/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-After.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-misc-5.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 13:38:15,173 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 13:38:15,175 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 13:38:15,192 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 13:38:15,193 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 13:38:15,194 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 13:38:15,194 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 13:38:15,196 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 13:38:15,197 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 13:38:15,197 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 13:38:15,198 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 13:38:15,199 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 13:38:15,199 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 13:38:15,200 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 13:38:15,201 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 13:38:15,201 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 13:38:15,202 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 13:38:15,202 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 13:38:15,204 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 13:38:15,205 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 13:38:15,206 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 13:38:15,206 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 13:38:15,207 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 13:38:15,233 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 13:38:15,235 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 13:38:15,235 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 13:38:15,236 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 13:38:15,236 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 13:38:15,236 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 13:38:15,237 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 13:38:15,237 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 13:38:15,238 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 13:38:15,238 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 13:38:15,238 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 13:38:15,239 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 13:38:15,239 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 13:38:15,240 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 13:38:15,240 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 13:38:15,240 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 13:38:15,240 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 13:38:15,241 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 13:38:15,243 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-After.epf [2022-01-19 13:38:15,255 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 13:38:15,255 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 13:38:15,256 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 13:38:15,256 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 13:38:15,256 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 13:38:15,257 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 13:38:15,257 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 13:38:15,257 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 13:38:15,257 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 13:38:15,257 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 13:38:15,257 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 13:38:15,257 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 13:38:15,257 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 13:38:15,257 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 13:38:15,258 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 13:38:15,258 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 13:38:15,258 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 13:38:15,258 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 13:38:15,258 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 13:38:15,258 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 13:38:15,258 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 13:38:15,258 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 13:38:15,258 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 13:38:15,259 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 13:38:15,259 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 13:38:15,259 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 13:38:15,259 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 13:38:15,259 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 13:38:15,259 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 13:38:15,259 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 13:38:15,259 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 13:38:15,260 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=AFTER [2022-01-19 13:38:15,260 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-01-19 13:38:15,405 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 13:38:15,430 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 13:38:15,432 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 13:38:15,433 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 13:38:15,434 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 13:38:15,435 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-5.wvr.c [2022-01-19 13:38:15,483 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e441d5d2/d8ee14d72e5c40fc80374375e91de50b/FLAGaafbd55b7 [2022-01-19 13:38:15,862 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 13:38:15,862 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-5.wvr.c [2022-01-19 13:38:15,870 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e441d5d2/d8ee14d72e5c40fc80374375e91de50b/FLAGaafbd55b7 [2022-01-19 13:38:15,884 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e441d5d2/d8ee14d72e5c40fc80374375e91de50b [2022-01-19 13:38:15,886 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 13:38:15,887 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 13:38:15,889 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 13:38:15,889 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 13:38:15,891 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 13:38:15,892 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:38:15" (1/1) ... [2022-01-19 13:38:15,892 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@617a8b39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:38:15, skipping insertion in model container [2022-01-19 13:38:15,893 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:38:15" (1/1) ... [2022-01-19 13:38:15,897 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 13:38:15,913 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 13:38:16,078 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-5.wvr.c[3027,3040] [2022-01-19 13:38:16,083 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 13:38:16,089 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 13:38:16,119 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-5.wvr.c[3027,3040] [2022-01-19 13:38:16,120 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 13:38:16,129 INFO L208 MainTranslator]: Completed translation [2022-01-19 13:38:16,130 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:38:16 WrapperNode [2022-01-19 13:38:16,130 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 13:38:16,131 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 13:38:16,131 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 13:38:16,131 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 13:38:16,136 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:38:16" (1/1) ... [2022-01-19 13:38:16,147 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:38:16" (1/1) ... [2022-01-19 13:38:16,169 INFO L137 Inliner]: procedures = 22, calls = 45, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 143 [2022-01-19 13:38:16,169 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 13:38:16,170 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 13:38:16,170 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 13:38:16,170 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 13:38:16,175 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:38:16" (1/1) ... [2022-01-19 13:38:16,176 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:38:16" (1/1) ... [2022-01-19 13:38:16,184 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:38:16" (1/1) ... [2022-01-19 13:38:16,184 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:38:16" (1/1) ... [2022-01-19 13:38:16,193 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:38:16" (1/1) ... [2022-01-19 13:38:16,195 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:38:16" (1/1) ... [2022-01-19 13:38:16,196 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:38:16" (1/1) ... [2022-01-19 13:38:16,197 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 13:38:16,197 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 13:38:16,198 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 13:38:16,198 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 13:38:16,202 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:38:16" (1/1) ... [2022-01-19 13:38:16,206 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 13:38:16,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:38:16,227 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-19 13:38:16,251 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-19 13:38:16,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 13:38:16,266 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 13:38:16,267 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 13:38:16,267 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 13:38:16,267 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 13:38:16,267 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 13:38:16,267 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 13:38:16,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 13:38:16,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 13:38:16,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 13:38:16,268 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 13:38:16,268 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 13:38:16,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 13:38:16,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 13:38:16,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 13:38:16,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 13:38:16,269 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-19 13:38:16,339 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 13:38:16,341 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 13:38:16,513 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 13:38:16,550 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 13:38:16,550 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-19 13:38:16,552 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:38:16 BoogieIcfgContainer [2022-01-19 13:38:16,552 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 13:38:16,553 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 13:38:16,553 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 13:38:16,555 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 13:38:16,555 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 01:38:15" (1/3) ... [2022-01-19 13:38:16,555 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30ad081a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:38:16, skipping insertion in model container [2022-01-19 13:38:16,555 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:38:16" (2/3) ... [2022-01-19 13:38:16,556 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30ad081a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:38:16, skipping insertion in model container [2022-01-19 13:38:16,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:38:16" (3/3) ... [2022-01-19 13:38:16,556 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-misc-5.wvr.c [2022-01-19 13:38:16,560 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 13:38:16,560 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 13:38:16,560 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 13:38:16,582 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,582 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,582 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,582 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,583 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,583 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,583 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,583 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,583 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,583 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,583 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,584 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,584 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,584 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,587 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,587 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,587 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,587 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,587 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,587 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,587 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,587 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,588 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,588 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,588 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,588 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,588 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,588 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,589 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,589 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,589 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,589 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,589 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,589 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,589 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,589 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,590 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,590 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,590 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,590 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,590 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,590 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,590 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,590 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,591 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,591 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,591 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,591 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,591 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,591 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,591 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,591 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,591 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,591 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,592 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,592 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,592 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,592 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,592 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,592 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,592 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,593 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,593 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,593 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,594 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,595 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,595 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,595 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,595 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,595 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,595 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,595 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,595 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,595 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,596 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,596 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,596 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,596 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,596 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,596 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,596 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,596 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,597 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,597 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,597 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,597 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:38:16,600 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-01-19 13:38:16,628 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 13:38:16,632 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 13:38:16,632 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-01-19 13:38:16,639 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 112 places, 109 transitions, 242 flow [2022-01-19 13:38:16,670 INFO L129 PetriNetUnfolder]: 7/106 cut-off events. [2022-01-19 13:38:16,670 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 13:38:16,672 INFO L84 FinitePrefix]: Finished finitePrefix Result has 119 conditions, 106 events. 7/106 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 83 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 83. Up to 2 conditions per place. [2022-01-19 13:38:16,673 INFO L82 GeneralOperation]: Start removeDead. Operand has 112 places, 109 transitions, 242 flow [2022-01-19 13:38:16,676 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 98 places, 95 transitions, 208 flow [2022-01-19 13:38:16,690 INFO L129 PetriNetUnfolder]: 7/94 cut-off events. [2022-01-19 13:38:16,691 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 13:38:16,691 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:16,691 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:16,692 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:16,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:16,695 INFO L85 PathProgramCache]: Analyzing trace with hash 851355942, now seen corresponding path program 1 times [2022-01-19 13:38:16,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:16,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645849971] [2022-01-19 13:38:16,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:16,701 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:16,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:16,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:16,820 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:16,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645849971] [2022-01-19 13:38:16,821 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645849971] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:38:16,821 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:38:16,821 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 13:38:16,822 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671927] [2022-01-19 13:38:16,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:38:16,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 13:38:16,828 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:16,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 13:38:16,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 13:38:16,845 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 109 [2022-01-19 13:38:16,848 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 95 transitions, 208 flow. Second operand has 2 states, 2 states have (on average 98.5) internal successors, (197), 2 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:16,848 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:16,849 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 109 [2022-01-19 13:38:16,849 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:16,935 INFO L129 PetriNetUnfolder]: 36/184 cut-off events. [2022-01-19 13:38:16,935 INFO L130 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2022-01-19 13:38:16,936 INFO L84 FinitePrefix]: Finished finitePrefix Result has 258 conditions, 184 events. 36/184 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 454 event pairs, 7 based on Foata normal form. 18/184 useless extension candidates. Maximal degree in co-relation 178. Up to 49 conditions per place. [2022-01-19 13:38:16,938 INFO L132 encePairwiseOnDemand]: 106/109 looper letters, 10 selfloop transitions, 0 changer transitions 1/92 dead transitions. [2022-01-19 13:38:16,938 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 92 transitions, 222 flow [2022-01-19 13:38:16,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 13:38:16,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 13:38:16,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 203 transitions. [2022-01-19 13:38:16,950 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9311926605504587 [2022-01-19 13:38:16,950 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 203 transitions. [2022-01-19 13:38:16,950 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 203 transitions. [2022-01-19 13:38:16,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:16,953 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 203 transitions. [2022-01-19 13:38:16,958 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 101.5) internal successors, (203), 2 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:16,963 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 109.0) internal successors, (327), 3 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:16,963 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 109.0) internal successors, (327), 3 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:16,965 INFO L186 Difference]: Start difference. First operand has 98 places, 95 transitions, 208 flow. Second operand 2 states and 203 transitions. [2022-01-19 13:38:16,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 92 transitions, 222 flow [2022-01-19 13:38:16,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 92 transitions, 210 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-01-19 13:38:16,971 INFO L242 Difference]: Finished difference. Result has 93 places, 91 transitions, 188 flow [2022-01-19 13:38:16,973 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=188, PETRI_PLACES=93, PETRI_TRANSITIONS=91} [2022-01-19 13:38:16,978 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, -5 predicate places. [2022-01-19 13:38:16,979 INFO L470 AbstractCegarLoop]: Abstraction has has 93 places, 91 transitions, 188 flow [2022-01-19 13:38:16,979 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 98.5) internal successors, (197), 2 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:16,979 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:16,979 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:16,979 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 13:38:16,980 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:16,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:16,981 INFO L85 PathProgramCache]: Analyzing trace with hash -283457211, now seen corresponding path program 1 times [2022-01-19 13:38:16,981 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:16,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344210309] [2022-01-19 13:38:16,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:16,981 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:17,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:17,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:17,282 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:17,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344210309] [2022-01-19 13:38:17,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344210309] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:38:17,283 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:38:17,283 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 13:38:17,283 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157135146] [2022-01-19 13:38:17,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:38:17,285 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 13:38:17,285 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:17,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 13:38:17,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-19 13:38:17,288 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 109 [2022-01-19 13:38:17,289 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 91 transitions, 188 flow. Second operand has 6 states, 6 states have (on average 83.66666666666667) internal successors, (502), 6 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:17,289 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:17,289 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 109 [2022-01-19 13:38:17,289 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:17,454 INFO L129 PetriNetUnfolder]: 95/279 cut-off events. [2022-01-19 13:38:17,454 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-01-19 13:38:17,457 INFO L84 FinitePrefix]: Finished finitePrefix Result has 448 conditions, 279 events. 95/279 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 965 event pairs, 2 based on Foata normal form. 0/249 useless extension candidates. Maximal degree in co-relation 445. Up to 71 conditions per place. [2022-01-19 13:38:17,458 INFO L132 encePairwiseOnDemand]: 103/109 looper letters, 33 selfloop transitions, 6 changer transitions 0/107 dead transitions. [2022-01-19 13:38:17,459 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 107 transitions, 300 flow [2022-01-19 13:38:17,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 13:38:17,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 13:38:17,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 526 transitions. [2022-01-19 13:38:17,464 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8042813455657493 [2022-01-19 13:38:17,464 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 526 transitions. [2022-01-19 13:38:17,464 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 526 transitions. [2022-01-19 13:38:17,464 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:17,464 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 526 transitions. [2022-01-19 13:38:17,466 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 87.66666666666667) internal successors, (526), 6 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:17,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 109.0) internal successors, (763), 7 states have internal predecessors, (763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:17,469 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 109.0) internal successors, (763), 7 states have internal predecessors, (763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:17,469 INFO L186 Difference]: Start difference. First operand has 93 places, 91 transitions, 188 flow. Second operand 6 states and 526 transitions. [2022-01-19 13:38:17,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 107 transitions, 300 flow [2022-01-19 13:38:17,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 107 transitions, 300 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 13:38:17,473 INFO L242 Difference]: Finished difference. Result has 99 places, 93 transitions, 213 flow [2022-01-19 13:38:17,473 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=213, PETRI_PLACES=99, PETRI_TRANSITIONS=93} [2022-01-19 13:38:17,473 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 1 predicate places. [2022-01-19 13:38:17,473 INFO L470 AbstractCegarLoop]: Abstraction has has 99 places, 93 transitions, 213 flow [2022-01-19 13:38:17,474 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 83.66666666666667) internal successors, (502), 6 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:17,474 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:17,474 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:17,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 13:38:17,475 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:17,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:17,476 INFO L85 PathProgramCache]: Analyzing trace with hash -337069583, now seen corresponding path program 2 times [2022-01-19 13:38:17,476 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:17,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696387516] [2022-01-19 13:38:17,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:17,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:17,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:17,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:17,639 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:17,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696387516] [2022-01-19 13:38:17,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696387516] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:38:17,641 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:38:17,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 13:38:17,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443298486] [2022-01-19 13:38:17,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:38:17,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 13:38:17,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:17,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 13:38:17,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-19 13:38:17,643 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 109 [2022-01-19 13:38:17,644 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 93 transitions, 213 flow. Second operand has 6 states, 6 states have (on average 83.66666666666667) internal successors, (502), 6 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:17,644 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:17,644 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 109 [2022-01-19 13:38:17,644 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:17,768 INFO L129 PetriNetUnfolder]: 99/326 cut-off events. [2022-01-19 13:38:17,769 INFO L130 PetriNetUnfolder]: For 35/35 co-relation queries the response was YES. [2022-01-19 13:38:17,769 INFO L84 FinitePrefix]: Finished finitePrefix Result has 552 conditions, 326 events. 99/326 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1311 event pairs, 20 based on Foata normal form. 3/297 useless extension candidates. Maximal degree in co-relation 546. Up to 71 conditions per place. [2022-01-19 13:38:17,771 INFO L132 encePairwiseOnDemand]: 101/109 looper letters, 36 selfloop transitions, 8 changer transitions 0/112 dead transitions. [2022-01-19 13:38:17,771 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 112 transitions, 341 flow [2022-01-19 13:38:17,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 13:38:17,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 13:38:17,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 612 transitions. [2022-01-19 13:38:17,773 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8020969855832241 [2022-01-19 13:38:17,773 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 612 transitions. [2022-01-19 13:38:17,773 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 612 transitions. [2022-01-19 13:38:17,773 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:17,773 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 612 transitions. [2022-01-19 13:38:17,775 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 87.42857142857143) internal successors, (612), 7 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:17,776 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 109.0) internal successors, (872), 8 states have internal predecessors, (872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:17,776 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 109.0) internal successors, (872), 8 states have internal predecessors, (872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:17,777 INFO L186 Difference]: Start difference. First operand has 99 places, 93 transitions, 213 flow. Second operand 7 states and 612 transitions. [2022-01-19 13:38:17,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 112 transitions, 341 flow [2022-01-19 13:38:17,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 112 transitions, 334 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-01-19 13:38:17,781 INFO L242 Difference]: Finished difference. Result has 104 places, 95 transitions, 239 flow [2022-01-19 13:38:17,782 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=239, PETRI_PLACES=104, PETRI_TRANSITIONS=95} [2022-01-19 13:38:17,783 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 6 predicate places. [2022-01-19 13:38:17,783 INFO L470 AbstractCegarLoop]: Abstraction has has 104 places, 95 transitions, 239 flow [2022-01-19 13:38:17,784 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 83.66666666666667) internal successors, (502), 6 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:17,784 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:17,784 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:17,784 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 13:38:17,784 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:17,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:17,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1355540335, now seen corresponding path program 3 times [2022-01-19 13:38:17,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:17,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399659347] [2022-01-19 13:38:17,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:17,786 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:17,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:17,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:17,908 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:17,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399659347] [2022-01-19 13:38:17,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399659347] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:38:17,909 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:38:17,909 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 13:38:17,909 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733029846] [2022-01-19 13:38:17,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:38:17,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 13:38:17,910 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:17,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 13:38:17,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-01-19 13:38:17,915 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 109 [2022-01-19 13:38:17,916 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 95 transitions, 239 flow. Second operand has 7 states, 7 states have (on average 81.57142857142857) internal successors, (571), 7 states have internal predecessors, (571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:17,916 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:17,916 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 109 [2022-01-19 13:38:17,916 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:18,087 INFO L129 PetriNetUnfolder]: 224/608 cut-off events. [2022-01-19 13:38:18,087 INFO L130 PetriNetUnfolder]: For 248/248 co-relation queries the response was YES. [2022-01-19 13:38:18,089 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1173 conditions, 608 events. 224/608 cut-off events. For 248/248 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3213 event pairs, 29 based on Foata normal form. 6/557 useless extension candidates. Maximal degree in co-relation 1166. Up to 157 conditions per place. [2022-01-19 13:38:18,092 INFO L132 encePairwiseOnDemand]: 98/109 looper letters, 33 selfloop transitions, 7 changer transitions 36/142 dead transitions. [2022-01-19 13:38:18,092 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 142 transitions, 539 flow [2022-01-19 13:38:18,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 13:38:18,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 13:38:18,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 784 transitions. [2022-01-19 13:38:18,094 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.799184505606524 [2022-01-19 13:38:18,094 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 784 transitions. [2022-01-19 13:38:18,094 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 784 transitions. [2022-01-19 13:38:18,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:18,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 784 transitions. [2022-01-19 13:38:18,096 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 87.11111111111111) internal successors, (784), 9 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:18,098 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 109.0) internal successors, (1090), 10 states have internal predecessors, (1090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:18,099 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 109.0) internal successors, (1090), 10 states have internal predecessors, (1090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:18,099 INFO L186 Difference]: Start difference. First operand has 104 places, 95 transitions, 239 flow. Second operand 9 states and 784 transitions. [2022-01-19 13:38:18,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 142 transitions, 539 flow [2022-01-19 13:38:18,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 142 transitions, 526 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 13:38:18,103 INFO L242 Difference]: Finished difference. Result has 113 places, 97 transitions, 281 flow [2022-01-19 13:38:18,103 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=281, PETRI_PLACES=113, PETRI_TRANSITIONS=97} [2022-01-19 13:38:18,104 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 15 predicate places. [2022-01-19 13:38:18,104 INFO L470 AbstractCegarLoop]: Abstraction has has 113 places, 97 transitions, 281 flow [2022-01-19 13:38:18,105 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 81.57142857142857) internal successors, (571), 7 states have internal predecessors, (571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:18,105 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:18,105 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:18,105 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 13:38:18,105 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:18,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:18,106 INFO L85 PathProgramCache]: Analyzing trace with hash 2035553460, now seen corresponding path program 1 times [2022-01-19 13:38:18,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:18,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348840425] [2022-01-19 13:38:18,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:18,107 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:18,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:18,193 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:18,193 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:18,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348840425] [2022-01-19 13:38:18,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348840425] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:38:18,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589488554] [2022-01-19 13:38:18,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:18,194 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:38:18,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:38:18,195 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:38:18,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-19 13:38:18,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:18,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-19 13:38:18,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:38:18,457 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:18,458 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:38:18,576 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:18,576 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589488554] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:38:18,576 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:38:18,576 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 6 [2022-01-19 13:38:18,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192611392] [2022-01-19 13:38:18,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:38:18,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 13:38:18,577 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:18,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 13:38:18,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-19 13:38:18,580 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 109 [2022-01-19 13:38:18,581 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 97 transitions, 281 flow. Second operand has 6 states, 6 states have (on average 86.16666666666667) internal successors, (517), 6 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:18,583 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:18,583 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 109 [2022-01-19 13:38:18,583 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:18,734 INFO L129 PetriNetUnfolder]: 323/827 cut-off events. [2022-01-19 13:38:18,734 INFO L130 PetriNetUnfolder]: For 656/662 co-relation queries the response was YES. [2022-01-19 13:38:18,736 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1895 conditions, 827 events. 323/827 cut-off events. For 656/662 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 4805 event pairs, 17 based on Foata normal form. 6/753 useless extension candidates. Maximal degree in co-relation 1882. Up to 179 conditions per place. [2022-01-19 13:38:18,740 INFO L132 encePairwiseOnDemand]: 100/109 looper letters, 55 selfloop transitions, 18 changer transitions 6/148 dead transitions. [2022-01-19 13:38:18,740 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 148 transitions, 678 flow [2022-01-19 13:38:18,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 13:38:18,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 13:38:18,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 652 transitions. [2022-01-19 13:38:18,742 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.854521625163827 [2022-01-19 13:38:18,742 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 652 transitions. [2022-01-19 13:38:18,742 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 652 transitions. [2022-01-19 13:38:18,743 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:18,743 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 652 transitions. [2022-01-19 13:38:18,744 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 93.14285714285714) internal successors, (652), 7 states have internal predecessors, (652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:18,745 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 109.0) internal successors, (872), 8 states have internal predecessors, (872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:18,746 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 109.0) internal successors, (872), 8 states have internal predecessors, (872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:18,746 INFO L186 Difference]: Start difference. First operand has 113 places, 97 transitions, 281 flow. Second operand 7 states and 652 transitions. [2022-01-19 13:38:18,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 148 transitions, 678 flow [2022-01-19 13:38:18,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 148 transitions, 650 flow, removed 8 selfloop flow, removed 5 redundant places. [2022-01-19 13:38:18,754 INFO L242 Difference]: Finished difference. Result has 116 places, 110 transitions, 420 flow [2022-01-19 13:38:18,754 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=420, PETRI_PLACES=116, PETRI_TRANSITIONS=110} [2022-01-19 13:38:18,756 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 18 predicate places. [2022-01-19 13:38:18,756 INFO L470 AbstractCegarLoop]: Abstraction has has 116 places, 110 transitions, 420 flow [2022-01-19 13:38:18,756 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 86.16666666666667) internal successors, (517), 6 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:18,756 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:18,757 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:18,775 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-01-19 13:38:18,971 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:38:18,972 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:18,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:18,972 INFO L85 PathProgramCache]: Analyzing trace with hash 60102788, now seen corresponding path program 2 times [2022-01-19 13:38:18,972 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:18,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417215572] [2022-01-19 13:38:18,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:18,973 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:18,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:19,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:19,019 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:19,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417215572] [2022-01-19 13:38:19,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417215572] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:38:19,020 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:38:19,020 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 13:38:19,020 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680819986] [2022-01-19 13:38:19,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:38:19,020 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:38:19,020 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:19,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:38:19,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-19 13:38:19,021 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 109 [2022-01-19 13:38:19,021 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 110 transitions, 420 flow. Second operand has 5 states, 5 states have (on average 90.6) internal successors, (453), 5 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,022 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:19,022 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 109 [2022-01-19 13:38:19,022 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:19,090 INFO L129 PetriNetUnfolder]: 174/629 cut-off events. [2022-01-19 13:38:19,090 INFO L130 PetriNetUnfolder]: For 889/916 co-relation queries the response was YES. [2022-01-19 13:38:19,093 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1467 conditions, 629 events. 174/629 cut-off events. For 889/916 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3518 event pairs, 21 based on Foata normal form. 28/583 useless extension candidates. Maximal degree in co-relation 1451. Up to 107 conditions per place. [2022-01-19 13:38:19,096 INFO L132 encePairwiseOnDemand]: 102/109 looper letters, 21 selfloop transitions, 6 changer transitions 0/119 dead transitions. [2022-01-19 13:38:19,096 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 119 transitions, 505 flow [2022-01-19 13:38:19,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 13:38:19,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 13:38:19,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 465 transitions. [2022-01-19 13:38:19,097 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8532110091743119 [2022-01-19 13:38:19,097 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 465 transitions. [2022-01-19 13:38:19,097 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 465 transitions. [2022-01-19 13:38:19,097 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:19,097 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 465 transitions. [2022-01-19 13:38:19,098 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 93.0) internal successors, (465), 5 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,099 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,099 INFO L186 Difference]: Start difference. First operand has 116 places, 110 transitions, 420 flow. Second operand 5 states and 465 transitions. [2022-01-19 13:38:19,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 119 transitions, 505 flow [2022-01-19 13:38:19,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 119 transitions, 501 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 13:38:19,104 INFO L242 Difference]: Finished difference. Result has 120 places, 111 transitions, 440 flow [2022-01-19 13:38:19,104 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=440, PETRI_PLACES=120, PETRI_TRANSITIONS=111} [2022-01-19 13:38:19,104 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 22 predicate places. [2022-01-19 13:38:19,104 INFO L470 AbstractCegarLoop]: Abstraction has has 120 places, 111 transitions, 440 flow [2022-01-19 13:38:19,105 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 90.6) internal successors, (453), 5 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,105 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:19,105 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:19,105 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 13:38:19,105 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:19,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:19,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1754557135, now seen corresponding path program 1 times [2022-01-19 13:38:19,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:19,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735961450] [2022-01-19 13:38:19,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:19,106 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:19,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:19,154 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:19,154 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:19,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735961450] [2022-01-19 13:38:19,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735961450] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:38:19,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510585287] [2022-01-19 13:38:19,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:19,155 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:38:19,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:38:19,156 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:38:19,157 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-19 13:38:19,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:19,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-19 13:38:19,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:38:19,325 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:19,326 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:38:19,420 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:19,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510585287] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:38:19,420 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:38:19,420 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 6 [2022-01-19 13:38:19,420 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618797096] [2022-01-19 13:38:19,420 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:38:19,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 13:38:19,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:19,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 13:38:19,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-19 13:38:19,421 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 109 [2022-01-19 13:38:19,422 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 111 transitions, 440 flow. Second operand has 6 states, 6 states have (on average 88.0) internal successors, (528), 6 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,422 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:19,422 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 109 [2022-01-19 13:38:19,422 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:19,566 INFO L129 PetriNetUnfolder]: 402/1166 cut-off events. [2022-01-19 13:38:19,566 INFO L130 PetriNetUnfolder]: For 2293/2329 co-relation queries the response was YES. [2022-01-19 13:38:19,570 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3319 conditions, 1166 events. 402/1166 cut-off events. For 2293/2329 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 7554 event pairs, 41 based on Foata normal form. 45/1115 useless extension candidates. Maximal degree in co-relation 3302. Up to 313 conditions per place. [2022-01-19 13:38:19,574 INFO L132 encePairwiseOnDemand]: 104/109 looper letters, 68 selfloop transitions, 19 changer transitions 5/165 dead transitions. [2022-01-19 13:38:19,574 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 165 transitions, 993 flow [2022-01-19 13:38:19,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 13:38:19,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 13:38:19,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 566 transitions. [2022-01-19 13:38:19,576 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8654434250764526 [2022-01-19 13:38:19,576 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 566 transitions. [2022-01-19 13:38:19,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 566 transitions. [2022-01-19 13:38:19,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:19,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 566 transitions. [2022-01-19 13:38:19,577 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 94.33333333333333) internal successors, (566), 6 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,578 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 109.0) internal successors, (763), 7 states have internal predecessors, (763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,578 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 109.0) internal successors, (763), 7 states have internal predecessors, (763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,578 INFO L186 Difference]: Start difference. First operand has 120 places, 111 transitions, 440 flow. Second operand 6 states and 566 transitions. [2022-01-19 13:38:19,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 165 transitions, 993 flow [2022-01-19 13:38:19,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 165 transitions, 982 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-01-19 13:38:19,584 INFO L242 Difference]: Finished difference. Result has 126 places, 124 transitions, 635 flow [2022-01-19 13:38:19,584 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=432, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=635, PETRI_PLACES=126, PETRI_TRANSITIONS=124} [2022-01-19 13:38:19,585 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 28 predicate places. [2022-01-19 13:38:19,585 INFO L470 AbstractCegarLoop]: Abstraction has has 126 places, 124 transitions, 635 flow [2022-01-19 13:38:19,585 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.0) internal successors, (528), 6 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,585 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:19,585 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:19,604 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-19 13:38:19,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-01-19 13:38:19,802 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:19,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:19,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1404627543, now seen corresponding path program 2 times [2022-01-19 13:38:19,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:19,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759582074] [2022-01-19 13:38:19,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:19,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:19,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:19,856 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:19,856 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:19,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759582074] [2022-01-19 13:38:19,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759582074] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:38:19,856 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:38:19,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 13:38:19,857 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810206830] [2022-01-19 13:38:19,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:38:19,857 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:38:19,857 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:19,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:38:19,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-19 13:38:19,858 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 109 [2022-01-19 13:38:19,858 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 124 transitions, 635 flow. Second operand has 5 states, 5 states have (on average 90.6) internal successors, (453), 5 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,858 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:19,858 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 109 [2022-01-19 13:38:19,858 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:19,976 INFO L129 PetriNetUnfolder]: 225/981 cut-off events. [2022-01-19 13:38:19,976 INFO L130 PetriNetUnfolder]: For 2345/2403 co-relation queries the response was YES. [2022-01-19 13:38:19,979 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2637 conditions, 981 events. 225/981 cut-off events. For 2345/2403 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 6826 event pairs, 31 based on Foata normal form. 52/927 useless extension candidates. Maximal degree in co-relation 2617. Up to 171 conditions per place. [2022-01-19 13:38:19,982 INFO L132 encePairwiseOnDemand]: 102/109 looper letters, 22 selfloop transitions, 6 changer transitions 0/133 dead transitions. [2022-01-19 13:38:19,982 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 133 transitions, 729 flow [2022-01-19 13:38:19,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 13:38:19,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 13:38:19,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 464 transitions. [2022-01-19 13:38:19,984 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8513761467889909 [2022-01-19 13:38:19,984 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 464 transitions. [2022-01-19 13:38:19,984 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 464 transitions. [2022-01-19 13:38:19,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:19,984 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 464 transitions. [2022-01-19 13:38:19,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 92.8) internal successors, (464), 5 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,985 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,986 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,987 INFO L186 Difference]: Start difference. First operand has 126 places, 124 transitions, 635 flow. Second operand 5 states and 464 transitions. [2022-01-19 13:38:19,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 133 transitions, 729 flow [2022-01-19 13:38:19,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 133 transitions, 729 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 13:38:19,992 INFO L242 Difference]: Finished difference. Result has 131 places, 125 transitions, 659 flow [2022-01-19 13:38:19,993 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=635, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=659, PETRI_PLACES=131, PETRI_TRANSITIONS=125} [2022-01-19 13:38:19,994 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 33 predicate places. [2022-01-19 13:38:19,994 INFO L470 AbstractCegarLoop]: Abstraction has has 131 places, 125 transitions, 659 flow [2022-01-19 13:38:19,994 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 90.6) internal successors, (453), 5 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:19,994 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:19,995 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:19,995 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 13:38:19,995 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:19,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:19,995 INFO L85 PathProgramCache]: Analyzing trace with hash -458505152, now seen corresponding path program 1 times [2022-01-19 13:38:19,995 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:19,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585743468] [2022-01-19 13:38:19,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:19,995 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:20,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:20,094 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:20,094 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:20,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585743468] [2022-01-19 13:38:20,095 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585743468] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:38:20,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1596736812] [2022-01-19 13:38:20,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:20,097 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:38:20,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:38:20,098 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:38:20,099 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-19 13:38:20,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:20,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 12 conjunts are in the unsatisfiable core [2022-01-19 13:38:20,165 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:38:20,331 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:20,331 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:38:20,471 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:20,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1596736812] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:38:20,473 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:38:20,473 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 14 [2022-01-19 13:38:20,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708714382] [2022-01-19 13:38:20,473 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:38:20,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-19 13:38:20,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:20,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-19 13:38:20,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-01-19 13:38:20,477 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 109 [2022-01-19 13:38:20,478 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 125 transitions, 659 flow. Second operand has 14 states, 14 states have (on average 81.78571428571429) internal successors, (1145), 14 states have internal predecessors, (1145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:20,478 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:20,478 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 109 [2022-01-19 13:38:20,478 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:20,991 INFO L129 PetriNetUnfolder]: 917/2722 cut-off events. [2022-01-19 13:38:20,991 INFO L130 PetriNetUnfolder]: For 9707/9931 co-relation queries the response was YES. [2022-01-19 13:38:21,002 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9082 conditions, 2722 events. 917/2722 cut-off events. For 9707/9931 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 23012 event pairs, 44 based on Foata normal form. 120/2619 useless extension candidates. Maximal degree in co-relation 9060. Up to 348 conditions per place. [2022-01-19 13:38:21,011 INFO L132 encePairwiseOnDemand]: 95/109 looper letters, 88 selfloop transitions, 39 changer transitions 102/306 dead transitions. [2022-01-19 13:38:21,011 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 306 transitions, 2660 flow [2022-01-19 13:38:21,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-01-19 13:38:21,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-01-19 13:38:21,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1793 transitions. [2022-01-19 13:38:21,015 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7833114897335081 [2022-01-19 13:38:21,015 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1793 transitions. [2022-01-19 13:38:21,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1793 transitions. [2022-01-19 13:38:21,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:21,016 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1793 transitions. [2022-01-19 13:38:21,018 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 85.38095238095238) internal successors, (1793), 21 states have internal predecessors, (1793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:21,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 109.0) internal successors, (2398), 22 states have internal predecessors, (2398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:21,021 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 109.0) internal successors, (2398), 22 states have internal predecessors, (2398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:21,021 INFO L186 Difference]: Start difference. First operand has 131 places, 125 transitions, 659 flow. Second operand 21 states and 1793 transitions. [2022-01-19 13:38:21,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 306 transitions, 2660 flow [2022-01-19 13:38:21,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 306 transitions, 2637 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-01-19 13:38:21,038 INFO L242 Difference]: Finished difference. Result has 161 places, 152 transitions, 1077 flow [2022-01-19 13:38:21,039 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=651, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1077, PETRI_PLACES=161, PETRI_TRANSITIONS=152} [2022-01-19 13:38:21,039 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 63 predicate places. [2022-01-19 13:38:21,039 INFO L470 AbstractCegarLoop]: Abstraction has has 161 places, 152 transitions, 1077 flow [2022-01-19 13:38:21,040 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 81.78571428571429) internal successors, (1145), 14 states have internal predecessors, (1145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:21,040 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:21,040 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:21,058 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-01-19 13:38:21,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:38:21,255 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:21,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:21,256 INFO L85 PathProgramCache]: Analyzing trace with hash 118312707, now seen corresponding path program 2 times [2022-01-19 13:38:21,256 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:21,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719843832] [2022-01-19 13:38:21,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:21,256 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:21,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:21,341 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 13:38:21,341 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:21,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719843832] [2022-01-19 13:38:21,342 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719843832] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:38:21,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [353629213] [2022-01-19 13:38:21,342 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 13:38:21,342 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:38:21,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:38:21,343 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:38:21,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-19 13:38:21,407 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 13:38:21,407 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:38:21,408 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 13:38:21,410 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:38:21,517 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-19 13:38:21,517 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:38:21,645 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-19 13:38:21,645 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [353629213] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 13:38:21,645 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 13:38:21,645 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 9 [2022-01-19 13:38:21,645 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029398895] [2022-01-19 13:38:21,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:38:21,646 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:38:21,646 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:21,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:38:21,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-01-19 13:38:21,646 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 109 [2022-01-19 13:38:21,647 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 152 transitions, 1077 flow. Second operand has 5 states, 5 states have (on average 87.0) internal successors, (435), 5 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:21,647 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:21,648 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 109 [2022-01-19 13:38:21,648 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:21,996 INFO L129 PetriNetUnfolder]: 1210/3137 cut-off events. [2022-01-19 13:38:21,996 INFO L130 PetriNetUnfolder]: For 19031/19143 co-relation queries the response was YES. [2022-01-19 13:38:22,010 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12947 conditions, 3137 events. 1210/3137 cut-off events. For 19031/19143 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 25830 event pairs, 15 based on Foata normal form. 36/2949 useless extension candidates. Maximal degree in co-relation 12912. Up to 992 conditions per place. [2022-01-19 13:38:22,029 INFO L132 encePairwiseOnDemand]: 100/109 looper letters, 123 selfloop transitions, 64 changer transitions 0/256 dead transitions. [2022-01-19 13:38:22,030 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 256 transitions, 2606 flow [2022-01-19 13:38:22,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 13:38:22,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 13:38:22,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 652 transitions. [2022-01-19 13:38:22,034 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.854521625163827 [2022-01-19 13:38:22,034 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 652 transitions. [2022-01-19 13:38:22,034 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 652 transitions. [2022-01-19 13:38:22,034 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:22,034 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 652 transitions. [2022-01-19 13:38:22,035 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 93.14285714285714) internal successors, (652), 7 states have internal predecessors, (652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:22,036 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 109.0) internal successors, (872), 8 states have internal predecessors, (872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:22,036 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 109.0) internal successors, (872), 8 states have internal predecessors, (872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:22,036 INFO L186 Difference]: Start difference. First operand has 161 places, 152 transitions, 1077 flow. Second operand 7 states and 652 transitions. [2022-01-19 13:38:22,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 256 transitions, 2606 flow [2022-01-19 13:38:22,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 256 transitions, 2398 flow, removed 101 selfloop flow, removed 8 redundant places. [2022-01-19 13:38:22,083 INFO L242 Difference]: Finished difference. Result has 156 places, 197 transitions, 1854 flow [2022-01-19 13:38:22,083 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=985, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1854, PETRI_PLACES=156, PETRI_TRANSITIONS=197} [2022-01-19 13:38:22,084 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 58 predicate places. [2022-01-19 13:38:22,084 INFO L470 AbstractCegarLoop]: Abstraction has has 156 places, 197 transitions, 1854 flow [2022-01-19 13:38:22,084 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 87.0) internal successors, (435), 5 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:22,084 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:22,084 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:22,100 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-19 13:38:22,291 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:38:22,291 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:22,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:22,292 INFO L85 PathProgramCache]: Analyzing trace with hash -170804443, now seen corresponding path program 3 times [2022-01-19 13:38:22,292 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:22,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790406514] [2022-01-19 13:38:22,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:22,292 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:22,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:22,349 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 13:38:22,349 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:22,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790406514] [2022-01-19 13:38:22,350 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790406514] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:38:22,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586986082] [2022-01-19 13:38:22,350 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 13:38:22,350 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:38:22,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:38:22,351 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:38:22,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-19 13:38:22,418 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-01-19 13:38:22,418 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:38:22,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 20 conjunts are in the unsatisfiable core [2022-01-19 13:38:22,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:38:22,655 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:22,655 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:38:22,899 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 13:38:22,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586986082] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:38:22,900 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:38:22,900 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 9] total 18 [2022-01-19 13:38:22,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090414996] [2022-01-19 13:38:22,901 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:38:22,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-01-19 13:38:22,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:22,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-01-19 13:38:22,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2022-01-19 13:38:22,903 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 109 [2022-01-19 13:38:22,904 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 197 transitions, 1854 flow. Second operand has 18 states, 18 states have (on average 80.5) internal successors, (1449), 18 states have internal predecessors, (1449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:22,904 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:22,904 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 109 [2022-01-19 13:38:22,904 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:24,654 INFO L129 PetriNetUnfolder]: 3274/9092 cut-off events. [2022-01-19 13:38:24,654 INFO L130 PetriNetUnfolder]: For 62835/63422 co-relation queries the response was YES. [2022-01-19 13:38:24,699 INFO L84 FinitePrefix]: Finished finitePrefix Result has 39699 conditions, 9092 events. 3274/9092 cut-off events. For 62835/63422 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 94556 event pairs, 68 based on Foata normal form. 259/8589 useless extension candidates. Maximal degree in co-relation 39663. Up to 1467 conditions per place. [2022-01-19 13:38:24,739 INFO L132 encePairwiseOnDemand]: 94/109 looper letters, 276 selfloop transitions, 260 changer transitions 167/800 dead transitions. [2022-01-19 13:38:24,739 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 800 transitions, 11420 flow [2022-01-19 13:38:24,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-01-19 13:38:24,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2022-01-19 13:38:24,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 3636 transitions. [2022-01-19 13:38:24,745 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7757627480264562 [2022-01-19 13:38:24,745 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 3636 transitions. [2022-01-19 13:38:24,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 3636 transitions. [2022-01-19 13:38:24,746 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:24,746 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 3636 transitions. [2022-01-19 13:38:24,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 84.55813953488372) internal successors, (3636), 43 states have internal predecessors, (3636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:24,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 109.0) internal successors, (4796), 44 states have internal predecessors, (4796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:24,757 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 109.0) internal successors, (4796), 44 states have internal predecessors, (4796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:24,757 INFO L186 Difference]: Start difference. First operand has 156 places, 197 transitions, 1854 flow. Second operand 43 states and 3636 transitions. [2022-01-19 13:38:24,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 800 transitions, 11420 flow [2022-01-19 13:38:24,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 800 transitions, 11308 flow, removed 56 selfloop flow, removed 0 redundant places. [2022-01-19 13:38:24,922 INFO L242 Difference]: Finished difference. Result has 216 places, 415 transitions, 5077 flow [2022-01-19 13:38:24,922 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=1804, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=5077, PETRI_PLACES=216, PETRI_TRANSITIONS=415} [2022-01-19 13:38:24,922 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 118 predicate places. [2022-01-19 13:38:24,922 INFO L470 AbstractCegarLoop]: Abstraction has has 216 places, 415 transitions, 5077 flow [2022-01-19 13:38:24,923 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 80.5) internal successors, (1449), 18 states have internal predecessors, (1449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:24,923 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:24,923 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:24,941 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-01-19 13:38:25,139 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-01-19 13:38:25,139 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:25,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:25,140 INFO L85 PathProgramCache]: Analyzing trace with hash 840797718, now seen corresponding path program 1 times [2022-01-19 13:38:25,140 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:25,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185198749] [2022-01-19 13:38:25,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:25,140 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:25,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:25,215 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 13:38:25,215 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:25,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185198749] [2022-01-19 13:38:25,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185198749] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:38:25,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605700398] [2022-01-19 13:38:25,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:25,216 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:38:25,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:38:25,217 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:38:25,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-01-19 13:38:25,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:25,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 18 conjunts are in the unsatisfiable core [2022-01-19 13:38:25,277 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:38:25,546 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:38:25,546 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:38:25,739 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 13:38:25,739 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605700398] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:38:25,739 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:38:25,739 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 6] total 18 [2022-01-19 13:38:25,739 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45611231] [2022-01-19 13:38:25,739 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:38:25,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-01-19 13:38:25,740 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:25,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-01-19 13:38:25,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2022-01-19 13:38:25,741 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 109 [2022-01-19 13:38:25,742 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 415 transitions, 5077 flow. Second operand has 18 states, 18 states have (on average 80.5) internal successors, (1449), 18 states have internal predecessors, (1449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:25,742 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:25,742 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 109 [2022-01-19 13:38:25,742 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:28,858 INFO L129 PetriNetUnfolder]: 7439/18749 cut-off events. [2022-01-19 13:38:28,859 INFO L130 PetriNetUnfolder]: For 236377/237291 co-relation queries the response was YES. [2022-01-19 13:38:28,971 INFO L84 FinitePrefix]: Finished finitePrefix Result has 97347 conditions, 18749 events. 7439/18749 cut-off events. For 236377/237291 co-relation queries the response was YES. Maximal size of possible extension queue 1041. Compared 205111 event pairs, 379 based on Foata normal form. 306/17398 useless extension candidates. Maximal degree in co-relation 97292. Up to 3087 conditions per place. [2022-01-19 13:38:29,043 INFO L132 encePairwiseOnDemand]: 95/109 looper letters, 646 selfloop transitions, 152 changer transitions 146/1075 dead transitions. [2022-01-19 13:38:29,044 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 1075 transitions, 15928 flow [2022-01-19 13:38:29,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-19 13:38:29,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-01-19 13:38:29,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1621 transitions. [2022-01-19 13:38:29,047 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7827136648961854 [2022-01-19 13:38:29,047 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1621 transitions. [2022-01-19 13:38:29,047 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1621 transitions. [2022-01-19 13:38:29,047 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:29,047 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1621 transitions. [2022-01-19 13:38:29,051 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 85.3157894736842) internal successors, (1621), 19 states have internal predecessors, (1621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:29,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 109.0) internal successors, (2180), 20 states have internal predecessors, (2180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:29,053 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 109.0) internal successors, (2180), 20 states have internal predecessors, (2180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:29,053 INFO L186 Difference]: Start difference. First operand has 216 places, 415 transitions, 5077 flow. Second operand 19 states and 1621 transitions. [2022-01-19 13:38:29,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 1075 transitions, 15928 flow [2022-01-19 13:38:29,859 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 1075 transitions, 15114 flow, removed 395 selfloop flow, removed 11 redundant places. [2022-01-19 13:38:29,869 INFO L242 Difference]: Finished difference. Result has 224 places, 512 transitions, 6785 flow [2022-01-19 13:38:29,869 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=4689, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=409, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=297, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=6785, PETRI_PLACES=224, PETRI_TRANSITIONS=512} [2022-01-19 13:38:29,870 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 126 predicate places. [2022-01-19 13:38:29,870 INFO L470 AbstractCegarLoop]: Abstraction has has 224 places, 512 transitions, 6785 flow [2022-01-19 13:38:29,870 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 80.5) internal successors, (1449), 18 states have internal predecessors, (1449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:29,870 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:29,870 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:29,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-01-19 13:38:30,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:38:30,079 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:30,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:30,079 INFO L85 PathProgramCache]: Analyzing trace with hash -1333707901, now seen corresponding path program 1 times [2022-01-19 13:38:30,079 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:30,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746365815] [2022-01-19 13:38:30,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:30,080 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:30,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:30,160 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 13:38:30,160 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:30,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746365815] [2022-01-19 13:38:30,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746365815] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:38:30,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312426757] [2022-01-19 13:38:30,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:30,161 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:38:30,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:38:30,162 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:38:30,163 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-01-19 13:38:30,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:30,226 INFO L263 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 14 conjunts are in the unsatisfiable core [2022-01-19 13:38:30,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:38:30,399 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 13:38:30,400 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:38:30,561 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 13:38:30,561 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312426757] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:38:30,561 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:38:30,561 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 9] total 15 [2022-01-19 13:38:30,562 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887474031] [2022-01-19 13:38:30,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:38:30,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-01-19 13:38:30,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:30,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-01-19 13:38:30,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-01-19 13:38:30,570 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 109 [2022-01-19 13:38:30,571 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 512 transitions, 6785 flow. Second operand has 15 states, 15 states have (on average 81.93333333333334) internal successors, (1229), 15 states have internal predecessors, (1229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:30,571 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:30,571 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 109 [2022-01-19 13:38:30,571 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:35,531 INFO L129 PetriNetUnfolder]: 10922/27413 cut-off events. [2022-01-19 13:38:35,531 INFO L130 PetriNetUnfolder]: For 419336/421644 co-relation queries the response was YES. [2022-01-19 13:38:35,772 INFO L84 FinitePrefix]: Finished finitePrefix Result has 146776 conditions, 27413 events. 10922/27413 cut-off events. For 419336/421644 co-relation queries the response was YES. Maximal size of possible extension queue 1384. Compared 316758 event pairs, 228 based on Foata normal form. 460/25853 useless extension candidates. Maximal degree in co-relation 146718. Up to 4399 conditions per place. [2022-01-19 13:38:35,883 INFO L132 encePairwiseOnDemand]: 96/109 looper letters, 271 selfloop transitions, 576 changer transitions 383/1363 dead transitions. [2022-01-19 13:38:35,883 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 1363 transitions, 22233 flow [2022-01-19 13:38:35,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-01-19 13:38:35,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-01-19 13:38:35,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2236 transitions. [2022-01-19 13:38:35,886 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7889908256880734 [2022-01-19 13:38:35,886 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2236 transitions. [2022-01-19 13:38:35,886 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2236 transitions. [2022-01-19 13:38:35,887 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:35,887 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2236 transitions. [2022-01-19 13:38:35,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 86.0) internal successors, (2236), 26 states have internal predecessors, (2236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:35,892 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 109.0) internal successors, (2943), 27 states have internal predecessors, (2943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:35,892 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 109.0) internal successors, (2943), 27 states have internal predecessors, (2943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:35,892 INFO L186 Difference]: Start difference. First operand has 224 places, 512 transitions, 6785 flow. Second operand 26 states and 2236 transitions. [2022-01-19 13:38:35,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 1363 transitions, 22233 flow [2022-01-19 13:38:37,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 1363 transitions, 21310 flow, removed 385 selfloop flow, removed 16 redundant places. [2022-01-19 13:38:37,267 INFO L242 Difference]: Finished difference. Result has 245 places, 871 transitions, 14527 flow [2022-01-19 13:38:37,268 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=6505, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=512, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=247, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=14527, PETRI_PLACES=245, PETRI_TRANSITIONS=871} [2022-01-19 13:38:37,268 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 147 predicate places. [2022-01-19 13:38:37,268 INFO L470 AbstractCegarLoop]: Abstraction has has 245 places, 871 transitions, 14527 flow [2022-01-19 13:38:37,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 81.93333333333334) internal successors, (1229), 15 states have internal predecessors, (1229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:37,269 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:37,269 INFO L254 CegarLoopForPetriNet]: trace histogram [5, 5, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:37,288 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-01-19 13:38:37,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:38:37,483 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:37,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:37,484 INFO L85 PathProgramCache]: Analyzing trace with hash 809566608, now seen corresponding path program 4 times [2022-01-19 13:38:37,484 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:37,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634525026] [2022-01-19 13:38:37,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:37,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:37,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:37,548 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-19 13:38:37,548 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:37,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634525026] [2022-01-19 13:38:37,548 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634525026] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:38:37,548 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:38:37,549 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 13:38:37,549 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080844625] [2022-01-19 13:38:37,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:38:37,549 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 13:38:37,549 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:37,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 13:38:37,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-19 13:38:37,550 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 109 [2022-01-19 13:38:37,550 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 871 transitions, 14527 flow. Second operand has 5 states, 5 states have (on average 86.8) internal successors, (434), 5 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:37,550 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:37,550 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 109 [2022-01-19 13:38:37,550 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:44,214 INFO L129 PetriNetUnfolder]: 13343/31723 cut-off events. [2022-01-19 13:38:44,214 INFO L130 PetriNetUnfolder]: For 591077/594041 co-relation queries the response was YES. [2022-01-19 13:38:44,539 INFO L84 FinitePrefix]: Finished finitePrefix Result has 193876 conditions, 31723 events. 13343/31723 cut-off events. For 591077/594041 co-relation queries the response was YES. Maximal size of possible extension queue 1799. Compared 369559 event pairs, 191 based on Foata normal form. 822/30235 useless extension candidates. Maximal degree in co-relation 193810. Up to 13195 conditions per place. [2022-01-19 13:38:44,670 INFO L132 encePairwiseOnDemand]: 100/109 looper letters, 1044 selfloop transitions, 66 changer transitions 244/1423 dead transitions. [2022-01-19 13:38:44,670 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 1423 transitions, 26956 flow [2022-01-19 13:38:44,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 13:38:44,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 13:38:44,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 480 transitions. [2022-01-19 13:38:44,671 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8807339449541285 [2022-01-19 13:38:44,671 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 480 transitions. [2022-01-19 13:38:44,671 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 480 transitions. [2022-01-19 13:38:44,671 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:44,671 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 480 transitions. [2022-01-19 13:38:44,672 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 96.0) internal successors, (480), 5 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:44,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:44,673 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:44,673 INFO L186 Difference]: Start difference. First operand has 245 places, 871 transitions, 14527 flow. Second operand 5 states and 480 transitions. [2022-01-19 13:38:44,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 1423 transitions, 26956 flow [2022-01-19 13:38:50,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 1423 transitions, 25066 flow, removed 942 selfloop flow, removed 4 redundant places. [2022-01-19 13:38:50,279 INFO L242 Difference]: Finished difference. Result has 245 places, 765 transitions, 11276 flow [2022-01-19 13:38:50,280 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=13357, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=871, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=810, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=11276, PETRI_PLACES=245, PETRI_TRANSITIONS=765} [2022-01-19 13:38:50,280 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 147 predicate places. [2022-01-19 13:38:50,280 INFO L470 AbstractCegarLoop]: Abstraction has has 245 places, 765 transitions, 11276 flow [2022-01-19 13:38:50,280 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 86.8) internal successors, (434), 5 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:50,280 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:38:50,281 INFO L254 CegarLoopForPetriNet]: trace histogram [5, 5, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:38:50,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-01-19 13:38:50,281 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:38:50,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:38:50,281 INFO L85 PathProgramCache]: Analyzing trace with hash -2129325404, now seen corresponding path program 5 times [2022-01-19 13:38:50,281 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:38:50,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364105440] [2022-01-19 13:38:50,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:38:50,281 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:38:50,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:38:50,329 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 27 proven. 11 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 13:38:50,329 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:38:50,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364105440] [2022-01-19 13:38:50,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364105440] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:38:50,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779531722] [2022-01-19 13:38:50,330 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-19 13:38:50,330 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:38:50,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:38:50,331 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:38:50,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-01-19 13:38:50,403 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2022-01-19 13:38:50,404 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:38:50,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 14 conjunts are in the unsatisfiable core [2022-01-19 13:38:50,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:38:50,564 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 27 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-19 13:38:50,564 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:38:50,699 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 27 proven. 11 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 13:38:50,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779531722] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:38:50,699 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:38:50,699 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 10 [2022-01-19 13:38:50,699 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249763949] [2022-01-19 13:38:50,700 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:38:50,700 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 13:38:50,700 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:38:50,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 13:38:50,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-01-19 13:38:50,701 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 109 [2022-01-19 13:38:50,701 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 765 transitions, 11276 flow. Second operand has 10 states, 10 states have (on average 90.5) internal successors, (905), 10 states have internal predecessors, (905), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:50,701 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:38:50,701 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 109 [2022-01-19 13:38:50,701 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:38:57,785 INFO L129 PetriNetUnfolder]: 14535/41385 cut-off events. [2022-01-19 13:38:57,785 INFO L130 PetriNetUnfolder]: For 543274/544938 co-relation queries the response was YES. [2022-01-19 13:38:58,338 INFO L84 FinitePrefix]: Finished finitePrefix Result has 224887 conditions, 41385 events. 14535/41385 cut-off events. For 543274/544938 co-relation queries the response was YES. Maximal size of possible extension queue 1919. Compared 527939 event pairs, 546 based on Foata normal form. 1101/38592 useless extension candidates. Maximal degree in co-relation 224818. Up to 8598 conditions per place. [2022-01-19 13:38:58,536 INFO L132 encePairwiseOnDemand]: 102/109 looper letters, 539 selfloop transitions, 217 changer transitions 0/1091 dead transitions. [2022-01-19 13:38:58,536 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 1091 transitions, 18334 flow [2022-01-19 13:38:58,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 13:38:58,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 13:38:58,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 752 transitions. [2022-01-19 13:38:58,537 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8623853211009175 [2022-01-19 13:38:58,537 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 752 transitions. [2022-01-19 13:38:58,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 752 transitions. [2022-01-19 13:38:58,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:38:58,538 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 752 transitions. [2022-01-19 13:38:58,538 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 94.0) internal successors, (752), 8 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:58,539 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 109.0) internal successors, (981), 9 states have internal predecessors, (981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:58,539 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 109.0) internal successors, (981), 9 states have internal predecessors, (981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:38:58,539 INFO L186 Difference]: Start difference. First operand has 245 places, 765 transitions, 11276 flow. Second operand 8 states and 752 transitions. [2022-01-19 13:38:58,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 1091 transitions, 18334 flow [2022-01-19 13:39:03,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 1091 transitions, 17793 flow, removed 234 selfloop flow, removed 9 redundant places. [2022-01-19 13:39:03,241 INFO L242 Difference]: Finished difference. Result has 235 places, 831 transitions, 13009 flow [2022-01-19 13:39:03,242 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=10098, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=705, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=139, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=550, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=13009, PETRI_PLACES=235, PETRI_TRANSITIONS=831} [2022-01-19 13:39:03,242 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 137 predicate places. [2022-01-19 13:39:03,242 INFO L470 AbstractCegarLoop]: Abstraction has has 235 places, 831 transitions, 13009 flow [2022-01-19 13:39:03,242 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 90.5) internal successors, (905), 10 states have internal predecessors, (905), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:39:03,242 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:39:03,242 INFO L254 CegarLoopForPetriNet]: trace histogram [6, 6, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:39:03,258 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-01-19 13:39:03,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-01-19 13:39:03,443 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:39:03,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:39:03,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1286772282, now seen corresponding path program 6 times [2022-01-19 13:39:03,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:39:03,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490757526] [2022-01-19 13:39:03,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:39:03,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:39:03,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:39:03,529 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 34 proven. 23 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-19 13:39:03,529 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:39:03,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490757526] [2022-01-19 13:39:03,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490757526] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:39:03,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075324842] [2022-01-19 13:39:03,529 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-01-19 13:39:03,529 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:39:03,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:39:03,530 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:39:03,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-01-19 13:39:03,605 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2022-01-19 13:39:03,605 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:39:03,606 INFO L263 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-19 13:39:03,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:39:03,832 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 14 proven. 43 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-19 13:39:03,832 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:39:04,015 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 28 proven. 29 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-19 13:39:04,016 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075324842] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:39:04,016 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:39:04,016 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 10] total 16 [2022-01-19 13:39:04,017 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579977559] [2022-01-19 13:39:04,017 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:39:04,017 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 13:39:04,017 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:39:04,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 13:39:04,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2022-01-19 13:39:04,018 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 109 [2022-01-19 13:39:04,019 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 831 transitions, 13009 flow. Second operand has 16 states, 16 states have (on average 80.25) internal successors, (1284), 16 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:39:04,019 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:39:04,019 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 109 [2022-01-19 13:39:04,019 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:39:20,296 INFO L129 PetriNetUnfolder]: 33317/75303 cut-off events. [2022-01-19 13:39:20,296 INFO L130 PetriNetUnfolder]: For 1109256/1112716 co-relation queries the response was YES. [2022-01-19 13:39:21,520 INFO L84 FinitePrefix]: Finished finitePrefix Result has 452786 conditions, 75303 events. 33317/75303 cut-off events. For 1109256/1112716 co-relation queries the response was YES. Maximal size of possible extension queue 3801. Compared 941921 event pairs, 237 based on Foata normal form. 1303/70724 useless extension candidates. Maximal degree in co-relation 452721. Up to 13894 conditions per place. [2022-01-19 13:39:21,857 INFO L132 encePairwiseOnDemand]: 93/109 looper letters, 510 selfloop transitions, 1167 changer transitions 520/2261 dead transitions. [2022-01-19 13:39:21,857 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 2261 transitions, 43796 flow [2022-01-19 13:39:21,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2022-01-19 13:39:21,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2022-01-19 13:39:21,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 3835 transitions. [2022-01-19 13:39:21,860 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7648583964898285 [2022-01-19 13:39:21,860 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 3835 transitions. [2022-01-19 13:39:21,860 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 3835 transitions. [2022-01-19 13:39:21,861 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:39:21,861 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 3835 transitions. [2022-01-19 13:39:21,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 83.3695652173913) internal successors, (3835), 46 states have internal predecessors, (3835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:39:21,868 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 109.0) internal successors, (5123), 47 states have internal predecessors, (5123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:39:21,868 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 109.0) internal successors, (5123), 47 states have internal predecessors, (5123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:39:21,868 INFO L186 Difference]: Start difference. First operand has 235 places, 831 transitions, 13009 flow. Second operand 46 states and 3835 transitions. [2022-01-19 13:39:21,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 2261 transitions, 43796 flow [2022-01-19 13:39:31,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 2261 transitions, 43160 flow, removed 296 selfloop flow, removed 4 redundant places. [2022-01-19 13:39:31,143 INFO L242 Difference]: Finished difference. Result has 314 places, 1427 transitions, 27533 flow [2022-01-19 13:39:31,143 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=12820, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=831, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=613, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=27533, PETRI_PLACES=314, PETRI_TRANSITIONS=1427} [2022-01-19 13:39:31,144 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 216 predicate places. [2022-01-19 13:39:31,144 INFO L470 AbstractCegarLoop]: Abstraction has has 314 places, 1427 transitions, 27533 flow [2022-01-19 13:39:31,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 80.25) internal successors, (1284), 16 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:39:31,144 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:39:31,144 INFO L254 CegarLoopForPetriNet]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:39:31,160 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-01-19 13:39:31,344 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-01-19 13:39:31,345 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:39:31,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:39:31,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1848169599, now seen corresponding path program 7 times [2022-01-19 13:39:31,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:39:31,345 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679329369] [2022-01-19 13:39:31,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:39:31,345 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:39:31,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:39:31,424 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-01-19 13:39:31,425 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:39:31,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679329369] [2022-01-19 13:39:31,425 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679329369] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:39:31,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956137273] [2022-01-19 13:39:31,425 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-01-19 13:39:31,425 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:39:31,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:39:31,426 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:39:31,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-01-19 13:39:31,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:39:31,497 INFO L263 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 30 conjunts are in the unsatisfiable core [2022-01-19 13:39:31,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:39:31,757 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 13 proven. 69 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-19 13:39:31,757 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:39:31,931 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 52 proven. 28 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-01-19 13:39:31,931 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956137273] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:39:31,932 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:39:31,932 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 21 [2022-01-19 13:39:31,932 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169350616] [2022-01-19 13:39:31,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:39:31,932 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-01-19 13:39:31,932 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:39:31,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-01-19 13:39:31,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2022-01-19 13:39:31,934 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 109 [2022-01-19 13:39:31,935 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 1427 transitions, 27533 flow. Second operand has 21 states, 21 states have (on average 80.19047619047619) internal successors, (1684), 21 states have internal predecessors, (1684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:39:31,935 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:39:31,935 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 109 [2022-01-19 13:39:31,935 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:40:24,888 INFO L129 PetriNetUnfolder]: 70540/164427 cut-off events. [2022-01-19 13:40:24,888 INFO L130 PetriNetUnfolder]: For 3010624/3015207 co-relation queries the response was YES. [2022-01-19 13:40:29,059 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1071861 conditions, 164427 events. 70540/164427 cut-off events. For 3010624/3015207 co-relation queries the response was YES. Maximal size of possible extension queue 7374. Compared 2275219 event pairs, 1481 based on Foata normal form. 1138/151627 useless extension candidates. Maximal degree in co-relation 1071758. Up to 32592 conditions per place. [2022-01-19 13:40:30,158 INFO L132 encePairwiseOnDemand]: 94/109 looper letters, 2535 selfloop transitions, 2171 changer transitions 59/4969 dead transitions. [2022-01-19 13:40:30,159 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 4969 transitions, 107760 flow [2022-01-19 13:40:30,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-01-19 13:40:30,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2022-01-19 13:40:30,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 2834 transitions. [2022-01-19 13:40:30,165 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7878787878787878 [2022-01-19 13:40:30,165 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 2834 transitions. [2022-01-19 13:40:30,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 2834 transitions. [2022-01-19 13:40:30,166 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:40:30,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 2834 transitions. [2022-01-19 13:40:30,189 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 85.87878787878788) internal successors, (2834), 33 states have internal predecessors, (2834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:40:30,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 109.0) internal successors, (3706), 34 states have internal predecessors, (3706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:40:30,194 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 109.0) internal successors, (3706), 34 states have internal predecessors, (3706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:40:30,194 INFO L186 Difference]: Start difference. First operand has 314 places, 1427 transitions, 27533 flow. Second operand 33 states and 2834 transitions. [2022-01-19 13:40:30,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 4969 transitions, 107760 flow [2022-01-19 13:41:47,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 4969 transitions, 103829 flow, removed 1957 selfloop flow, removed 34 redundant places. [2022-01-19 13:41:47,811 INFO L242 Difference]: Finished difference. Result has 308 places, 3157 transitions, 71976 flow [2022-01-19 13:41:47,813 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=26712, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1427, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=743, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=505, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=71976, PETRI_PLACES=308, PETRI_TRANSITIONS=3157} [2022-01-19 13:41:47,813 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 210 predicate places. [2022-01-19 13:41:47,813 INFO L470 AbstractCegarLoop]: Abstraction has has 308 places, 3157 transitions, 71976 flow [2022-01-19 13:41:47,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 80.19047619047619) internal successors, (1684), 21 states have internal predecessors, (1684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:41:47,813 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:41:47,814 INFO L254 CegarLoopForPetriNet]: trace histogram [5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 13:41:47,832 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-01-19 13:41:48,015 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-01-19 13:41:48,015 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 13:41:48,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:41:48,016 INFO L85 PathProgramCache]: Analyzing trace with hash -243205894, now seen corresponding path program 2 times [2022-01-19 13:41:48,016 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:41:48,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200813773] [2022-01-19 13:41:48,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:41:48,016 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:41:48,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:41:48,077 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 30 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-19 13:41:48,077 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:41:48,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200813773] [2022-01-19 13:41:48,077 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200813773] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:41:48,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979186839] [2022-01-19 13:41:48,077 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 13:41:48,077 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:41:48,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:41:48,078 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:41:48,079 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-01-19 13:41:48,152 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 13:41:48,152 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:41:48,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 14 conjunts are in the unsatisfiable core [2022-01-19 13:41:48,154 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:41:48,340 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 30 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-19 13:41:48,340 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:41:48,500 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 30 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-19 13:41:48,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979186839] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:41:48,500 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:41:48,500 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 10 [2022-01-19 13:41:48,500 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861664281] [2022-01-19 13:41:48,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:41:48,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 13:41:48,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:41:48,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 13:41:48,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-01-19 13:41:48,501 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 109 [2022-01-19 13:41:48,502 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 3157 transitions, 71976 flow. Second operand has 10 states, 10 states have (on average 90.7) internal successors, (907), 10 states have internal predecessors, (907), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:41:48,502 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:41:48,502 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 109 [2022-01-19 13:41:48,502 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand