./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_01-priv_nr_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_01-priv_nr_true.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 27552612 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_01-priv_nr_true.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_01-priv_nr_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-2755261-m [2024-01-26 15:18:15,206 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:18:15,269 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-26 15:18:15,273 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:18:15,274 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:18:15,297 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:18:15,298 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:18:15,298 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:18:15,299 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:18:15,302 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:18:15,302 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:18:15,302 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:18:15,303 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:18:15,304 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:18:15,304 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:18:15,304 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:18:15,304 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:18:15,305 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:18:15,305 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-26 15:18:15,305 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:18:15,305 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:18:15,306 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:18:15,306 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:18:15,306 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:18:15,306 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:18:15,307 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:18:15,307 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:18:15,307 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:18:15,308 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:18:15,308 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:18:15,309 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:18:15,309 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:18:15,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:18:15,309 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:18:15,309 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:18:15,309 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:18:15,310 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-26 15:18:15,310 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-26 15:18:15,310 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:18:15,310 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:18:15,310 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:18:15,311 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:18:15,311 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:18:15,311 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-26 15:18:15,572 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:18:15,593 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:18:15,595 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:18:15,596 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:18:15,596 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:18:15,597 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_01-priv_nr_true.i [2024-01-26 15:18:16,688 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:18:16,944 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:18:16,945 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_01-priv_nr_true.i [2024-01-26 15:18:16,963 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69f0b3781/393e87e3df7b421281f8d58de262ad93/FLAGcbe38276b [2024-01-26 15:18:16,973 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69f0b3781/393e87e3df7b421281f8d58de262ad93 [2024-01-26 15:18:16,975 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:18:16,975 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:18:16,977 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_01-priv_nr_true.yml/witness.yml [2024-01-26 15:18:17,042 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:18:17,043 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:18:17,044 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:18:17,044 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:18:17,048 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:18:17,048 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:18:16" (1/2) ... [2024-01-26 15:18:17,049 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f29cc5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:18:17, skipping insertion in model container [2024-01-26 15:18:17,049 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:18:16" (1/2) ... [2024-01-26 15:18:17,050 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@468bcf86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:18:17, skipping insertion in model container [2024-01-26 15:18:17,050 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:18:17" (2/2) ... [2024-01-26 15:18:17,050 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f29cc5f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:18:17, skipping insertion in model container [2024-01-26 15:18:17,050 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:18:17" (2/2) ... [2024-01-26 15:18:17,051 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:18:17,083 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:18:17,084 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] (glob1 == 5 || glob1 == 6) || ((((((-128 <= glob1 && -10 <= glob1) && glob1 <= 5) && glob1 <= 127) && glob1 % 15 == 5) && glob1 != 0) && (glob1 == -10 || glob1 == 5)) [2024-01-26 15:18:17,084 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] (glob1 == 5 || glob1 == 6) || ((((((-128 <= glob1 && -10 <= glob1) && glob1 <= 5) && glob1 <= 127) && glob1 % 15 == 5) && glob1 != 0) && (glob1 == -10 || glob1 == 5)) [2024-01-26 15:18:17,084 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] glob1 == 6 [2024-01-26 15:18:17,084 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] glob1 == 5 [2024-01-26 15:18:17,084 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] glob1 == 5 [2024-01-26 15:18:17,085 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] glob1 == 5 [2024-01-26 15:18:17,085 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] glob1 == -10 [2024-01-26 15:18:17,085 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] (unsigned long )arg == 0UL [2024-01-26 15:18:17,085 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] t == 5 [2024-01-26 15:18:17,085 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] t == 5 [2024-01-26 15:18:17,085 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-26 15:18:17,085 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (0LL - (long long )glob1) + (long long )t >= 0LL [2024-01-26 15:18:17,085 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] glob1 == 5 [2024-01-26 15:18:17,086 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (long long )glob1 - (long long )t >= 0LL [2024-01-26 15:18:17,086 INFO L98 nessWitnessExtractor]: Location invariant before [L686-L686] (unsigned long )arg == 0UL [2024-01-26 15:18:17,086 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] (unsigned long )arg == 0UL [2024-01-26 15:18:17,086 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] glob1 == 5 [2024-01-26 15:18:17,086 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] glob1 == 5 [2024-01-26 15:18:17,086 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] t == 5 [2024-01-26 15:18:17,086 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] glob1 == 5 [2024-01-26 15:18:17,086 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-26 15:18:17,087 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-26 15:18:17,087 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] glob1 == -10 [2024-01-26 15:18:17,087 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] t == 5 [2024-01-26 15:18:17,087 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] t == 5 [2024-01-26 15:18:17,087 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] (unsigned long )arg == 0UL [2024-01-26 15:18:17,087 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] glob1 == 5 [2024-01-26 15:18:17,087 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] t == 5 [2024-01-26 15:18:17,088 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-26 15:18:17,088 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] glob1 == 6 [2024-01-26 15:18:17,122 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:18:17,237 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_01-priv_nr_true.i[1084,1097] [2024-01-26 15:18:17,343 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:18:17,357 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 15:18:17,365 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_01-priv_nr_true.i[1084,1097] [2024-01-26 15:18:17,367 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 [2024-01-26 15:18:17,424 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:18:17,447 INFO L206 MainTranslator]: Completed translation [2024-01-26 15:18:17,447 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:18:17 WrapperNode [2024-01-26 15:18:17,448 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:18:17,448 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-26 15:18:17,448 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-26 15:18:17,449 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-26 15:18:17,454 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 26.01 03:18:17" (1/1) ... [2024-01-26 15:18:17,463 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 26.01 03:18:17" (1/1) ... [2024-01-26 15:18:17,479 INFO L138 Inliner]: procedures = 163, calls = 26, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 117 [2024-01-26 15:18:17,480 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-26 15:18:17,480 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-26 15:18:17,480 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-26 15:18:17,480 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-26 15:18:17,488 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:18:17" (1/1) ... [2024-01-26 15:18:17,488 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:18:17" (1/1) ... [2024-01-26 15:18:17,491 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:18:17" (1/1) ... [2024-01-26 15:18:17,500 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-26 15:18:17,500 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:18:17" (1/1) ... [2024-01-26 15:18:17,500 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:18:17" (1/1) ... [2024-01-26 15:18:17,506 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:18:17" (1/1) ... [2024-01-26 15:18:17,507 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:18:17" (1/1) ... [2024-01-26 15:18:17,508 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:18:17" (1/1) ... [2024-01-26 15:18:17,509 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:18:17" (1/1) ... [2024-01-26 15:18:17,511 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-26 15:18:17,511 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-26 15:18:17,511 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-26 15:18:17,511 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-26 15:18:17,512 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:18:17" (1/1) ... [2024-01-26 15:18:17,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:18:17,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-26 15:18:17,545 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-26 15:18:17,547 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-26 15:18:17,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-26 15:18:17,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-26 15:18:17,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-26 15:18:17,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-26 15:18:17,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-26 15:18:17,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-26 15:18:17,577 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-26 15:18:17,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-26 15:18:17,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-26 15:18:17,577 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-01-26 15:18:17,577 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-01-26 15:18:17,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-26 15:18:17,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-26 15:18:17,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-26 15:18:17,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-26 15:18:17,578 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-26 15:18:17,578 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-26 15:18:17,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-26 15:18:17,579 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-26 15:18:17,674 INFO L244 CfgBuilder]: Building ICFG [2024-01-26 15:18:17,676 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-26 15:18:17,907 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-26 15:18:17,907 INFO L293 CfgBuilder]: Performing block encoding [2024-01-26 15:18:18,006 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-26 15:18:18,007 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-26 15:18:18,007 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.01 03:18:18 BoogieIcfgContainer [2024-01-26 15:18:18,007 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-26 15:18:18,008 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-26 15:18:18,008 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-26 15:18:18,011 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-26 15:18:18,011 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.01 03:18:16" (1/4) ... [2024-01-26 15:18:18,011 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58638834 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.01 03:18:18, skipping insertion in model container [2024-01-26 15:18:18,011 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:18:17" (2/4) ... [2024-01-26 15:18:18,012 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58638834 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 26.01 03:18:18, skipping insertion in model container [2024-01-26 15:18:18,012 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:18:17" (3/4) ... [2024-01-26 15:18:18,012 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58638834 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 26.01 03:18:18, skipping insertion in model container [2024-01-26 15:18:18,012 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.01 03:18:18" (4/4) ... [2024-01-26 15:18:18,013 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_01-priv_nr_true.i [2024-01-26 15:18:18,026 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-26 15:18:18,026 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-01-26 15:18:18,026 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-26 15:18:18,077 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-01-26 15:18:18,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 91 places, 91 transitions, 189 flow [2024-01-26 15:18:18,138 INFO L124 PetriNetUnfolderBase]: 4/90 cut-off events. [2024-01-26 15:18:18,138 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-26 15:18:18,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95 conditions, 90 events. 4/90 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 103 event pairs, 0 based on Foata normal form. 0/54 useless extension candidates. Maximal degree in co-relation 77. Up to 2 conditions per place. [2024-01-26 15:18:18,143 INFO L82 GeneralOperation]: Start removeDead. Operand has 91 places, 91 transitions, 189 flow [2024-01-26 15:18:18,146 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 88 places, 88 transitions, 179 flow [2024-01-26 15:18:18,155 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-26 15:18:18,162 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;@8ef4225, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-26 15:18:18,163 INFO L358 AbstractCegarLoop]: Starting to check reachability of 57 error locations. [2024-01-26 15:18:18,165 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-26 15:18:18,165 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-26 15:18:18,165 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-26 15:18:18,165 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:18:18,166 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-26 15:18:18,166 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 54 more)] === [2024-01-26 15:18:18,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:18:18,170 INFO L85 PathProgramCache]: Analyzing trace with hash 10727, now seen corresponding path program 1 times [2024-01-26 15:18:18,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:18:18,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317295052] [2024-01-26 15:18:18,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:18:18,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:18:18,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:18:18,336 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-26 15:18:18,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:18:18,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317295052] [2024-01-26 15:18:18,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317295052] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:18:18,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:18:18,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-26 15:18:18,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716870507] [2024-01-26 15:18:18,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:18:18,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:18:18,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:18:18,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:18:18,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:18:18,403 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 91 [2024-01-26 15:18:18,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 88 transitions, 179 flow. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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-26 15:18:18,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:18:18,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 91 [2024-01-26 15:18:18,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:18:18,538 INFO L124 PetriNetUnfolderBase]: 171/845 cut-off events. [2024-01-26 15:18:18,538 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-26 15:18:18,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1282 conditions, 845 events. 171/845 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 5584 event pairs, 88 based on Foata normal form. 80/740 useless extension candidates. Maximal degree in co-relation 1264. Up to 239 conditions per place. [2024-01-26 15:18:18,545 INFO L140 encePairwiseOnDemand]: 67/91 looper letters, 46 selfloop transitions, 9 changer transitions 0/102 dead transitions. [2024-01-26 15:18:18,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 102 transitions, 317 flow [2024-01-26 15:18:18,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:18:18,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:18:18,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 218 transitions. [2024-01-26 15:18:18,555 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7985347985347986 [2024-01-26 15:18:18,556 INFO L175 Difference]: Start difference. First operand has 88 places, 88 transitions, 179 flow. Second operand 3 states and 218 transitions. [2024-01-26 15:18:18,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 102 transitions, 317 flow [2024-01-26 15:18:18,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 102 transitions, 316 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-26 15:18:18,565 INFO L231 Difference]: Finished difference. Result has 89 places, 89 transitions, 248 flow [2024-01-26 15:18:18,567 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=248, PETRI_PLACES=89, PETRI_TRANSITIONS=89} [2024-01-26 15:18:18,571 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 1 predicate places. [2024-01-26 15:18:18,571 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 89 transitions, 248 flow [2024-01-26 15:18:18,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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-26 15:18:18,572 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:18:18,572 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-26 15:18:18,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-26 15:18:18,572 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 54 more)] === [2024-01-26 15:18:18,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:18:18,573 INFO L85 PathProgramCache]: Analyzing trace with hash 10318938, now seen corresponding path program 1 times [2024-01-26 15:18:18,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:18:18,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636784939] [2024-01-26 15:18:18,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:18:18,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:18:18,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:18:18,694 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-26 15:18:18,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:18:18,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636784939] [2024-01-26 15:18:18,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636784939] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:18:18,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:18:18,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-26 15:18:18,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974579054] [2024-01-26 15:18:18,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:18:18,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:18:18,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:18:18,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:18:18,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:18:18,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 91 [2024-01-26 15:18:18,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 89 transitions, 248 flow. Second operand has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 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-26 15:18:18,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:18:18,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 91 [2024-01-26 15:18:18,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:18:18,960 INFO L124 PetriNetUnfolderBase]: 197/868 cut-off events. [2024-01-26 15:18:18,960 INFO L125 PetriNetUnfolderBase]: For 215/243 co-relation queries the response was YES. [2024-01-26 15:18:18,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1655 conditions, 868 events. 197/868 cut-off events. For 215/243 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 5658 event pairs, 79 based on Foata normal form. 8/727 useless extension candidates. Maximal degree in co-relation 1635. Up to 228 conditions per place. [2024-01-26 15:18:18,967 INFO L140 encePairwiseOnDemand]: 76/91 looper letters, 65 selfloop transitions, 19 changer transitions 0/125 dead transitions. [2024-01-26 15:18:18,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 125 transitions, 526 flow [2024-01-26 15:18:18,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-26 15:18:18,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-26 15:18:18,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 307 transitions. [2024-01-26 15:18:18,972 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6747252747252748 [2024-01-26 15:18:18,972 INFO L175 Difference]: Start difference. First operand has 89 places, 89 transitions, 248 flow. Second operand 5 states and 307 transitions. [2024-01-26 15:18:18,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 125 transitions, 526 flow [2024-01-26 15:18:18,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 125 transitions, 498 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-26 15:18:18,980 INFO L231 Difference]: Finished difference. Result has 87 places, 91 transitions, 282 flow [2024-01-26 15:18:18,981 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=282, PETRI_PLACES=87, PETRI_TRANSITIONS=91} [2024-01-26 15:18:18,981 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -1 predicate places. [2024-01-26 15:18:18,981 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 91 transitions, 282 flow [2024-01-26 15:18:18,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 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-26 15:18:18,982 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:18:18,982 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:18:18,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-26 15:18:18,982 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 54 more)] === [2024-01-26 15:18:18,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:18:18,985 INFO L85 PathProgramCache]: Analyzing trace with hash -705145586, now seen corresponding path program 1 times [2024-01-26 15:18:18,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:18:18,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382635128] [2024-01-26 15:18:18,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:18:18,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:18:19,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:18:19,091 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-26 15:18:19,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:18:19,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382635128] [2024-01-26 15:18:19,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382635128] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:18:19,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:18:19,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-26 15:18:19,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076045220] [2024-01-26 15:18:19,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:18:19,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:18:19,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:18:19,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:18:19,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:18:19,122 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 91 [2024-01-26 15:18:19,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 91 transitions, 282 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-26 15:18:19,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:18:19,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 91 [2024-01-26 15:18:19,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:18:19,209 INFO L124 PetriNetUnfolderBase]: 131/721 cut-off events. [2024-01-26 15:18:19,209 INFO L125 PetriNetUnfolderBase]: For 167/172 co-relation queries the response was YES. [2024-01-26 15:18:19,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1318 conditions, 721 events. 131/721 cut-off events. For 167/172 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 4635 event pairs, 74 based on Foata normal form. 76/701 useless extension candidates. Maximal degree in co-relation 1297. Up to 278 conditions per place. [2024-01-26 15:18:19,212 INFO L140 encePairwiseOnDemand]: 81/91 looper letters, 36 selfloop transitions, 2 changer transitions 0/91 dead transitions. [2024-01-26 15:18:19,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 91 transitions, 372 flow [2024-01-26 15:18:19,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-26 15:18:19,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-26 15:18:19,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 252 transitions. [2024-01-26 15:18:19,214 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6923076923076923 [2024-01-26 15:18:19,214 INFO L175 Difference]: Start difference. First operand has 87 places, 91 transitions, 282 flow. Second operand 4 states and 252 transitions. [2024-01-26 15:18:19,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 91 transitions, 372 flow [2024-01-26 15:18:19,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 91 transitions, 372 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-26 15:18:19,218 INFO L231 Difference]: Finished difference. Result has 82 places, 83 transitions, 270 flow [2024-01-26 15:18:19,218 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=270, PETRI_PLACES=82, PETRI_TRANSITIONS=83} [2024-01-26 15:18:19,219 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -6 predicate places. [2024-01-26 15:18:19,220 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 83 transitions, 270 flow [2024-01-26 15:18:19,220 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-26 15:18:19,220 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:18:19,220 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:18:19,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-26 15:18:19,221 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 54 more)] === [2024-01-26 15:18:19,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:18:19,221 INFO L85 PathProgramCache]: Analyzing trace with hash -325528768, now seen corresponding path program 1 times [2024-01-26 15:18:19,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:18:19,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223364565] [2024-01-26 15:18:19,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:18:19,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:18:19,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:18:19,305 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-26 15:18:19,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:18:19,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223364565] [2024-01-26 15:18:19,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223364565] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:18:19,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:18:19,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 15:18:19,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498381558] [2024-01-26 15:18:19,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:18:19,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:18:19,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:18:19,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:18:19,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:18:19,346 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 91 [2024-01-26 15:18:19,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 83 transitions, 270 flow. Second operand has 4 states, 4 states have (on average 48.25) internal successors, (193), 4 states have internal predecessors, (193), 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-26 15:18:19,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:18:19,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 91 [2024-01-26 15:18:19,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:18:19,474 INFO L124 PetriNetUnfolderBase]: 182/762 cut-off events. [2024-01-26 15:18:19,474 INFO L125 PetriNetUnfolderBase]: For 240/281 co-relation queries the response was YES. [2024-01-26 15:18:19,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1577 conditions, 762 events. 182/762 cut-off events. For 240/281 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 4765 event pairs, 86 based on Foata normal form. 71/733 useless extension candidates. Maximal degree in co-relation 1554. Up to 231 conditions per place. [2024-01-26 15:18:19,477 INFO L140 encePairwiseOnDemand]: 77/91 looper letters, 51 selfloop transitions, 11 changer transitions 1/96 dead transitions. [2024-01-26 15:18:19,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 96 transitions, 408 flow [2024-01-26 15:18:19,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-26 15:18:19,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-26 15:18:19,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 254 transitions. [2024-01-26 15:18:19,479 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6978021978021978 [2024-01-26 15:18:19,479 INFO L175 Difference]: Start difference. First operand has 82 places, 83 transitions, 270 flow. Second operand 4 states and 254 transitions. [2024-01-26 15:18:19,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 96 transitions, 408 flow [2024-01-26 15:18:19,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 96 transitions, 404 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-26 15:18:19,482 INFO L231 Difference]: Finished difference. Result has 85 places, 78 transitions, 283 flow [2024-01-26 15:18:19,482 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=283, PETRI_PLACES=85, PETRI_TRANSITIONS=78} [2024-01-26 15:18:19,483 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -3 predicate places. [2024-01-26 15:18:19,483 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 78 transitions, 283 flow [2024-01-26 15:18:19,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.25) internal successors, (193), 4 states have internal predecessors, (193), 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-26 15:18:19,483 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:18:19,483 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:18:19,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-26 15:18:19,484 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 54 more)] === [2024-01-26 15:18:19,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:18:19,484 INFO L85 PathProgramCache]: Analyzing trace with hash -2143750989, now seen corresponding path program 1 times [2024-01-26 15:18:19,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:18:19,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869765041] [2024-01-26 15:18:19,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:18:19,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:18:19,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:18:19,533 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-26 15:18:19,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:18:19,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869765041] [2024-01-26 15:18:19,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869765041] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:18:19,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:18:19,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 15:18:19,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090149481] [2024-01-26 15:18:19,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:18:19,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:18:19,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:18:19,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:18:19,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:18:19,569 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 91 [2024-01-26 15:18:19,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 78 transitions, 283 flow. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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-26 15:18:19,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:18:19,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 91 [2024-01-26 15:18:19,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:18:19,681 INFO L124 PetriNetUnfolderBase]: 220/778 cut-off events. [2024-01-26 15:18:19,681 INFO L125 PetriNetUnfolderBase]: For 589/593 co-relation queries the response was YES. [2024-01-26 15:18:19,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1921 conditions, 778 events. 220/778 cut-off events. For 589/593 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 4581 event pairs, 60 based on Foata normal form. 26/750 useless extension candidates. Maximal degree in co-relation 1896. Up to 237 conditions per place. [2024-01-26 15:18:19,684 INFO L140 encePairwiseOnDemand]: 73/91 looper letters, 63 selfloop transitions, 13 changer transitions 3/104 dead transitions. [2024-01-26 15:18:19,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 104 transitions, 533 flow [2024-01-26 15:18:19,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-26 15:18:19,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-26 15:18:19,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 279 transitions. [2024-01-26 15:18:19,686 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6131868131868132 [2024-01-26 15:18:19,686 INFO L175 Difference]: Start difference. First operand has 85 places, 78 transitions, 283 flow. Second operand 5 states and 279 transitions. [2024-01-26 15:18:19,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 104 transitions, 533 flow [2024-01-26 15:18:19,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 104 transitions, 522 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-26 15:18:19,689 INFO L231 Difference]: Finished difference. Result has 87 places, 80 transitions, 377 flow [2024-01-26 15:18:19,689 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=377, PETRI_PLACES=87, PETRI_TRANSITIONS=80} [2024-01-26 15:18:19,690 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -1 predicate places. [2024-01-26 15:18:19,690 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 80 transitions, 377 flow [2024-01-26 15:18:19,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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-26 15:18:19,690 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:18:19,691 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:18:19,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-26 15:18:19,691 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 54 more)] === [2024-01-26 15:18:19,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:18:19,691 INFO L85 PathProgramCache]: Analyzing trace with hash 2135013562, now seen corresponding path program 1 times [2024-01-26 15:18:19,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:18:19,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776545960] [2024-01-26 15:18:19,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:18:19,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:18:19,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:18:19,729 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-26 15:18:19,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:18:19,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776545960] [2024-01-26 15:18:19,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776545960] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:18:19,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:18:19,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-26 15:18:19,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110391883] [2024-01-26 15:18:19,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:18:19,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:18:19,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:18:19,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:18:19,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:18:19,731 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 91 [2024-01-26 15:18:19,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 80 transitions, 377 flow. Second operand has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 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-26 15:18:19,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:18:19,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 91 [2024-01-26 15:18:19,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:18:19,770 INFO L124 PetriNetUnfolderBase]: 35/228 cut-off events. [2024-01-26 15:18:19,770 INFO L125 PetriNetUnfolderBase]: For 205/205 co-relation queries the response was YES. [2024-01-26 15:18:19,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 507 conditions, 228 events. 35/228 cut-off events. For 205/205 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 752 event pairs, 7 based on Foata normal form. 13/224 useless extension candidates. Maximal degree in co-relation 477. Up to 78 conditions per place. [2024-01-26 15:18:19,771 INFO L140 encePairwiseOnDemand]: 87/91 looper letters, 22 selfloop transitions, 3 changer transitions 7/62 dead transitions. [2024-01-26 15:18:19,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 62 transitions, 294 flow [2024-01-26 15:18:19,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:18:19,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:18:19,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 213 transitions. [2024-01-26 15:18:19,772 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7802197802197802 [2024-01-26 15:18:19,772 INFO L175 Difference]: Start difference. First operand has 87 places, 80 transitions, 377 flow. Second operand 3 states and 213 transitions. [2024-01-26 15:18:19,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 62 transitions, 294 flow [2024-01-26 15:18:19,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 62 transitions, 204 flow, removed 12 selfloop flow, removed 14 redundant places. [2024-01-26 15:18:19,774 INFO L231 Difference]: Finished difference. Result has 66 places, 52 transitions, 125 flow [2024-01-26 15:18:19,774 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=125, PETRI_PLACES=66, PETRI_TRANSITIONS=52} [2024-01-26 15:18:19,775 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -22 predicate places. [2024-01-26 15:18:19,775 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 52 transitions, 125 flow [2024-01-26 15:18:19,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 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-26 15:18:19,775 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:18:19,776 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:18:19,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-26 15:18:19,776 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr6ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 54 more)] === [2024-01-26 15:18:19,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:18:19,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1678375456, now seen corresponding path program 1 times [2024-01-26 15:18:19,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:18:19,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687098036] [2024-01-26 15:18:19,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:18:19,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:18:19,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:18:19,812 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-26 15:18:19,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:18:19,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687098036] [2024-01-26 15:18:19,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687098036] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:18:19,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:18:19,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-26 15:18:19,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669836482] [2024-01-26 15:18:19,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:18:19,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:18:19,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:18:19,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:18:19,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:18:19,833 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 91 [2024-01-26 15:18:19,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 52 transitions, 125 flow. Second operand has 4 states, 4 states have (on average 49.75) internal successors, (199), 4 states have internal predecessors, (199), 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-26 15:18:19,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:18:19,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 91 [2024-01-26 15:18:19,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:18:19,883 INFO L124 PetriNetUnfolderBase]: 38/190 cut-off events. [2024-01-26 15:18:19,884 INFO L125 PetriNetUnfolderBase]: For 20/21 co-relation queries the response was YES. [2024-01-26 15:18:19,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 350 conditions, 190 events. 38/190 cut-off events. For 20/21 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 507 event pairs, 12 based on Foata normal form. 0/173 useless extension candidates. Maximal degree in co-relation 332. Up to 60 conditions per place. [2024-01-26 15:18:19,884 INFO L140 encePairwiseOnDemand]: 85/91 looper letters, 27 selfloop transitions, 5 changer transitions 1/54 dead transitions. [2024-01-26 15:18:19,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 54 transitions, 195 flow [2024-01-26 15:18:19,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-26 15:18:19,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-26 15:18:19,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 222 transitions. [2024-01-26 15:18:19,886 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6098901098901099 [2024-01-26 15:18:19,886 INFO L175 Difference]: Start difference. First operand has 66 places, 52 transitions, 125 flow. Second operand 4 states and 222 transitions. [2024-01-26 15:18:19,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 54 transitions, 195 flow [2024-01-26 15:18:19,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 54 transitions, 180 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-01-26 15:18:19,887 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 114 flow [2024-01-26 15:18:19,887 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=114, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2024-01-26 15:18:19,887 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -30 predicate places. [2024-01-26 15:18:19,888 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 114 flow [2024-01-26 15:18:19,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.75) internal successors, (199), 4 states have internal predecessors, (199), 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-26 15:18:19,888 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:18:19,888 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:18:19,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-26 15:18:19,889 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 54 more)] === [2024-01-26 15:18:19,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:18:19,889 INFO L85 PathProgramCache]: Analyzing trace with hash -645926373, now seen corresponding path program 1 times [2024-01-26 15:18:19,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:18:19,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163571595] [2024-01-26 15:18:19,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:18:19,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:18:19,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:18:19,908 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-26 15:18:19,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:18:19,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163571595] [2024-01-26 15:18:19,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163571595] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:18:19,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:18:19,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 15:18:19,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634778259] [2024-01-26 15:18:19,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:18:19,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:18:19,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:18:19,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:18:19,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:18:19,932 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 91 [2024-01-26 15:18:19,932 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 49 transitions, 114 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-26 15:18:19,932 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:18:19,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 91 [2024-01-26 15:18:19,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:18:19,964 INFO L124 PetriNetUnfolderBase]: 33/171 cut-off events. [2024-01-26 15:18:19,964 INFO L125 PetriNetUnfolderBase]: For 8/9 co-relation queries the response was YES. [2024-01-26 15:18:19,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 313 conditions, 171 events. 33/171 cut-off events. For 8/9 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 430 event pairs, 25 based on Foata normal form. 0/161 useless extension candidates. Maximal degree in co-relation 296. Up to 82 conditions per place. [2024-01-26 15:18:19,965 INFO L140 encePairwiseOnDemand]: 87/91 looper letters, 27 selfloop transitions, 2 changer transitions 0/49 dead transitions. [2024-01-26 15:18:19,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 49 transitions, 172 flow [2024-01-26 15:18:19,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:18:19,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:18:19,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 193 transitions. [2024-01-26 15:18:19,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.706959706959707 [2024-01-26 15:18:19,966 INFO L175 Difference]: Start difference. First operand has 58 places, 49 transitions, 114 flow. Second operand 3 states and 193 transitions. [2024-01-26 15:18:19,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 49 transitions, 172 flow [2024-01-26 15:18:19,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 49 transitions, 162 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-26 15:18:19,967 INFO L231 Difference]: Finished difference. Result has 54 places, 47 transitions, 104 flow [2024-01-26 15:18:19,967 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=54, PETRI_TRANSITIONS=47} [2024-01-26 15:18:19,968 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -34 predicate places. [2024-01-26 15:18:19,968 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 47 transitions, 104 flow [2024-01-26 15:18:19,968 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-26 15:18:19,968 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:18:19,968 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-26 15:18:19,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-26 15:18:19,969 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr13ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 54 more)] === [2024-01-26 15:18:19,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:18:19,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1338677847, now seen corresponding path program 1 times [2024-01-26 15:18:19,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:18:19,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119813578] [2024-01-26 15:18:19,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:18:19,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:18:19,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:18:20,010 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-26 15:18:20,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:18:20,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119813578] [2024-01-26 15:18:20,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119813578] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:18:20,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:18:20,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-26 15:18:20,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840599299] [2024-01-26 15:18:20,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:18:20,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:18:20,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:18:20,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:18:20,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:18:20,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 91 [2024-01-26 15:18:20,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 47 transitions, 104 flow. Second operand has 4 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 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-26 15:18:20,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:18:20,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 91 [2024-01-26 15:18:20,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:18:20,094 INFO L124 PetriNetUnfolderBase]: 37/168 cut-off events. [2024-01-26 15:18:20,094 INFO L125 PetriNetUnfolderBase]: For 9/10 co-relation queries the response was YES. [2024-01-26 15:18:20,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 311 conditions, 168 events. 37/168 cut-off events. For 9/10 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 392 event pairs, 25 based on Foata normal form. 0/158 useless extension candidates. Maximal degree in co-relation 294. Up to 82 conditions per place. [2024-01-26 15:18:20,095 INFO L140 encePairwiseOnDemand]: 84/91 looper letters, 29 selfloop transitions, 6 changer transitions 0/51 dead transitions. [2024-01-26 15:18:20,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 51 transitions, 182 flow [2024-01-26 15:18:20,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-26 15:18:20,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-26 15:18:20,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 286 transitions. [2024-01-26 15:18:20,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286 [2024-01-26 15:18:20,097 INFO L175 Difference]: Start difference. First operand has 54 places, 47 transitions, 104 flow. Second operand 5 states and 286 transitions. [2024-01-26 15:18:20,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 51 transitions, 182 flow [2024-01-26 15:18:20,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 51 transitions, 178 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-26 15:18:20,098 INFO L231 Difference]: Finished difference. Result has 54 places, 45 transitions, 108 flow [2024-01-26 15:18:20,098 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=108, PETRI_PLACES=54, PETRI_TRANSITIONS=45} [2024-01-26 15:18:20,098 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -34 predicate places. [2024-01-26 15:18:20,098 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 45 transitions, 108 flow [2024-01-26 15:18:20,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 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-26 15:18:20,099 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:18:20,099 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, 1, 1, 1] [2024-01-26 15:18:20,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-26 15:18:20,099 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 54 more)] === [2024-01-26 15:18:20,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:18:20,100 INFO L85 PathProgramCache]: Analyzing trace with hash 684886861, now seen corresponding path program 1 times [2024-01-26 15:18:20,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:18:20,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777382637] [2024-01-26 15:18:20,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:18:20,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:18:20,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:18:20,123 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-26 15:18:20,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:18:20,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777382637] [2024-01-26 15:18:20,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777382637] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:18:20,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:18:20,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 15:18:20,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036168552] [2024-01-26 15:18:20,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:18:20,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:18:20,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:18:20,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:18:20,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:18:20,158 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 91 [2024-01-26 15:18:20,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 45 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 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-26 15:18:20,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:18:20,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 91 [2024-01-26 15:18:20,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:18:20,191 INFO L124 PetriNetUnfolderBase]: 28/152 cut-off events. [2024-01-26 15:18:20,191 INFO L125 PetriNetUnfolderBase]: For 20/21 co-relation queries the response was YES. [2024-01-26 15:18:20,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 152 events. 28/152 cut-off events. For 20/21 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 355 event pairs, 16 based on Foata normal form. 0/148 useless extension candidates. Maximal degree in co-relation 266. Up to 55 conditions per place. [2024-01-26 15:18:20,192 INFO L140 encePairwiseOnDemand]: 87/91 looper letters, 23 selfloop transitions, 3 changer transitions 0/46 dead transitions. [2024-01-26 15:18:20,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 46 transitions, 162 flow [2024-01-26 15:18:20,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:18:20,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:18:20,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 201 transitions. [2024-01-26 15:18:20,193 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7362637362637363 [2024-01-26 15:18:20,193 INFO L175 Difference]: Start difference. First operand has 54 places, 45 transitions, 108 flow. Second operand 3 states and 201 transitions. [2024-01-26 15:18:20,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 46 transitions, 162 flow [2024-01-26 15:18:20,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 46 transitions, 150 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-26 15:18:20,194 INFO L231 Difference]: Finished difference. Result has 51 places, 44 transitions, 100 flow [2024-01-26 15:18:20,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=51, PETRI_TRANSITIONS=44} [2024-01-26 15:18:20,195 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -37 predicate places. [2024-01-26 15:18:20,195 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 100 flow [2024-01-26 15:18:20,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 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-26 15:18:20,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:18:20,195 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, 1, 1, 1, 1, 1] [2024-01-26 15:18:20,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-26 15:18:20,196 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 54 more)] === [2024-01-26 15:18:20,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:18:20,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1046290959, now seen corresponding path program 1 times [2024-01-26 15:18:20,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:18:20,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296619703] [2024-01-26 15:18:20,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:18:20,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:18:20,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:18:20,220 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-26 15:18:20,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:18:20,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296619703] [2024-01-26 15:18:20,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296619703] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:18:20,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:18:20,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 15:18:20,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553538315] [2024-01-26 15:18:20,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:18:20,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:18:20,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:18:20,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:18:20,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:18:20,255 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 91 [2024-01-26 15:18:20,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 44 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 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-26 15:18:20,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:18:20,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 91 [2024-01-26 15:18:20,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:18:20,286 INFO L124 PetriNetUnfolderBase]: 26/151 cut-off events. [2024-01-26 15:18:20,286 INFO L125 PetriNetUnfolderBase]: For 16/17 co-relation queries the response was YES. [2024-01-26 15:18:20,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 264 conditions, 151 events. 26/151 cut-off events. For 16/17 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 342 event pairs, 10 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 247. Up to 48 conditions per place. [2024-01-26 15:18:20,287 INFO L140 encePairwiseOnDemand]: 89/91 looper letters, 0 selfloop transitions, 0 changer transitions 45/45 dead transitions. [2024-01-26 15:18:20,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 45 transitions, 152 flow [2024-01-26 15:18:20,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:18:20,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:18:20,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 200 transitions. [2024-01-26 15:18:20,288 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7326007326007326 [2024-01-26 15:18:20,288 INFO L175 Difference]: Start difference. First operand has 51 places, 44 transitions, 100 flow. Second operand 3 states and 200 transitions. [2024-01-26 15:18:20,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 45 transitions, 152 flow [2024-01-26 15:18:20,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 45 transitions, 146 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-26 15:18:20,289 INFO L231 Difference]: Finished difference. Result has 50 places, 0 transitions, 0 flow [2024-01-26 15:18:20,289 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=0, PETRI_PLACES=50, PETRI_TRANSITIONS=0} [2024-01-26 15:18:20,289 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -38 predicate places. [2024-01-26 15:18:20,290 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 0 transitions, 0 flow [2024-01-26 15:18:20,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 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-26 15:18:20,292 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 57 remaining) [2024-01-26 15:18:20,292 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (55 of 57 remaining) [2024-01-26 15:18:20,292 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 57 remaining) [2024-01-26 15:18:20,292 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 57 remaining) [2024-01-26 15:18:20,293 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 57 remaining) [2024-01-26 15:18:20,293 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (51 of 57 remaining) [2024-01-26 15:18:20,293 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 57 remaining) [2024-01-26 15:18:20,293 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 57 remaining) [2024-01-26 15:18:20,293 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (48 of 57 remaining) [2024-01-26 15:18:20,293 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 57 remaining) [2024-01-26 15:18:20,293 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 57 remaining) [2024-01-26 15:18:20,294 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 57 remaining) [2024-01-26 15:18:20,294 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 57 remaining) [2024-01-26 15:18:20,294 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 57 remaining) [2024-01-26 15:18:20,294 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 57 remaining) [2024-01-26 15:18:20,294 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr6ASSERT_VIOLATIONERROR_FUNCTION (41 of 57 remaining) [2024-01-26 15:18:20,294 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 57 remaining) [2024-01-26 15:18:20,294 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 57 remaining) [2024-01-26 15:18:20,295 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 57 remaining) [2024-01-26 15:18:20,295 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 57 remaining) [2024-01-26 15:18:20,295 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 57 remaining) [2024-01-26 15:18:20,295 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 57 remaining) [2024-01-26 15:18:20,295 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr13ASSERT_VIOLATIONERROR_FUNCTION (34 of 57 remaining) [2024-01-26 15:18:20,295 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 57 remaining) [2024-01-26 15:18:20,295 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 57 remaining) [2024-01-26 15:18:20,296 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 57 remaining) [2024-01-26 15:18:20,296 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 57 remaining) [2024-01-26 15:18:20,296 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr18ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 57 remaining) [2024-01-26 15:18:20,296 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 57 remaining) [2024-01-26 15:18:20,296 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 57 remaining) [2024-01-26 15:18:20,296 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr21ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 57 remaining) [2024-01-26 15:18:20,296 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr22ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 57 remaining) [2024-01-26 15:18:20,297 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr23ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 57 remaining) [2024-01-26 15:18:20,297 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 57 remaining) [2024-01-26 15:18:20,297 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 57 remaining) [2024-01-26 15:18:20,297 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 57 remaining) [2024-01-26 15:18:20,297 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 57 remaining) [2024-01-26 15:18:20,297 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 57 remaining) [2024-01-26 15:18:20,297 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 57 remaining) [2024-01-26 15:18:20,298 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr6ASSERT_VIOLATIONERROR_FUNCTION (17 of 57 remaining) [2024-01-26 15:18:20,298 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 57 remaining) [2024-01-26 15:18:20,298 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 57 remaining) [2024-01-26 15:18:20,298 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 57 remaining) [2024-01-26 15:18:20,298 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 57 remaining) [2024-01-26 15:18:20,298 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 57 remaining) [2024-01-26 15:18:20,298 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 57 remaining) [2024-01-26 15:18:20,299 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr13ASSERT_VIOLATIONERROR_FUNCTION (10 of 57 remaining) [2024-01-26 15:18:20,299 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 57 remaining) [2024-01-26 15:18:20,299 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 57 remaining) [2024-01-26 15:18:20,299 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 57 remaining) [2024-01-26 15:18:20,299 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 57 remaining) [2024-01-26 15:18:20,299 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr18ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 57 remaining) [2024-01-26 15:18:20,299 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 57 remaining) [2024-01-26 15:18:20,300 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 57 remaining) [2024-01-26 15:18:20,300 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr21ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 57 remaining) [2024-01-26 15:18:20,300 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr22ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 57 remaining) [2024-01-26 15:18:20,300 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr23ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 57 remaining) [2024-01-26 15:18:20,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-26 15:18:20,300 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:18:20,304 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-26 15:18:20,304 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-26 15:18:20,307 INFO L503 ceAbstractionStarter]: Automizer considered 28 witness invariants [2024-01-26 15:18:20,307 INFO L504 ceAbstractionStarter]: WitnessConsidered=28 [2024-01-26 15:18:20,308 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.01 03:18:20 BasicIcfg [2024-01-26 15:18:20,308 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-26 15:18:20,309 INFO L158 Benchmark]: Toolchain (without parser) took 3265.37ms. Allocated memory was 172.0MB in the beginning and 243.3MB in the end (delta: 71.3MB). Free memory was 138.6MB in the beginning and 109.1MB in the end (delta: 29.5MB). Peak memory consumption was 103.2MB. Max. memory is 16.1GB. [2024-01-26 15:18:20,309 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 172.0MB. Free memory is still 144.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:18:20,309 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 172.0MB. Free memory is still 141.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:18:20,309 INFO L158 Benchmark]: CACSL2BoogieTranslator took 403.70ms. Allocated memory is still 172.0MB. Free memory was 137.9MB in the beginning and 114.0MB in the end (delta: 23.9MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-26 15:18:20,309 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.35ms. Allocated memory is still 172.0MB. Free memory was 114.0MB in the beginning and 112.0MB in the end (delta: 1.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-01-26 15:18:20,310 INFO L158 Benchmark]: Boogie Preprocessor took 30.70ms. Allocated memory is still 172.0MB. Free memory was 112.0MB in the beginning and 109.3MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-26 15:18:20,310 INFO L158 Benchmark]: RCFGBuilder took 495.77ms. Allocated memory is still 172.0MB. Free memory was 109.3MB in the beginning and 79.2MB in the end (delta: 30.0MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2024-01-26 15:18:20,310 INFO L158 Benchmark]: TraceAbstraction took 2299.97ms. Allocated memory was 172.0MB in the beginning and 243.3MB in the end (delta: 71.3MB). Free memory was 78.5MB in the beginning and 109.1MB in the end (delta: -30.7MB). Peak memory consumption was 42.4MB. Max. memory is 16.1GB. [2024-01-26 15:18:20,311 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.14ms. Allocated memory is still 172.0MB. Free memory is still 144.2MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 172.0MB. Free memory is still 141.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 403.70ms. Allocated memory is still 172.0MB. Free memory was 137.9MB in the beginning and 114.0MB in the end (delta: 23.9MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.35ms. Allocated memory is still 172.0MB. Free memory was 114.0MB in the beginning and 112.0MB in the end (delta: 1.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 30.70ms. Allocated memory is still 172.0MB. Free memory was 112.0MB in the beginning and 109.3MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 495.77ms. Allocated memory is still 172.0MB. Free memory was 109.3MB in the beginning and 79.2MB in the end (delta: 30.0MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * TraceAbstraction took 2299.97ms. Allocated memory was 172.0MB in the beginning and 243.3MB in the end (delta: 71.3MB). Free memory was 78.5MB in the beginning and 109.1MB in the end (delta: -30.7MB). Peak memory consumption was 42.4MB. 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: 701]: 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: 702]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 703]: 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: 688]: 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: 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: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: 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: 690]: 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: 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: 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 - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 147 locations, 57 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: 2.2s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 829 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 493 mSDsluCounter, 194 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 62 mSDsCounter, 135 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1121 IncrementalHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 135 mSolverCounterUnsat, 132 mSDtfsCounter, 1121 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 34 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=377occurred in iteration=5, InterpolantAutomatonStates: 42, 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.5s InterpolantComputationTime, 178 NumberOfCodeBlocks, 178 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 167 ConstructedInterpolants, 0 QuantifiedInterpolants, 280 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 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 32 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-01-26 15:18:20,334 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE