./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_18-first-reads_true.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/13-privatized_18-first-reads_true.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f 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/goblint-regression/13-privatized_18-first-reads_true.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_18-first-reads_true.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-a340643-m [2024-01-27 14:48:58,544 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:48:58,630 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 14:48:58,634 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:48:58,635 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:48:58,664 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:48:58,673 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:48:58,673 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:48:58,674 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:48:58,678 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:48:58,678 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:48:58,679 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:48:58,679 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:48:58,680 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:48:58,681 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:48:58,681 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:48:58,681 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:48:58,682 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:48:58,682 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:48:58,682 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:48:58,682 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:48:58,683 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:48:58,683 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:48:58,684 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:48:58,684 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:48:58,684 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:48:58,684 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:48:58,685 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:48:58,685 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:48:58,686 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:48:58,687 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:48:58,687 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:48:58,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:48:58,687 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:48:58,688 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:48:58,688 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:48:58,688 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:48:58,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:48:58,695 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:48:58,696 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:48:58,696 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:48:58,697 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:48:58,697 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:48:58,697 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-27 14:48:58,937 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:48:58,955 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:48:58,959 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:48:58,960 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:48:58,960 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:48:58,962 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_18-first-reads_true.i [2024-01-27 14:49:00,201 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:49:00,447 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:49:00,447 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_18-first-reads_true.i [2024-01-27 14:49:00,473 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7ee22e79/3696dcfcb2fc4903a3f4b6e90e58fe4f/FLAGc4346e999 [2024-01-27 14:49:00,485 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7ee22e79/3696dcfcb2fc4903a3f4b6e90e58fe4f [2024-01-27 14:49:00,487 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:49:00,488 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:49:00,488 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/13-privatized_18-first-reads_true.yml/witness.yml [2024-01-27 14:49:00,616 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:49:00,619 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:49:00,621 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:49:00,622 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:49:00,626 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:49:00,627 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:49:00" (1/2) ... [2024-01-27 14:49:00,628 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78cc223d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:00, skipping insertion in model container [2024-01-27 14:49:00,628 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:49:00" (1/2) ... [2024-01-27 14:49:00,630 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@235e098f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:00, skipping insertion in model container [2024-01-27 14:49:00,630 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:49:00" (2/2) ... [2024-01-27 14:49:00,630 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78cc223d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:00, skipping insertion in model container [2024-01-27 14:49:00,631 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:49:00" (2/2) ... [2024-01-27 14:49:00,631 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:49:00,685 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:49:00,687 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L689] (unsigned long )arg == 0UL [2024-01-27 14:49:00,687 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L689] glob1 == 0 [2024-01-27 14:49:00,687 INFO L98 nessWitnessExtractor]: Location invariant before [L685-L685] (unsigned long )arg == 0UL [2024-01-27 14:49:00,687 INFO L98 nessWitnessExtractor]: Location invariant before [L686-L686] (unsigned long )arg == 0UL [2024-01-27 14:49:00,687 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] glob1 == 0 [2024-01-27 14:49:00,688 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] glob1 == 0 [2024-01-27 14:49:00,688 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] glob1 == 0 [2024-01-27 14:49:00,688 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] glob1 == 0 [2024-01-27 14:49:00,689 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] glob1 == 0 [2024-01-27 14:49:00,689 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] (unsigned long )arg == 0UL [2024-01-27 14:49:00,689 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] 0 <= t [2024-01-27 14:49:00,689 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] t <= 1 [2024-01-27 14:49:00,689 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] t == 0 || t == 1 [2024-01-27 14:49:00,689 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 0 <= glob1 [2024-01-27 14:49:00,689 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] glob1 <= 1 [2024-01-27 14:49:00,690 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] glob1 == 0 || glob1 == 1 [2024-01-27 14:49:00,690 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-27 14:49:00,690 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] glob1 == 0 [2024-01-27 14:49:00,690 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-27 14:49:00,690 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] t == 0 || t == 1 [2024-01-27 14:49:00,690 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] 0 <= t [2024-01-27 14:49:00,691 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] t <= 1 [2024-01-27 14:49:00,691 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] glob1 == 0 || glob1 == 1 [2024-01-27 14:49:00,691 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] t == 0 || t == 1 [2024-01-27 14:49:00,691 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] t <= 1 [2024-01-27 14:49:00,692 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] 0 <= glob1 [2024-01-27 14:49:00,692 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] (unsigned long )arg == 0UL [2024-01-27 14:49:00,692 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] glob1 <= 1 [2024-01-27 14:49:00,692 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] 0 <= t [2024-01-27 14:49:00,692 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (-41LL - (long long )glob1) + (long long )t >= 0LL [2024-01-27 14:49:00,692 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-27 14:49:00,693 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] glob1 == 0 [2024-01-27 14:49:00,693 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] t == 42 [2024-01-27 14:49:00,693 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (-42LL + (long long )glob1) + (long long )t >= 0LL [2024-01-27 14:49:00,693 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (43LL - (long long )glob1) - (long long )t >= 0LL [2024-01-27 14:49:00,693 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (42LL + (long long )glob1) - (long long )t >= 0LL [2024-01-27 14:49:00,693 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] glob1 == 0 [2024-01-27 14:49:00,740 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:49:00,941 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_18-first-reads_true.i[1088,1101] [2024-01-27 14:49:01,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:49:01,141 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:49:01,155 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_18-first-reads_true.i[1088,1101] [2024-01-27 14:49:01,156 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int cond) { if(!(cond)) { ERROR: {reach_error();abort();} } } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 14:49:01,253 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:49:01,292 INFO L206 MainTranslator]: Completed translation [2024-01-27 14:49:01,293 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:01 WrapperNode [2024-01-27 14:49:01,293 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:49:01,294 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 14:49:01,294 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 14:49:01,294 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 14:49:01,301 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 27.01 02:49:01" (1/1) ... [2024-01-27 14:49:01,329 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 27.01 02:49:01" (1/1) ... [2024-01-27 14:49:01,355 INFO L138 Inliner]: procedures = 164, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 54 [2024-01-27 14:49:01,356 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 14:49:01,357 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 14:49:01,358 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 14:49:01,358 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 14:49:01,370 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:01" (1/1) ... [2024-01-27 14:49:01,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:01" (1/1) ... [2024-01-27 14:49:01,380 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:01" (1/1) ... [2024-01-27 14:49:01,404 INFO L175 MemorySlicer]: Split 9 memory accesses to 3 slices as follows [2, 5, 2]. 56 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0]. The 1 writes are split as follows [0, 0, 1]. [2024-01-27 14:49:01,404 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:01" (1/1) ... [2024-01-27 14:49:01,405 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:01" (1/1) ... [2024-01-27 14:49:01,415 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:01" (1/1) ... [2024-01-27 14:49:01,417 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:01" (1/1) ... [2024-01-27 14:49:01,418 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:01" (1/1) ... [2024-01-27 14:49:01,419 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:01" (1/1) ... [2024-01-27 14:49:01,421 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 14:49:01,422 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 14:49:01,422 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 14:49:01,422 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 14:49:01,423 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:01" (1/1) ... [2024-01-27 14:49:01,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:49:01,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 14:49:01,455 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-27 14:49:01,458 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-27 14:49:01,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 14:49:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 14:49:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 14:49:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 14:49:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 14:49:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 14:49:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-27 14:49:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 14:49:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 14:49:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-01-27 14:49:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-01-27 14:49:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 14:49:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 14:49:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 14:49:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 14:49:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-27 14:49:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 14:49:01,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 14:49:01,502 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 14:49:01,645 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 14:49:01,647 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 14:49:01,862 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 14:49:01,863 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 14:49:02,007 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 14:49:02,007 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-27 14:49:02,008 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 02:49:02 BoogieIcfgContainer [2024-01-27 14:49:02,008 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 14:49:02,010 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 14:49:02,011 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 14:49:02,013 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 14:49:02,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 02:49:00" (1/4) ... [2024-01-27 14:49:02,014 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4284e3d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 02:49:02, skipping insertion in model container [2024-01-27 14:49:02,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:49:00" (2/4) ... [2024-01-27 14:49:02,014 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4284e3d6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 02:49:02, skipping insertion in model container [2024-01-27 14:49:02,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:01" (3/4) ... [2024-01-27 14:49:02,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4284e3d6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 02:49:02, skipping insertion in model container [2024-01-27 14:49:02,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 02:49:02" (4/4) ... [2024-01-27 14:49:02,016 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_18-first-reads_true.i [2024-01-27 14:49:02,030 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 14:49:02,031 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 37 error locations. [2024-01-27 14:49:02,031 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 14:49:02,109 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-01-27 14:49:02,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 98 places, 97 transitions, 201 flow [2024-01-27 14:49:02,281 INFO L124 PetriNetUnfolderBase]: 3/96 cut-off events. [2024-01-27 14:49:02,282 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-27 14:49:02,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101 conditions, 96 events. 3/96 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 140 event pairs, 0 based on Foata normal form. 0/56 useless extension candidates. Maximal degree in co-relation 83. Up to 2 conditions per place. [2024-01-27 14:49:02,287 INFO L82 GeneralOperation]: Start removeDead. Operand has 98 places, 97 transitions, 201 flow [2024-01-27 14:49:02,292 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 94 transitions, 191 flow [2024-01-27 14:49:02,316 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 14:49:02,324 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;@e426982, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 14:49:02,324 INFO L358 AbstractCegarLoop]: Starting to check reachability of 69 error locations. [2024-01-27 14:49:02,330 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 14:49:02,331 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-27 14:49:02,331 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:49:02,331 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:02,332 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-27 14:49:02,333 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-27 14:49:02,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:02,337 INFO L85 PathProgramCache]: Analyzing trace with hash 9385, now seen corresponding path program 1 times [2024-01-27 14:49:02,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:02,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7690673] [2024-01-27 14:49:02,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:02,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:02,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:02,546 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-27 14:49:02,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:02,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7690673] [2024-01-27 14:49:02,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7690673] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:02,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:02,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:49:02,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631021828] [2024-01-27 14:49:02,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:02,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:02,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:02,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:02,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:02,677 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 97 [2024-01-27 14:49:02,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 94 transitions, 191 flow. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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-27 14:49:02,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:02,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 97 [2024-01-27 14:49:02,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:02,874 INFO L124 PetriNetUnfolderBase]: 139/652 cut-off events. [2024-01-27 14:49:02,874 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:49:02,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1003 conditions, 652 events. 139/652 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 4158 event pairs, 77 based on Foata normal form. 59/537 useless extension candidates. Maximal degree in co-relation 985. Up to 212 conditions per place. [2024-01-27 14:49:02,883 INFO L140 encePairwiseOnDemand]: 77/97 looper letters, 34 selfloop transitions, 5 changer transitions 0/96 dead transitions. [2024-01-27 14:49:02,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 96 transitions, 273 flow [2024-01-27 14:49:02,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:02,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:02,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 229 transitions. [2024-01-27 14:49:02,896 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7869415807560137 [2024-01-27 14:49:02,897 INFO L175 Difference]: Start difference. First operand has 95 places, 94 transitions, 191 flow. Second operand 3 states and 229 transitions. [2024-01-27 14:49:02,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 96 transitions, 273 flow [2024-01-27 14:49:02,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 96 transitions, 272 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 14:49:02,904 INFO L231 Difference]: Finished difference. Result has 93 places, 90 transitions, 224 flow [2024-01-27 14:49:02,905 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=224, PETRI_PLACES=93, PETRI_TRANSITIONS=90} [2024-01-27 14:49:02,908 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -2 predicate places. [2024-01-27 14:49:02,909 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 90 transitions, 224 flow [2024-01-27 14:49:02,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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-27 14:49:02,909 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:02,909 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-27 14:49:02,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 14:49:02,910 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-27 14:49:02,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:02,911 INFO L85 PathProgramCache]: Analyzing trace with hash 9027965, now seen corresponding path program 1 times [2024-01-27 14:49:02,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:02,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80325229] [2024-01-27 14:49:02,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:02,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:02,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:03,032 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-27 14:49:03,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:03,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80325229] [2024-01-27 14:49:03,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80325229] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:03,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:03,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:49:03,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823742026] [2024-01-27 14:49:03,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:03,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:03,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:03,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:03,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:03,103 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 97 [2024-01-27 14:49:03,103 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 90 transitions, 224 flow. Second operand has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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-27 14:49:03,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:03,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 97 [2024-01-27 14:49:03,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:03,249 INFO L124 PetriNetUnfolderBase]: 158/700 cut-off events. [2024-01-27 14:49:03,250 INFO L125 PetriNetUnfolderBase]: For 162/204 co-relation queries the response was YES. [2024-01-27 14:49:03,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1289 conditions, 700 events. 158/700 cut-off events. For 162/204 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 4468 event pairs, 62 based on Foata normal form. 4/550 useless extension candidates. Maximal degree in co-relation 1269. Up to 182 conditions per place. [2024-01-27 14:49:03,256 INFO L140 encePairwiseOnDemand]: 87/97 looper letters, 47 selfloop transitions, 12 changer transitions 1/111 dead transitions. [2024-01-27 14:49:03,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 111 transitions, 408 flow [2024-01-27 14:49:03,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 14:49:03,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 14:49:03,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 333 transitions. [2024-01-27 14:49:03,265 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6865979381443299 [2024-01-27 14:49:03,265 INFO L175 Difference]: Start difference. First operand has 93 places, 90 transitions, 224 flow. Second operand 5 states and 333 transitions. [2024-01-27 14:49:03,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 111 transitions, 408 flow [2024-01-27 14:49:03,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 111 transitions, 394 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:49:03,272 INFO L231 Difference]: Finished difference. Result has 91 places, 89 transitions, 240 flow [2024-01-27 14:49:03,272 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=240, PETRI_PLACES=91, PETRI_TRANSITIONS=89} [2024-01-27 14:49:03,273 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -4 predicate places. [2024-01-27 14:49:03,273 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 89 transitions, 240 flow [2024-01-27 14:49:03,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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-27 14:49:03,274 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:03,274 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:03,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 14:49:03,274 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-27 14:49:03,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:03,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1052852125, now seen corresponding path program 1 times [2024-01-27 14:49:03,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:03,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529406905] [2024-01-27 14:49:03,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:03,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:03,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:03,431 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-27 14:49:03,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:03,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529406905] [2024-01-27 14:49:03,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529406905] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:03,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:03,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:49:03,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961563336] [2024-01-27 14:49:03,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:03,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:03,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:03,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:03,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:03,471 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 97 [2024-01-27 14:49:03,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 89 transitions, 240 flow. Second operand has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 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-27 14:49:03,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:03,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 97 [2024-01-27 14:49:03,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:03,574 INFO L124 PetriNetUnfolderBase]: 84/704 cut-off events. [2024-01-27 14:49:03,574 INFO L125 PetriNetUnfolderBase]: For 127/128 co-relation queries the response was YES. [2024-01-27 14:49:03,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1075 conditions, 704 events. 84/704 cut-off events. For 127/128 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4844 event pairs, 13 based on Foata normal form. 60/616 useless extension candidates. Maximal degree in co-relation 1054. Up to 161 conditions per place. [2024-01-27 14:49:03,578 INFO L140 encePairwiseOnDemand]: 87/97 looper letters, 28 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2024-01-27 14:49:03,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 87 transitions, 302 flow [2024-01-27 14:49:03,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:03,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:03,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 297 transitions. [2024-01-27 14:49:03,580 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7654639175257731 [2024-01-27 14:49:03,580 INFO L175 Difference]: Start difference. First operand has 91 places, 89 transitions, 240 flow. Second operand 4 states and 297 transitions. [2024-01-27 14:49:03,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 87 transitions, 302 flow [2024-01-27 14:49:03,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 87 transitions, 302 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 14:49:03,586 INFO L231 Difference]: Finished difference. Result has 86 places, 81 transitions, 228 flow [2024-01-27 14:49:03,586 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=228, PETRI_PLACES=86, PETRI_TRANSITIONS=81} [2024-01-27 14:49:03,587 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -9 predicate places. [2024-01-27 14:49:03,588 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 81 transitions, 228 flow [2024-01-27 14:49:03,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 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-27 14:49:03,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:03,588 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:03,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 14:49:03,589 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-27 14:49:03,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:03,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1291645849, now seen corresponding path program 1 times [2024-01-27 14:49:03,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:03,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333672129] [2024-01-27 14:49:03,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:03,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:03,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:03,709 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-27 14:49:03,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:03,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333672129] [2024-01-27 14:49:03,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333672129] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:03,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:03,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:49:03,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261445909] [2024-01-27 14:49:03,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:03,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:03,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:03,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:03,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:03,778 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 97 [2024-01-27 14:49:03,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 81 transitions, 228 flow. Second operand has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 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-27 14:49:03,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:03,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 97 [2024-01-27 14:49:03,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:03,929 INFO L124 PetriNetUnfolderBase]: 287/939 cut-off events. [2024-01-27 14:49:03,929 INFO L125 PetriNetUnfolderBase]: For 266/300 co-relation queries the response was YES. [2024-01-27 14:49:03,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1936 conditions, 939 events. 287/939 cut-off events. For 266/300 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 5809 event pairs, 47 based on Foata normal form. 14/932 useless extension candidates. Maximal degree in co-relation 1913. Up to 346 conditions per place. [2024-01-27 14:49:03,935 INFO L140 encePairwiseOnDemand]: 84/97 looper letters, 57 selfloop transitions, 13 changer transitions 0/99 dead transitions. [2024-01-27 14:49:03,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 99 transitions, 414 flow [2024-01-27 14:49:03,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:03,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:03,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 238 transitions. [2024-01-27 14:49:03,937 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6134020618556701 [2024-01-27 14:49:03,937 INFO L175 Difference]: Start difference. First operand has 86 places, 81 transitions, 228 flow. Second operand 4 states and 238 transitions. [2024-01-27 14:49:03,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 99 transitions, 414 flow [2024-01-27 14:49:03,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 99 transitions, 411 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:49:03,942 INFO L231 Difference]: Finished difference. Result has 86 places, 84 transitions, 278 flow [2024-01-27 14:49:03,942 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=278, PETRI_PLACES=86, PETRI_TRANSITIONS=84} [2024-01-27 14:49:03,944 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -9 predicate places. [2024-01-27 14:49:03,944 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 84 transitions, 278 flow [2024-01-27 14:49:03,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 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-27 14:49:03,946 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:03,948 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:03,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 14:49:03,948 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-27 14:49:03,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:03,954 INFO L85 PathProgramCache]: Analyzing trace with hash -26100693, now seen corresponding path program 1 times [2024-01-27 14:49:03,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:03,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419645861] [2024-01-27 14:49:03,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:03,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:03,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:04,045 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-27 14:49:04,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:04,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419645861] [2024-01-27 14:49:04,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419645861] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:04,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:04,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:49:04,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8309189] [2024-01-27 14:49:04,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:04,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:04,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:04,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:04,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:04,141 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 97 [2024-01-27 14:49:04,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 84 transitions, 278 flow. Second operand has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 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-27 14:49:04,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:04,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 97 [2024-01-27 14:49:04,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:04,300 INFO L124 PetriNetUnfolderBase]: 273/871 cut-off events. [2024-01-27 14:49:04,301 INFO L125 PetriNetUnfolderBase]: For 469/520 co-relation queries the response was YES. [2024-01-27 14:49:04,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2035 conditions, 871 events. 273/871 cut-off events. For 469/520 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 5258 event pairs, 145 based on Foata normal form. 22/869 useless extension candidates. Maximal degree in co-relation 2011. Up to 401 conditions per place. [2024-01-27 14:49:04,306 INFO L140 encePairwiseOnDemand]: 89/97 looper letters, 59 selfloop transitions, 8 changer transitions 0/96 dead transitions. [2024-01-27 14:49:04,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 96 transitions, 450 flow [2024-01-27 14:49:04,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:04,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:04,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 231 transitions. [2024-01-27 14:49:04,308 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.595360824742268 [2024-01-27 14:49:04,309 INFO L175 Difference]: Start difference. First operand has 86 places, 84 transitions, 278 flow. Second operand 4 states and 231 transitions. [2024-01-27 14:49:04,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 96 transitions, 450 flow [2024-01-27 14:49:04,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 96 transitions, 435 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:49:04,314 INFO L231 Difference]: Finished difference. Result has 85 places, 82 transitions, 275 flow [2024-01-27 14:49:04,315 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=275, PETRI_PLACES=85, PETRI_TRANSITIONS=82} [2024-01-27 14:49:04,316 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -10 predicate places. [2024-01-27 14:49:04,316 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 82 transitions, 275 flow [2024-01-27 14:49:04,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 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-27 14:49:04,316 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:04,317 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:04,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 14:49:04,317 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-27 14:49:04,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:04,317 INFO L85 PathProgramCache]: Analyzing trace with hash -809121111, now seen corresponding path program 1 times [2024-01-27 14:49:04,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:04,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813960858] [2024-01-27 14:49:04,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:04,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:04,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:04,346 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-27 14:49:04,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:04,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813960858] [2024-01-27 14:49:04,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813960858] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:04,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:04,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:49:04,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997744916] [2024-01-27 14:49:04,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:04,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:04,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:04,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:04,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:04,380 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 97 [2024-01-27 14:49:04,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 82 transitions, 275 flow. Second operand has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 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-27 14:49:04,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:04,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 97 [2024-01-27 14:49:04,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:04,491 INFO L124 PetriNetUnfolderBase]: 197/736 cut-off events. [2024-01-27 14:49:04,491 INFO L125 PetriNetUnfolderBase]: For 421/438 co-relation queries the response was YES. [2024-01-27 14:49:04,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1614 conditions, 736 events. 197/736 cut-off events. For 421/438 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 4579 event pairs, 131 based on Foata normal form. 0/708 useless extension candidates. Maximal degree in co-relation 1589. Up to 368 conditions per place. [2024-01-27 14:49:04,496 INFO L140 encePairwiseOnDemand]: 94/97 looper letters, 46 selfloop transitions, 3 changer transitions 0/90 dead transitions. [2024-01-27 14:49:04,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 90 transitions, 407 flow [2024-01-27 14:49:04,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:04,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:04,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 224 transitions. [2024-01-27 14:49:04,498 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7697594501718213 [2024-01-27 14:49:04,498 INFO L175 Difference]: Start difference. First operand has 85 places, 82 transitions, 275 flow. Second operand 3 states and 224 transitions. [2024-01-27 14:49:04,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 90 transitions, 407 flow [2024-01-27 14:49:04,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 90 transitions, 389 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-27 14:49:04,503 INFO L231 Difference]: Finished difference. Result has 84 places, 82 transitions, 272 flow [2024-01-27 14:49:04,503 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=272, PETRI_PLACES=84, PETRI_TRANSITIONS=82} [2024-01-27 14:49:04,506 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -11 predicate places. [2024-01-27 14:49:04,506 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 82 transitions, 272 flow [2024-01-27 14:49:04,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 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-27 14:49:04,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:04,507 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-27 14:49:04,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 14:49:04,508 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-27 14:49:04,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:04,508 INFO L85 PathProgramCache]: Analyzing trace with hash 717587472, now seen corresponding path program 1 times [2024-01-27 14:49:04,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:04,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312483924] [2024-01-27 14:49:04,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:04,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:04,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:04,572 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-27 14:49:04,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:04,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312483924] [2024-01-27 14:49:04,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312483924] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:04,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:04,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:49:04,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120359706] [2024-01-27 14:49:04,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:04,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:04,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:04,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:04,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:04,682 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 97 [2024-01-27 14:49:04,683 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 82 transitions, 272 flow. Second operand has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 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-27 14:49:04,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:04,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 97 [2024-01-27 14:49:04,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:04,815 INFO L124 PetriNetUnfolderBase]: 278/990 cut-off events. [2024-01-27 14:49:04,815 INFO L125 PetriNetUnfolderBase]: For 489/547 co-relation queries the response was YES. [2024-01-27 14:49:04,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2181 conditions, 990 events. 278/990 cut-off events. For 489/547 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 6435 event pairs, 143 based on Foata normal form. 82/1037 useless extension candidates. Maximal degree in co-relation 2156. Up to 404 conditions per place. [2024-01-27 14:49:04,822 INFO L140 encePairwiseOnDemand]: 82/97 looper letters, 47 selfloop transitions, 7 changer transitions 14/99 dead transitions. [2024-01-27 14:49:04,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 99 transitions, 450 flow [2024-01-27 14:49:04,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:04,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:04,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 261 transitions. [2024-01-27 14:49:04,824 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6726804123711341 [2024-01-27 14:49:04,824 INFO L175 Difference]: Start difference. First operand has 84 places, 82 transitions, 272 flow. Second operand 4 states and 261 transitions. [2024-01-27 14:49:04,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 99 transitions, 450 flow [2024-01-27 14:49:04,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 99 transitions, 447 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 14:49:04,827 INFO L231 Difference]: Finished difference. Result has 87 places, 79 transitions, 287 flow [2024-01-27 14:49:04,828 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=287, PETRI_PLACES=87, PETRI_TRANSITIONS=79} [2024-01-27 14:49:04,828 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -8 predicate places. [2024-01-27 14:49:04,828 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 79 transitions, 287 flow [2024-01-27 14:49:04,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 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-27 14:49:04,829 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:04,829 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, 1] [2024-01-27 14:49:04,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-27 14:49:04,829 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-27 14:49:04,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:04,830 INFO L85 PathProgramCache]: Analyzing trace with hash 739280951, now seen corresponding path program 1 times [2024-01-27 14:49:04,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:04,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029047992] [2024-01-27 14:49:04,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:04,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:04,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:04,856 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-27 14:49:04,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:04,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029047992] [2024-01-27 14:49:04,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029047992] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:04,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:04,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:49:04,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113908556] [2024-01-27 14:49:04,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:04,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:04,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:04,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:04,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:04,888 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 97 [2024-01-27 14:49:04,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 79 transitions, 287 flow. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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-27 14:49:04,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:04,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 97 [2024-01-27 14:49:04,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:04,949 INFO L124 PetriNetUnfolderBase]: 66/380 cut-off events. [2024-01-27 14:49:04,949 INFO L125 PetriNetUnfolderBase]: For 302/310 co-relation queries the response was YES. [2024-01-27 14:49:04,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 775 conditions, 380 events. 66/380 cut-off events. For 302/310 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1882 event pairs, 55 based on Foata normal form. 60/428 useless extension candidates. Maximal degree in co-relation 748. Up to 141 conditions per place. [2024-01-27 14:49:04,952 INFO L140 encePairwiseOnDemand]: 87/97 looper letters, 25 selfloop transitions, 4 changer transitions 0/70 dead transitions. [2024-01-27 14:49:04,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 70 transitions, 289 flow [2024-01-27 14:49:04,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:04,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:04,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 230 transitions. [2024-01-27 14:49:04,954 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7903780068728522 [2024-01-27 14:49:04,954 INFO L175 Difference]: Start difference. First operand has 87 places, 79 transitions, 287 flow. Second operand 3 states and 230 transitions. [2024-01-27 14:49:04,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 70 transitions, 289 flow [2024-01-27 14:49:04,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 70 transitions, 239 flow, removed 13 selfloop flow, removed 7 redundant places. [2024-01-27 14:49:04,958 INFO L231 Difference]: Finished difference. Result has 75 places, 66 transitions, 181 flow [2024-01-27 14:49:04,958 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=181, PETRI_PLACES=75, PETRI_TRANSITIONS=66} [2024-01-27 14:49:04,959 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -20 predicate places. [2024-01-27 14:49:04,959 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 66 transitions, 181 flow [2024-01-27 14:49:04,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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-27 14:49:04,960 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:04,960 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, 1, 1, 1] [2024-01-27 14:49:04,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-27 14:49:04,960 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-27 14:49:04,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:04,961 INFO L85 PathProgramCache]: Analyzing trace with hash 102480370, now seen corresponding path program 1 times [2024-01-27 14:49:04,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:04,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247640368] [2024-01-27 14:49:04,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:04,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:04,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:05,033 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-27 14:49:05,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:05,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247640368] [2024-01-27 14:49:05,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247640368] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:05,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:05,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 14:49:05,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551348961] [2024-01-27 14:49:05,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:05,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:05,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:05,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:05,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:05,084 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 97 [2024-01-27 14:49:05,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 66 transitions, 181 flow. Second operand has 4 states, 4 states have (on average 61.25) internal successors, (245), 4 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-27 14:49:05,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:05,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 97 [2024-01-27 14:49:05,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:05,140 INFO L124 PetriNetUnfolderBase]: 31/220 cut-off events. [2024-01-27 14:49:05,141 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2024-01-27 14:49:05,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 367 conditions, 220 events. 31/220 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 717 event pairs, 10 based on Foata normal form. 11/201 useless extension candidates. Maximal degree in co-relation 345. Up to 54 conditions per place. [2024-01-27 14:49:05,142 INFO L140 encePairwiseOnDemand]: 90/97 looper letters, 19 selfloop transitions, 7 changer transitions 3/67 dead transitions. [2024-01-27 14:49:05,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 67 transitions, 221 flow [2024-01-27 14:49:05,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 14:49:05,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 14:49:05,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 321 transitions. [2024-01-27 14:49:05,144 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6618556701030928 [2024-01-27 14:49:05,144 INFO L175 Difference]: Start difference. First operand has 75 places, 66 transitions, 181 flow. Second operand 5 states and 321 transitions. [2024-01-27 14:49:05,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 67 transitions, 221 flow [2024-01-27 14:49:05,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 67 transitions, 193 flow, removed 2 selfloop flow, removed 7 redundant places. [2024-01-27 14:49:05,146 INFO L231 Difference]: Finished difference. Result has 69 places, 59 transitions, 135 flow [2024-01-27 14:49:05,146 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=135, PETRI_PLACES=69, PETRI_TRANSITIONS=59} [2024-01-27 14:49:05,147 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -26 predicate places. [2024-01-27 14:49:05,147 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 59 transitions, 135 flow [2024-01-27 14:49:05,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.25) internal successors, (245), 4 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-27 14:49:05,147 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:05,148 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, 1, 1, 1, 1] [2024-01-27 14:49:05,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-27 14:49:05,148 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-27 14:49:05,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:05,148 INFO L85 PathProgramCache]: Analyzing trace with hash -673115105, now seen corresponding path program 1 times [2024-01-27 14:49:05,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:05,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955327941] [2024-01-27 14:49:05,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:05,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:05,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:05,197 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-27 14:49:05,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:05,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955327941] [2024-01-27 14:49:05,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955327941] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:05,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:05,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:49:05,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190899201] [2024-01-27 14:49:05,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:05,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:05,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:05,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:05,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:05,304 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 97 [2024-01-27 14:49:05,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 59 transitions, 135 flow. Second operand has 4 states, 4 states have (on average 57.5) internal successors, (230), 4 states have internal predecessors, (230), 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-27 14:49:05,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:05,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 97 [2024-01-27 14:49:05,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:05,359 INFO L124 PetriNetUnfolderBase]: 28/179 cut-off events. [2024-01-27 14:49:05,359 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-01-27 14:49:05,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300 conditions, 179 events. 28/179 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 450 event pairs, 17 based on Foata normal form. 45/219 useless extension candidates. Maximal degree in co-relation 283. Up to 58 conditions per place. [2024-01-27 14:49:05,360 INFO L140 encePairwiseOnDemand]: 85/97 looper letters, 0 selfloop transitions, 0 changer transitions 61/61 dead transitions. [2024-01-27 14:49:05,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 61 transitions, 211 flow [2024-01-27 14:49:05,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 14:49:05,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 14:49:05,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 313 transitions. [2024-01-27 14:49:05,362 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6453608247422681 [2024-01-27 14:49:05,362 INFO L175 Difference]: Start difference. First operand has 69 places, 59 transitions, 135 flow. Second operand 5 states and 313 transitions. [2024-01-27 14:49:05,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 61 transitions, 211 flow [2024-01-27 14:49:05,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 61 transitions, 200 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-27 14:49:05,363 INFO L231 Difference]: Finished difference. Result has 59 places, 0 transitions, 0 flow [2024-01-27 14:49:05,364 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=59, PETRI_TRANSITIONS=0} [2024-01-27 14:49:05,364 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -36 predicate places. [2024-01-27 14:49:05,364 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 0 transitions, 0 flow [2024-01-27 14:49:05,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.5) internal successors, (230), 4 states have internal predecessors, (230), 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-27 14:49:05,367 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 69 remaining) [2024-01-27 14:49:05,368 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (67 of 69 remaining) [2024-01-27 14:49:05,368 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 69 remaining) [2024-01-27 14:49:05,368 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 69 remaining) [2024-01-27 14:49:05,369 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (64 of 69 remaining) [2024-01-27 14:49:05,369 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 69 remaining) [2024-01-27 14:49:05,369 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (62 of 69 remaining) [2024-01-27 14:49:05,369 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 69 remaining) [2024-01-27 14:49:05,369 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 69 remaining) [2024-01-27 14:49:05,369 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 69 remaining) [2024-01-27 14:49:05,370 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 69 remaining) [2024-01-27 14:49:05,370 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 69 remaining) [2024-01-27 14:49:05,370 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 69 remaining) [2024-01-27 14:49:05,370 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 69 remaining) [2024-01-27 14:49:05,370 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 69 remaining) [2024-01-27 14:49:05,370 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 69 remaining) [2024-01-27 14:49:05,371 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 69 remaining) [2024-01-27 14:49:05,371 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 69 remaining) [2024-01-27 14:49:05,371 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 69 remaining) [2024-01-27 14:49:05,371 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 69 remaining) [2024-01-27 14:49:05,371 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 69 remaining) [2024-01-27 14:49:05,371 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 69 remaining) [2024-01-27 14:49:05,372 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 69 remaining) [2024-01-27 14:49:05,372 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 69 remaining) [2024-01-27 14:49:05,372 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 69 remaining) [2024-01-27 14:49:05,372 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr18ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 69 remaining) [2024-01-27 14:49:05,372 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 69 remaining) [2024-01-27 14:49:05,372 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 69 remaining) [2024-01-27 14:49:05,373 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr21ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 69 remaining) [2024-01-27 14:49:05,373 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr22ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 69 remaining) [2024-01-27 14:49:05,373 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr23ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 69 remaining) [2024-01-27 14:49:05,373 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr24ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 69 remaining) [2024-01-27 14:49:05,373 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr25ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 69 remaining) [2024-01-27 14:49:05,373 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr26ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 69 remaining) [2024-01-27 14:49:05,374 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr27ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 69 remaining) [2024-01-27 14:49:05,374 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr28ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 69 remaining) [2024-01-27 14:49:05,374 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr29ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 69 remaining) [2024-01-27 14:49:05,374 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr30ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 69 remaining) [2024-01-27 14:49:05,374 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 69 remaining) [2024-01-27 14:49:05,375 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 69 remaining) [2024-01-27 14:49:05,375 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 69 remaining) [2024-01-27 14:49:05,375 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 69 remaining) [2024-01-27 14:49:05,375 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 69 remaining) [2024-01-27 14:49:05,375 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 69 remaining) [2024-01-27 14:49:05,375 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 69 remaining) [2024-01-27 14:49:05,376 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 69 remaining) [2024-01-27 14:49:05,376 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 69 remaining) [2024-01-27 14:49:05,376 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 69 remaining) [2024-01-27 14:49:05,376 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 69 remaining) [2024-01-27 14:49:05,376 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 69 remaining) [2024-01-27 14:49:05,376 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 69 remaining) [2024-01-27 14:49:05,377 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 69 remaining) [2024-01-27 14:49:05,377 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 69 remaining) [2024-01-27 14:49:05,377 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 69 remaining) [2024-01-27 14:49:05,377 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 69 remaining) [2024-01-27 14:49:05,377 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 69 remaining) [2024-01-27 14:49:05,377 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr18ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 69 remaining) [2024-01-27 14:49:05,378 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 69 remaining) [2024-01-27 14:49:05,378 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 69 remaining) [2024-01-27 14:49:05,378 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr21ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 69 remaining) [2024-01-27 14:49:05,378 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr22ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 69 remaining) [2024-01-27 14:49:05,378 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr23ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 69 remaining) [2024-01-27 14:49:05,378 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr24ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 69 remaining) [2024-01-27 14:49:05,379 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr25ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 69 remaining) [2024-01-27 14:49:05,379 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr26ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 69 remaining) [2024-01-27 14:49:05,379 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr27ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 69 remaining) [2024-01-27 14:49:05,379 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr28ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 69 remaining) [2024-01-27 14:49:05,379 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr29ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 69 remaining) [2024-01-27 14:49:05,379 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr30ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 69 remaining) [2024-01-27 14:49:05,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-27 14:49:05,380 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:05,385 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-27 14:49:05,386 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-27 14:49:05,390 INFO L503 ceAbstractionStarter]: Automizer considered 35 witness invariants [2024-01-27 14:49:05,390 INFO L504 ceAbstractionStarter]: WitnessConsidered=35 [2024-01-27 14:49:05,392 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 02:49:05 BasicIcfg [2024-01-27 14:49:05,392 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-27 14:49:05,393 INFO L158 Benchmark]: Toolchain (without parser) took 4774.37ms. Allocated memory was 180.4MB in the beginning and 249.6MB in the end (delta: 69.2MB). Free memory was 117.8MB in the beginning and 70.6MB in the end (delta: 47.2MB). Peak memory consumption was 118.9MB. Max. memory is 16.1GB. [2024-01-27 14:49:05,393 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 180.4MB. Free memory is still 145.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:49:05,393 INFO L158 Benchmark]: Witness Parser took 3.40ms. Allocated memory is still 180.4MB. Free memory is still 121.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:49:05,394 INFO L158 Benchmark]: CACSL2BoogieTranslator took 671.87ms. Allocated memory is still 180.4MB. Free memory was 117.5MB in the beginning and 93.0MB in the end (delta: 24.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-01-27 14:49:05,394 INFO L158 Benchmark]: Boogie Procedure Inliner took 62.21ms. Allocated memory is still 180.4MB. Free memory was 93.0MB in the beginning and 91.0MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 14:49:05,394 INFO L158 Benchmark]: Boogie Preprocessor took 64.04ms. Allocated memory is still 180.4MB. Free memory was 91.0MB in the beginning and 88.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 14:49:05,395 INFO L158 Benchmark]: RCFGBuilder took 586.10ms. Allocated memory is still 180.4MB. Free memory was 88.6MB in the beginning and 62.6MB in the end (delta: 26.0MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-01-27 14:49:05,395 INFO L158 Benchmark]: TraceAbstraction took 3382.73ms. Allocated memory was 180.4MB in the beginning and 249.6MB in the end (delta: 69.2MB). Free memory was 61.9MB in the beginning and 70.6MB in the end (delta: -8.7MB). Peak memory consumption was 62.3MB. Max. memory is 16.1GB. [2024-01-27 14:49:05,397 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 180.4MB. Free memory is still 145.4MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 3.40ms. Allocated memory is still 180.4MB. Free memory is still 121.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 671.87ms. Allocated memory is still 180.4MB. Free memory was 117.5MB in the beginning and 93.0MB in the end (delta: 24.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 62.21ms. Allocated memory is still 180.4MB. Free memory was 93.0MB in the beginning and 91.0MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 64.04ms. Allocated memory is still 180.4MB. Free memory was 91.0MB in the beginning and 88.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 586.10ms. Allocated memory is still 180.4MB. Free memory was 88.6MB in the beginning and 62.6MB in the end (delta: 26.0MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 3382.73ms. Allocated memory was 180.4MB in the beginning and 249.6MB in the end (delta: 69.2MB). Free memory was 61.9MB in the beginning and 70.6MB in the end (delta: -8.7MB). Peak memory consumption was 62.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 697]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 698]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 700]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 701]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 685]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 686]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 687]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 687]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 691]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 691]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 691]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 691]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 691]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 691]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 691]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 692]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 692]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 692]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 692]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 692]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 693]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 693]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 693]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 693]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 165 locations, 69 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 3.2s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1229 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 663 mSDsluCounter, 432 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 174 mSDsCounter, 212 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1221 IncrementalHoareTripleChecker+Invalid, 1433 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 212 mSolverCounterUnsat, 258 mSDtfsCounter, 1221 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=287occurred in iteration=7, InterpolantAutomatonStates: 40, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 157 NumberOfCodeBlocks, 157 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 147 ConstructedInterpolants, 0 QuantifiedInterpolants, 368 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 37 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-01-27 14:49:05,429 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE