./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/bigshot_s.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/bigshot_s.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3d25acf6 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/bigshot_s.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/bigshot_s.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-3d25acf-m [2024-01-30 14:15:04,459 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-30 14:15:04,562 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-30 14:15:04,577 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-30 14:15:04,578 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-30 14:15:04,609 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-30 14:15:04,611 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-30 14:15:04,612 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-30 14:15:04,612 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-30 14:15:04,615 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-30 14:15:04,628 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-30 14:15:04,628 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-30 14:15:04,629 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-30 14:15:04,630 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-30 14:15:04,630 INFO L153 SettingsManager]: * Use SBE=true [2024-01-30 14:15:04,631 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-30 14:15:04,631 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-30 14:15:04,631 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-30 14:15:04,631 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-30 14:15:04,631 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-30 14:15:04,632 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-30 14:15:04,632 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-30 14:15:04,632 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-30 14:15:04,632 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-30 14:15:04,633 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-30 14:15:04,633 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-30 14:15:04,633 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-30 14:15:04,633 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-30 14:15:04,634 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-30 14:15:04,634 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-30 14:15:04,634 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-30 14:15:04,635 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-30 14:15:04,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:15:04,635 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-30 14:15:04,635 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-30 14:15:04,635 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-30 14:15:04,635 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-30 14:15:04,636 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-30 14:15:04,636 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-30 14:15:04,636 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-30 14:15:04,636 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-30 14:15:04,636 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-30 14:15:04,637 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-30 14:15:04,637 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-30 14:15:04,969 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-30 14:15:04,992 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-30 14:15:04,994 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-30 14:15:04,995 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-30 14:15:04,996 INFO L274 PluginConnector]: CDTParser initialized [2024-01-30 14:15:04,997 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/bigshot_s.i [2024-01-30 14:15:06,170 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-30 14:15:06,539 INFO L384 CDTParser]: Found 1 translation units. [2024-01-30 14:15:06,560 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/bigshot_s.i [2024-01-30 14:15:06,583 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0558b8270/de1dd6aeefc14c938212359c4f57cff9/FLAGbb68b6f1f [2024-01-30 14:15:06,594 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0558b8270/de1dd6aeefc14c938212359c4f57cff9 [2024-01-30 14:15:06,596 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-30 14:15:06,597 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-30 14:15:06,597 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/bigshot_s.yml/witness.yml [2024-01-30 14:15:06,644 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-30 14:15:06,645 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-30 14:15:06,645 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-30 14:15:06,646 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-30 14:15:06,649 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-30 14:15:06,649 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:15:06" (1/2) ... [2024-01-30 14:15:06,650 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@356d9ce0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:15:06, skipping insertion in model container [2024-01-30 14:15:06,650 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:15:06" (1/2) ... [2024-01-30 14:15:06,651 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@cfe77af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:15:06, skipping insertion in model container [2024-01-30 14:15:06,651 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:15:06" (2/2) ... [2024-01-30 14:15:06,651 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@356d9ce0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:06, skipping insertion in model container [2024-01-30 14:15:06,651 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:15:06" (2/2) ... [2024-01-30 14:15:06,652 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-30 14:15:06,671 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-30 14:15:06,672 INFO L98 nessWitnessExtractor]: Location invariant before [L1107-L1107] ((((expression == 0) && (expression == 1)) && (0 <= expression)) && (expression <= 1)) && (expression == 0 || expression == 1) [2024-01-30 14:15:06,672 INFO L98 nessWitnessExtractor]: Location invariant before [L1112-L1112] (unsigned long )arg == 0UL [2024-01-30 14:15:06,672 INFO L98 nessWitnessExtractor]: Location invariant before [L1111-L1111] (unsigned long )arg == 0UL [2024-01-30 14:15:06,672 INFO L98 nessWitnessExtractor]: Location invariant before [L1117-L1117] (unsigned long )arg == 0UL [2024-01-30 14:15:06,672 INFO L98 nessWitnessExtractor]: Location invariant before [L1116-L1116] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-30 14:15:06,673 INFO L98 nessWitnessExtractor]: Location invariant before [L1122-L1122] v == 0 [2024-01-30 14:15:06,708 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:15:07,114 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/bigshot_s.i[55202,55215] [2024-01-30 14:15:07,130 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:15:07,149 INFO L202 MainTranslator]: Completed pre-run [2024-01-30 14:15:07,201 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/bigshot_s.i[55202,55215] [2024-01-30 14:15:07,202 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int expression) { if (!expression) { ERROR: {reach_error();abort();}}; return; } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-30 14:15:07,237 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:15:07,276 INFO L206 MainTranslator]: Completed translation [2024-01-30 14:15:07,276 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:07 WrapperNode [2024-01-30 14:15:07,276 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-30 14:15:07,277 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-30 14:15:07,277 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-30 14:15:07,277 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-30 14:15:07,282 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:07" (1/1) ... [2024-01-30 14:15:07,293 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:07" (1/1) ... [2024-01-30 14:15:07,309 INFO L138 Inliner]: procedures = 323, calls = 33, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 76 [2024-01-30 14:15:07,309 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-30 14:15:07,310 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-30 14:15:07,310 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-30 14:15:07,310 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-30 14:15:07,317 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:07" (1/1) ... [2024-01-30 14:15:07,317 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:07" (1/1) ... [2024-01-30 14:15:07,319 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:07" (1/1) ... [2024-01-30 14:15:07,330 INFO L175 MemorySlicer]: Split 17 memory accesses to 5 slices as follows [2, 9, 2, 2, 2]. 53 percent of accesses are in the largest equivalence class. The 10 initializations are split as follows [2, 8, 0, 0, 0]. The 3 writes are split as follows [0, 0, 1, 1, 1]. [2024-01-30 14:15:07,331 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:07" (1/1) ... [2024-01-30 14:15:07,331 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:07" (1/1) ... [2024-01-30 14:15:07,335 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:07" (1/1) ... [2024-01-30 14:15:07,337 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:07" (1/1) ... [2024-01-30 14:15:07,338 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:07" (1/1) ... [2024-01-30 14:15:07,339 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:07" (1/1) ... [2024-01-30 14:15:07,341 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-30 14:15:07,342 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-30 14:15:07,342 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-30 14:15:07,342 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-30 14:15:07,342 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:07" (1/1) ... [2024-01-30 14:15:07,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:15:07,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:15:07,364 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-30 14:15:07,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-30 14:15:07,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-30 14:15:07,419 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-30 14:15:07,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-01-30 14:15:07,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-01-30 14:15:07,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-01-30 14:15:07,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-01-30 14:15:07,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-01-30 14:15:07,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-30 14:15:07,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-30 14:15:07,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-30 14:15:07,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-30 14:15:07,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-30 14:15:07,422 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-30 14:15:07,422 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-30 14:15:07,422 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-30 14:15:07,422 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-30 14:15:07,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-30 14:15:07,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-30 14:15:07,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-30 14:15:07,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-30 14:15:07,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-30 14:15:07,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-30 14:15:07,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-30 14:15:07,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-30 14:15:07,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-30 14:15:07,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-30 14:15:07,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-30 14:15:07,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-30 14:15:07,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-30 14:15:07,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-30 14:15:07,426 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-30 14:15:07,596 INFO L244 CfgBuilder]: Building ICFG [2024-01-30 14:15:07,597 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-30 14:15:07,830 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-30 14:15:07,831 INFO L293 CfgBuilder]: Performing block encoding [2024-01-30 14:15:07,957 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-30 14:15:07,957 INFO L320 CfgBuilder]: Removed 1 assume(true) statements. [2024-01-30 14:15:07,959 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 02:15:07 BoogieIcfgContainer [2024-01-30 14:15:07,959 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-30 14:15:07,961 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-30 14:15:07,961 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-30 14:15:07,964 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-30 14:15:07,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.01 02:15:06" (1/4) ... [2024-01-30 14:15:07,965 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e67433d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.01 02:15:07, skipping insertion in model container [2024-01-30 14:15:07,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:15:06" (2/4) ... [2024-01-30 14:15:07,966 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e67433d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 30.01 02:15:07, skipping insertion in model container [2024-01-30 14:15:07,966 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:15:07" (3/4) ... [2024-01-30 14:15:07,966 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e67433d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 30.01 02:15:07, skipping insertion in model container [2024-01-30 14:15:07,966 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 02:15:07" (4/4) ... [2024-01-30 14:15:07,967 INFO L112 eAbstractionObserver]: Analyzing ICFG bigshot_s.i [2024-01-30 14:15:07,984 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-30 14:15:07,985 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-01-30 14:15:07,985 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-30 14:15:08,057 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-30 14:15:08,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 35 transitions, 84 flow [2024-01-30 14:15:08,134 INFO L124 PetriNetUnfolderBase]: 4/33 cut-off events. [2024-01-30 14:15:08,135 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-30 14:15:08,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42 conditions, 33 events. 4/33 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 24 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 25. Up to 2 conditions per place. [2024-01-30 14:15:08,137 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 35 transitions, 84 flow [2024-01-30 14:15:08,141 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 30 transitions, 72 flow [2024-01-30 14:15:08,157 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-30 14:15:08,164 INFO L357 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=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@36d2ec2e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-30 14:15:08,165 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-01-30 14:15:08,167 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-30 14:15:08,167 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-30 14:15:08,167 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-30 14:15:08,167 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:15:08,168 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-30 14:15:08,168 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (and 9 more)] === [2024-01-30 14:15:08,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:15:08,172 INFO L85 PathProgramCache]: Analyzing trace with hash 7885, now seen corresponding path program 1 times [2024-01-30 14:15:08,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:15:08,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942382878] [2024-01-30 14:15:08,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:15:08,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:15:08,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:15:08,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:08,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:15:08,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942382878] [2024-01-30 14:15:08,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942382878] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:15:08,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:15:08,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-30 14:15:08,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438626142] [2024-01-30 14:15:08,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:15:08,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:15:08,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:15:08,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:15:08,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:15:08,413 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2024-01-30 14:15:08,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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) [2024-01-30 14:15:08,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:15:08,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2024-01-30 14:15:08,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:15:08,471 INFO L124 PetriNetUnfolderBase]: 10/55 cut-off events. [2024-01-30 14:15:08,472 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-30 14:15:08,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 55 events. 10/55 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 96 event pairs, 4 based on Foata normal form. 0/51 useless extension candidates. Maximal degree in co-relation 71. Up to 27 conditions per place. [2024-01-30 14:15:08,474 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 20 selfloop transitions, 3 changer transitions 0/33 dead transitions. [2024-01-30 14:15:08,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 33 transitions, 127 flow [2024-01-30 14:15:08,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:15:08,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:15:08,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2024-01-30 14:15:08,483 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6095238095238096 [2024-01-30 14:15:08,485 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 72 flow. Second operand 3 states and 64 transitions. [2024-01-30 14:15:08,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 33 transitions, 127 flow [2024-01-30 14:15:08,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 33 transitions, 117 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-30 14:15:08,489 INFO L231 Difference]: Finished difference. Result has 31 places, 28 transitions, 66 flow [2024-01-30 14:15:08,491 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=31, PETRI_TRANSITIONS=28} [2024-01-30 14:15:08,493 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, -3 predicate places. [2024-01-30 14:15:08,493 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 28 transitions, 66 flow [2024-01-30 14:15:08,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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) [2024-01-30 14:15:08,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:15:08,494 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-30 14:15:08,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-30 14:15:08,495 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (and 9 more)] === [2024-01-30 14:15:08,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:15:08,495 INFO L85 PathProgramCache]: Analyzing trace with hash 235169507, now seen corresponding path program 1 times [2024-01-30 14:15:08,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:15:08,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420936442] [2024-01-30 14:15:08,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:15:08,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:15:08,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:15:08,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:08,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:15:08,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420936442] [2024-01-30 14:15:08,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420936442] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:15:08,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:15:08,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-30 14:15:08,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975790529] [2024-01-30 14:15:08,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:15:08,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-30 14:15:08,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:15:08,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-30 14:15:08,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-30 14:15:08,634 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-01-30 14:15:08,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 28 transitions, 66 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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) [2024-01-30 14:15:08,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:15:08,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-01-30 14:15:08,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:15:08,692 INFO L124 PetriNetUnfolderBase]: 10/51 cut-off events. [2024-01-30 14:15:08,693 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-30 14:15:08,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98 conditions, 51 events. 10/51 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 78 event pairs, 5 based on Foata normal form. 2/50 useless extension candidates. Maximal degree in co-relation 52. Up to 34 conditions per place. [2024-01-30 14:15:08,696 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 17 selfloop transitions, 2 changer transitions 0/27 dead transitions. [2024-01-30 14:15:08,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 27 transitions, 102 flow [2024-01-30 14:15:08,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-30 14:15:08,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-30 14:15:08,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 69 transitions. [2024-01-30 14:15:08,698 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4928571428571429 [2024-01-30 14:15:08,699 INFO L175 Difference]: Start difference. First operand has 31 places, 28 transitions, 66 flow. Second operand 4 states and 69 transitions. [2024-01-30 14:15:08,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 27 transitions, 102 flow [2024-01-30 14:15:08,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 27 transitions, 96 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:15:08,701 INFO L231 Difference]: Finished difference. Result has 30 places, 26 transitions, 60 flow [2024-01-30 14:15:08,702 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=60, PETRI_PLACES=30, PETRI_TRANSITIONS=26} [2024-01-30 14:15:08,703 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, -4 predicate places. [2024-01-30 14:15:08,703 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 26 transitions, 60 flow [2024-01-30 14:15:08,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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) [2024-01-30 14:15:08,703 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:15:08,704 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:15:08,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-30 14:15:08,704 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (and 9 more)] === [2024-01-30 14:15:08,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:15:08,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1589700225, now seen corresponding path program 1 times [2024-01-30 14:15:08,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:15:08,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879744385] [2024-01-30 14:15:08,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:15:08,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:15:08,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:15:08,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:08,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:15:08,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879744385] [2024-01-30 14:15:08,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879744385] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:15:08,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:15:08,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-30 14:15:08,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925178964] [2024-01-30 14:15:08,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:15:08,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-30 14:15:08,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:15:08,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-30 14:15:08,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-30 14:15:08,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-01-30 14:15:08,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 26 transitions, 60 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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) [2024-01-30 14:15:08,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:15:08,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-01-30 14:15:08,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:15:08,893 INFO L124 PetriNetUnfolderBase]: 10/41 cut-off events. [2024-01-30 14:15:08,893 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-30 14:15:08,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80 conditions, 41 events. 10/41 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 47 event pairs, 2 based on Foata normal form. 2/42 useless extension candidates. Maximal degree in co-relation 67. Up to 18 conditions per place. [2024-01-30 14:15:08,894 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 17 selfloop transitions, 2 changer transitions 0/25 dead transitions. [2024-01-30 14:15:08,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 25 transitions, 96 flow [2024-01-30 14:15:08,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-30 14:15:08,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-30 14:15:08,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 69 transitions. [2024-01-30 14:15:08,897 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4928571428571429 [2024-01-30 14:15:08,897 INFO L175 Difference]: Start difference. First operand has 30 places, 26 transitions, 60 flow. Second operand 4 states and 69 transitions. [2024-01-30 14:15:08,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 25 transitions, 96 flow [2024-01-30 14:15:08,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 25 transitions, 93 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:15:08,899 INFO L231 Difference]: Finished difference. Result has 29 places, 24 transitions, 57 flow [2024-01-30 14:15:08,899 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=53, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=57, PETRI_PLACES=29, PETRI_TRANSITIONS=24} [2024-01-30 14:15:08,900 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, -5 predicate places. [2024-01-30 14:15:08,900 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 24 transitions, 57 flow [2024-01-30 14:15:08,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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) [2024-01-30 14:15:08,901 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:15:08,901 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:15:08,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-30 14:15:08,901 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (and 9 more)] === [2024-01-30 14:15:08,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:15:08,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1669200333, now seen corresponding path program 1 times [2024-01-30 14:15:08,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:15:08,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324848960] [2024-01-30 14:15:08,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:15:08,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:15:08,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:15:08,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:08,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:15:08,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324848960] [2024-01-30 14:15:08,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324848960] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:15:08,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:15:08,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-30 14:15:08,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012357239] [2024-01-30 14:15:08,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:15:08,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:15:08,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:15:08,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:15:08,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:15:08,978 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-01-30 14:15:08,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 24 transitions, 57 flow. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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) [2024-01-30 14:15:08,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:15:08,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-01-30 14:15:08,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:15:09,013 INFO L124 PetriNetUnfolderBase]: 8/37 cut-off events. [2024-01-30 14:15:09,013 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-30 14:15:09,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 37 events. 8/37 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 24 event pairs, 4 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 63. Up to 26 conditions per place. [2024-01-30 14:15:09,014 INFO L140 encePairwiseOnDemand]: 33/35 looper letters, 17 selfloop transitions, 1 changer transitions 0/24 dead transitions. [2024-01-30 14:15:09,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 24 transitions, 93 flow [2024-01-30 14:15:09,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:15:09,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:15:09,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 61 transitions. [2024-01-30 14:15:09,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.580952380952381 [2024-01-30 14:15:09,015 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 57 flow. Second operand 3 states and 61 transitions. [2024-01-30 14:15:09,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 24 transitions, 93 flow [2024-01-30 14:15:09,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 24 transitions, 90 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:15:09,017 INFO L231 Difference]: Finished difference. Result has 29 places, 23 transitions, 54 flow [2024-01-30 14:15:09,017 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=54, PETRI_PLACES=29, PETRI_TRANSITIONS=23} [2024-01-30 14:15:09,017 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, -5 predicate places. [2024-01-30 14:15:09,018 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 23 transitions, 54 flow [2024-01-30 14:15:09,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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) [2024-01-30 14:15:09,018 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:15:09,018 INFO L208 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] [2024-01-30 14:15:09,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-30 14:15:09,018 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (and 9 more)] === [2024-01-30 14:15:09,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:15:09,019 INFO L85 PathProgramCache]: Analyzing trace with hash -984366688, now seen corresponding path program 1 times [2024-01-30 14:15:09,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:15:09,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056717982] [2024-01-30 14:15:09,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:15:09,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:15:09,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:15:09,211 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:09,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:15:09,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056717982] [2024-01-30 14:15:09,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056717982] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:15:09,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:15:09,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-30 14:15:09,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217019445] [2024-01-30 14:15:09,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:15:09,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-30 14:15:09,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:15:09,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-30 14:15:09,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-30 14:15:09,216 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-01-30 14:15:09,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 23 transitions, 54 flow. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 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) [2024-01-30 14:15:09,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:15:09,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-01-30 14:15:09,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:15:09,281 INFO L124 PetriNetUnfolderBase]: 12/47 cut-off events. [2024-01-30 14:15:09,281 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-30 14:15:09,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98 conditions, 47 events. 12/47 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 39 event pairs, 7 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 86. Up to 33 conditions per place. [2024-01-30 14:15:09,283 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 19 selfloop transitions, 5 changer transitions 0/29 dead transitions. [2024-01-30 14:15:09,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 29 transitions, 114 flow [2024-01-30 14:15:09,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-30 14:15:09,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-30 14:15:09,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 109 transitions. [2024-01-30 14:15:09,285 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5190476190476191 [2024-01-30 14:15:09,285 INFO L175 Difference]: Start difference. First operand has 29 places, 23 transitions, 54 flow. Second operand 6 states and 109 transitions. [2024-01-30 14:15:09,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 29 transitions, 114 flow [2024-01-30 14:15:09,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 29 transitions, 113 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-30 14:15:09,287 INFO L231 Difference]: Finished difference. Result has 34 places, 26 transitions, 77 flow [2024-01-30 14:15:09,287 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=53, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=77, PETRI_PLACES=34, PETRI_TRANSITIONS=26} [2024-01-30 14:15:09,289 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places. [2024-01-30 14:15:09,289 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 26 transitions, 77 flow [2024-01-30 14:15:09,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 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) [2024-01-30 14:15:09,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:15:09,290 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:15:09,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-30 14:15:09,291 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (and 9 more)] === [2024-01-30 14:15:09,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:15:09,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1032999427, now seen corresponding path program 1 times [2024-01-30 14:15:09,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:15:09,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075978484] [2024-01-30 14:15:09,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:15:09,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:15:09,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:15:09,503 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:09,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:15:09,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075978484] [2024-01-30 14:15:09,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075978484] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:15:09,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528333160] [2024-01-30 14:15:09,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:15:09,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:15:09,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:15:09,505 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) [2024-01-30 14:15:09,563 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-01-30 14:15:09,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:15:09,628 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 11 conjunts are in the unsatisfiable core [2024-01-30 14:15:09,632 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:15:09,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-01-30 14:15:09,734 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:09,735 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:15:09,804 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:09,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528333160] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:15:09,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:15:09,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2024-01-30 14:15:09,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105693699] [2024-01-30 14:15:09,805 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:15:09,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-30 14:15:09,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:15:09,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-30 14:15:09,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-01-30 14:15:09,811 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-01-30 14:15:09,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 26 transitions, 77 flow. Second operand has 14 states, 14 states have (on average 17.5) internal successors, (245), 14 states have internal predecessors, (245), 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) [2024-01-30 14:15:09,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:15:09,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-01-30 14:15:09,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:15:09,940 INFO L124 PetriNetUnfolderBase]: 14/53 cut-off events. [2024-01-30 14:15:09,940 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-30 14:15:09,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132 conditions, 53 events. 14/53 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 45 event pairs, 7 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 118. Up to 33 conditions per place. [2024-01-30 14:15:09,941 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 21 selfloop transitions, 6 changer transitions 0/32 dead transitions. [2024-01-30 14:15:09,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 32 transitions, 147 flow [2024-01-30 14:15:09,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-30 14:15:09,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-30 14:15:09,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 126 transitions. [2024-01-30 14:15:09,942 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5142857142857142 [2024-01-30 14:15:09,942 INFO L175 Difference]: Start difference. First operand has 34 places, 26 transitions, 77 flow. Second operand 7 states and 126 transitions. [2024-01-30 14:15:09,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 32 transitions, 147 flow [2024-01-30 14:15:09,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 32 transitions, 146 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-30 14:15:09,944 INFO L231 Difference]: Finished difference. Result has 41 places, 28 transitions, 106 flow [2024-01-30 14:15:09,944 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=106, PETRI_PLACES=41, PETRI_TRANSITIONS=28} [2024-01-30 14:15:09,945 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 7 predicate places. [2024-01-30 14:15:09,945 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 28 transitions, 106 flow [2024-01-30 14:15:09,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.5) internal successors, (245), 14 states have internal predecessors, (245), 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) [2024-01-30 14:15:09,945 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:15:09,945 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:15:09,957 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-01-30 14:15:10,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-01-30 14:15:10,158 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (and 9 more)] === [2024-01-30 14:15:10,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:15:10,158 INFO L85 PathProgramCache]: Analyzing trace with hash -2117167424, now seen corresponding path program 2 times [2024-01-30 14:15:10,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:15:10,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316444051] [2024-01-30 14:15:10,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:15:10,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:15:10,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:15:10,306 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:10,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:15:10,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316444051] [2024-01-30 14:15:10,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316444051] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:15:10,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588363165] [2024-01-30 14:15:10,307 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-30 14:15:10,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:15:10,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:15:10,309 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) [2024-01-30 14:15:10,339 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-30 14:15:10,473 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-30 14:15:10,473 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:15:10,474 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 13 conjunts are in the unsatisfiable core [2024-01-30 14:15:10,476 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:15:10,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-01-30 14:15:10,660 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:10,660 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:15:10,770 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:10,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588363165] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:15:10,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:15:10,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2024-01-30 14:15:10,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679897808] [2024-01-30 14:15:10,771 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:15:10,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-30 14:15:10,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:15:10,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-30 14:15:10,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2024-01-30 14:15:10,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-01-30 14:15:10,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 28 transitions, 106 flow. Second operand has 17 states, 17 states have (on average 17.235294117647058) internal successors, (293), 17 states have internal predecessors, (293), 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) [2024-01-30 14:15:10,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:15:10,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-01-30 14:15:10,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:15:11,061 INFO L124 PetriNetUnfolderBase]: 16/59 cut-off events. [2024-01-30 14:15:11,062 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-01-30 14:15:11,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175 conditions, 59 events. 16/59 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 49 event pairs, 7 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 158. Up to 33 conditions per place. [2024-01-30 14:15:11,062 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 23 selfloop transitions, 7 changer transitions 0/35 dead transitions. [2024-01-30 14:15:11,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 35 transitions, 188 flow [2024-01-30 14:15:11,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-30 14:15:11,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-30 14:15:11,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 143 transitions. [2024-01-30 14:15:11,065 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5107142857142857 [2024-01-30 14:15:11,065 INFO L175 Difference]: Start difference. First operand has 41 places, 28 transitions, 106 flow. Second operand 8 states and 143 transitions. [2024-01-30 14:15:11,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 35 transitions, 188 flow [2024-01-30 14:15:11,066 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 35 transitions, 176 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-01-30 14:15:11,067 INFO L231 Difference]: Finished difference. Result has 46 places, 30 transitions, 130 flow [2024-01-30 14:15:11,067 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=130, PETRI_PLACES=46, PETRI_TRANSITIONS=30} [2024-01-30 14:15:11,067 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 12 predicate places. [2024-01-30 14:15:11,067 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 30 transitions, 130 flow [2024-01-30 14:15:11,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 17.235294117647058) internal successors, (293), 17 states have internal predecessors, (293), 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) [2024-01-30 14:15:11,068 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:15:11,068 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:15:11,080 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-30 14:15:11,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-01-30 14:15:11,280 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (and 9 more)] === [2024-01-30 14:15:11,280 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:15:11,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1475567555, now seen corresponding path program 3 times [2024-01-30 14:15:11,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:15:11,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297286645] [2024-01-30 14:15:11,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:15:11,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:15:11,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:15:11,577 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:11,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:15:11,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297286645] [2024-01-30 14:15:11,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297286645] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:15:11,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822094746] [2024-01-30 14:15:11,578 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-30 14:15:11,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:15:11,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:15:11,579 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) [2024-01-30 14:15:11,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-30 14:15:11,665 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-01-30 14:15:11,665 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:15:11,666 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 15 conjunts are in the unsatisfiable core [2024-01-30 14:15:11,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:15:11,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-01-30 14:15:11,771 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:11,772 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:15:11,846 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:11,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822094746] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:15:11,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:15:11,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2024-01-30 14:15:11,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509231843] [2024-01-30 14:15:11,847 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:15:11,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-01-30 14:15:11,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:15:11,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-01-30 14:15:11,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2024-01-30 14:15:11,853 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-01-30 14:15:11,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 30 transitions, 130 flow. Second operand has 20 states, 20 states have (on average 17.05) internal successors, (341), 20 states have internal predecessors, (341), 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) [2024-01-30 14:15:11,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:15:11,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-01-30 14:15:11,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:15:12,034 INFO L124 PetriNetUnfolderBase]: 18/65 cut-off events. [2024-01-30 14:15:12,034 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-01-30 14:15:12,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 65 events. 18/65 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 57 event pairs, 7 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 194. Up to 33 conditions per place. [2024-01-30 14:15:12,035 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 25 selfloop transitions, 8 changer transitions 0/38 dead transitions. [2024-01-30 14:15:12,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 38 transitions, 224 flow [2024-01-30 14:15:12,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-01-30 14:15:12,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-01-30 14:15:12,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 160 transitions. [2024-01-30 14:15:12,036 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5079365079365079 [2024-01-30 14:15:12,037 INFO L175 Difference]: Start difference. First operand has 46 places, 30 transitions, 130 flow. Second operand 9 states and 160 transitions. [2024-01-30 14:15:12,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 38 transitions, 224 flow [2024-01-30 14:15:12,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 38 transitions, 206 flow, removed 4 selfloop flow, removed 5 redundant places. [2024-01-30 14:15:12,039 INFO L231 Difference]: Finished difference. Result has 51 places, 32 transitions, 154 flow [2024-01-30 14:15:12,039 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=154, PETRI_PLACES=51, PETRI_TRANSITIONS=32} [2024-01-30 14:15:12,039 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2024-01-30 14:15:12,039 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 32 transitions, 154 flow [2024-01-30 14:15:12,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 17.05) internal successors, (341), 20 states have internal predecessors, (341), 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) [2024-01-30 14:15:12,040 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:15:12,040 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:15:12,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-30 14:15:12,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:15:12,267 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (and 9 more)] === [2024-01-30 14:15:12,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:15:12,267 INFO L85 PathProgramCache]: Analyzing trace with hash 921583226, now seen corresponding path program 4 times [2024-01-30 14:15:12,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:15:12,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740329259] [2024-01-30 14:15:12,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:15:12,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:15:12,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:15:12,518 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:12,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:15:12,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740329259] [2024-01-30 14:15:12,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740329259] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:15:12,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676202502] [2024-01-30 14:15:12,519 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-30 14:15:12,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:15:12,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:15:12,533 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) [2024-01-30 14:15:12,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-30 14:15:12,642 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-30 14:15:12,642 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:15:12,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 17 conjunts are in the unsatisfiable core [2024-01-30 14:15:12,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:15:12,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-01-30 14:15:12,771 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:12,771 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:15:12,863 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:12,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1676202502] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:15:12,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:15:12,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 22 [2024-01-30 14:15:12,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573493741] [2024-01-30 14:15:12,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:15:12,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-01-30 14:15:12,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:15:12,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-01-30 14:15:12,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2024-01-30 14:15:12,868 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-01-30 14:15:12,868 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 32 transitions, 154 flow. Second operand has 23 states, 23 states have (on average 16.91304347826087) internal successors, (389), 23 states have internal predecessors, (389), 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) [2024-01-30 14:15:12,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:15:12,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-01-30 14:15:12,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:15:13,115 INFO L124 PetriNetUnfolderBase]: 20/71 cut-off events. [2024-01-30 14:15:13,115 INFO L125 PetriNetUnfolderBase]: For 80/80 co-relation queries the response was YES. [2024-01-30 14:15:13,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 251 conditions, 71 events. 20/71 cut-off events. For 80/80 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 61 event pairs, 7 based on Foata normal form. 0/67 useless extension candidates. Maximal degree in co-relation 230. Up to 33 conditions per place. [2024-01-30 14:15:13,116 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 27 selfloop transitions, 9 changer transitions 0/41 dead transitions. [2024-01-30 14:15:13,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 41 transitions, 260 flow [2024-01-30 14:15:13,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-30 14:15:13,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-30 14:15:13,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 177 transitions. [2024-01-30 14:15:13,119 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5057142857142857 [2024-01-30 14:15:13,119 INFO L175 Difference]: Start difference. First operand has 51 places, 32 transitions, 154 flow. Second operand 10 states and 177 transitions. [2024-01-30 14:15:13,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 41 transitions, 260 flow [2024-01-30 14:15:13,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 41 transitions, 236 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-01-30 14:15:13,121 INFO L231 Difference]: Finished difference. Result has 56 places, 34 transitions, 178 flow [2024-01-30 14:15:13,121 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=178, PETRI_PLACES=56, PETRI_TRANSITIONS=34} [2024-01-30 14:15:13,122 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 22 predicate places. [2024-01-30 14:15:13,122 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 34 transitions, 178 flow [2024-01-30 14:15:13,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 16.91304347826087) internal successors, (389), 23 states have internal predecessors, (389), 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) [2024-01-30 14:15:13,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:15:13,123 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:15:13,149 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-30 14:15:13,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:15:13,334 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (and 9 more)] === [2024-01-30 14:15:13,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:15:13,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1813954185, now seen corresponding path program 5 times [2024-01-30 14:15:13,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:15:13,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69818358] [2024-01-30 14:15:13,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:15:13,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:15:13,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:15:13,565 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:13,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:15:13,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69818358] [2024-01-30 14:15:13,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69818358] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:15:13,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013871273] [2024-01-30 14:15:13,566 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-30 14:15:13,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:15:13,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:15:13,581 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) [2024-01-30 14:15:13,603 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-30 14:15:13,699 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-01-30 14:15:13,699 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:15:13,700 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 19 conjunts are in the unsatisfiable core [2024-01-30 14:15:13,702 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:15:13,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-01-30 14:15:13,852 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:13,852 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:15:13,938 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:13,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013871273] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:15:13,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:15:13,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 25 [2024-01-30 14:15:13,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110383023] [2024-01-30 14:15:13,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:15:13,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-01-30 14:15:13,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:15:13,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-01-30 14:15:13,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=553, Unknown=0, NotChecked=0, Total=650 [2024-01-30 14:15:13,946 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-01-30 14:15:13,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 34 transitions, 178 flow. Second operand has 26 states, 26 states have (on average 16.807692307692307) internal successors, (437), 26 states have internal predecessors, (437), 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) [2024-01-30 14:15:13,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:15:13,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-01-30 14:15:13,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:15:14,160 INFO L124 PetriNetUnfolderBase]: 22/77 cut-off events. [2024-01-30 14:15:14,160 INFO L125 PetriNetUnfolderBase]: For 129/129 co-relation queries the response was YES. [2024-01-30 14:15:14,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289 conditions, 77 events. 22/77 cut-off events. For 129/129 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 69 event pairs, 7 based on Foata normal form. 0/73 useless extension candidates. Maximal degree in co-relation 266. Up to 33 conditions per place. [2024-01-30 14:15:14,161 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 29 selfloop transitions, 10 changer transitions 0/44 dead transitions. [2024-01-30 14:15:14,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 44 transitions, 296 flow [2024-01-30 14:15:14,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-30 14:15:14,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-30 14:15:14,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 194 transitions. [2024-01-30 14:15:14,163 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5038961038961038 [2024-01-30 14:15:14,163 INFO L175 Difference]: Start difference. First operand has 56 places, 34 transitions, 178 flow. Second operand 11 states and 194 transitions. [2024-01-30 14:15:14,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 44 transitions, 296 flow [2024-01-30 14:15:14,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 44 transitions, 266 flow, removed 8 selfloop flow, removed 7 redundant places. [2024-01-30 14:15:14,166 INFO L231 Difference]: Finished difference. Result has 61 places, 36 transitions, 202 flow [2024-01-30 14:15:14,167 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=202, PETRI_PLACES=61, PETRI_TRANSITIONS=36} [2024-01-30 14:15:14,167 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 27 predicate places. [2024-01-30 14:15:14,167 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 36 transitions, 202 flow [2024-01-30 14:15:14,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 16.807692307692307) internal successors, (437), 26 states have internal predecessors, (437), 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) [2024-01-30 14:15:14,167 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:15:14,167 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:15:14,185 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-30 14:15:14,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-01-30 14:15:14,368 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (and 9 more)] === [2024-01-30 14:15:14,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:15:14,369 INFO L85 PathProgramCache]: Analyzing trace with hash -2145421004, now seen corresponding path program 6 times [2024-01-30 14:15:14,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:15:14,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148829150] [2024-01-30 14:15:14,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:15:14,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:15:14,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:15:14,749 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:14,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:15:14,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148829150] [2024-01-30 14:15:14,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148829150] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:15:14,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681717183] [2024-01-30 14:15:14,750 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-30 14:15:14,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:15:14,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:15:14,761 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) [2024-01-30 14:15:14,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-01-30 14:15:14,882 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-01-30 14:15:14,882 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-30 14:15:14,884 INFO L262 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 21 conjunts are in the unsatisfiable core [2024-01-30 14:15:14,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:15:15,018 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-01-30 14:15:15,026 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:15,027 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:15:15,121 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:15,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681717183] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-30 14:15:15,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-30 14:15:15,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 28 [2024-01-30 14:15:15,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294002812] [2024-01-30 14:15:15,122 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-30 14:15:15,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-01-30 14:15:15,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:15:15,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-01-30 14:15:15,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=702, Unknown=0, NotChecked=0, Total=812 [2024-01-30 14:15:15,123 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-01-30 14:15:15,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 36 transitions, 202 flow. Second operand has 29 states, 29 states have (on average 16.724137931034484) internal successors, (485), 29 states have internal predecessors, (485), 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) [2024-01-30 14:15:15,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:15:15,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-01-30 14:15:15,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:15:15,469 INFO L124 PetriNetUnfolderBase]: 24/83 cut-off events. [2024-01-30 14:15:15,469 INFO L125 PetriNetUnfolderBase]: For 190/190 co-relation queries the response was YES. [2024-01-30 14:15:15,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327 conditions, 83 events. 24/83 cut-off events. For 190/190 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 75 event pairs, 7 based on Foata normal form. 0/79 useless extension candidates. Maximal degree in co-relation 302. Up to 33 conditions per place. [2024-01-30 14:15:15,472 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 31 selfloop transitions, 11 changer transitions 0/47 dead transitions. [2024-01-30 14:15:15,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 47 transitions, 332 flow [2024-01-30 14:15:15,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-30 14:15:15,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-30 14:15:15,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 211 transitions. [2024-01-30 14:15:15,473 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5023809523809524 [2024-01-30 14:15:15,488 INFO L175 Difference]: Start difference. First operand has 61 places, 36 transitions, 202 flow. Second operand 12 states and 211 transitions. [2024-01-30 14:15:15,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 47 transitions, 332 flow [2024-01-30 14:15:15,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 47 transitions, 296 flow, removed 10 selfloop flow, removed 8 redundant places. [2024-01-30 14:15:15,492 INFO L231 Difference]: Finished difference. Result has 66 places, 38 transitions, 226 flow [2024-01-30 14:15:15,493 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=226, PETRI_PLACES=66, PETRI_TRANSITIONS=38} [2024-01-30 14:15:15,493 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 32 predicate places. [2024-01-30 14:15:15,493 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 38 transitions, 226 flow [2024-01-30 14:15:15,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 16.724137931034484) internal successors, (485), 29 states have internal predecessors, (485), 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) [2024-01-30 14:15:15,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:15:15,494 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:15:15,521 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-01-30 14:15:15,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:15:15,695 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (and 9 more)] === [2024-01-30 14:15:15,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:15:15,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1437513137, now seen corresponding path program 7 times [2024-01-30 14:15:15,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:15:15,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651702161] [2024-01-30 14:15:15,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:15:15,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:15:15,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:15:17,025 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 20 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:17,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:15:17,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651702161] [2024-01-30 14:15:17,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651702161] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-30 14:15:17,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845837553] [2024-01-30 14:15:17,026 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-30 14:15:17,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-30 14:15:17,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:15:17,028 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) [2024-01-30 14:15:17,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-01-30 14:15:17,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:15:17,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 43 conjunts are in the unsatisfiable core [2024-01-30 14:15:17,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-30 14:15:17,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-01-30 14:15:17,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-30 14:15:17,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-01-30 14:15:17,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-30 14:15:17,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-01-30 14:15:17,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-30 14:15:17,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-01-30 14:15:17,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-30 14:15:17,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-01-30 14:15:17,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-30 14:15:17,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-01-30 14:15:17,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-30 14:15:17,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-01-30 14:15:17,588 INFO L349 Elim1Store]: treesize reduction 23, result has 23.3 percent of original size [2024-01-30 14:15:17,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 11 [2024-01-30 14:15:17,626 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 36 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:15:17,626 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-30 14:24:07,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 107541954538 treesize of output 107474845674 Killed by 15