./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_33-traces-v-matters_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_33-traces-v-matters_true.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/goblint-regression/13-privatized_33-traces-v-matters_true.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_33-traces-v-matters_true.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 14:49:13,207 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:49:13,254 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 14:49:13,258 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:49:13,272 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:49:13,287 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:49:13,287 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:49:13,288 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:49:13,288 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:49:13,289 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:49:13,289 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:49:13,289 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:49:13,291 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:49:13,292 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:49:13,292 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:49:13,292 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:49:13,293 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:49:13,293 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:49:13,293 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:49:13,293 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:49:13,294 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:49:13,294 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:49:13,294 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:49:13,295 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:49:13,295 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:49:13,295 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:49:13,295 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:49:13,296 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:49:13,296 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:49:13,296 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:49:13,296 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:49:13,297 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:49:13,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:49:13,297 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:49:13,297 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:49:13,298 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:49:13,298 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:49:13,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:49:13,298 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:49:13,299 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:49:13,299 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:49:13,301 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:49:13,301 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:49:13,301 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 14:49:13,491 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:49:13,514 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:49:13,516 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:49:13,517 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:49:13,517 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:49:13,519 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_33-traces-v-matters_true.i [2024-01-27 14:49:14,601 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:49:14,786 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:49:14,790 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_33-traces-v-matters_true.i [2024-01-27 14:49:14,800 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d18ccf61e/235052f677eb41a79f4f0071b9482336/FLAG6e3510739 [2024-01-27 14:49:14,810 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d18ccf61e/235052f677eb41a79f4f0071b9482336 [2024-01-27 14:49:14,812 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:49:14,813 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:49:14,813 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_33-traces-v-matters_true.yml/witness.yml [2024-01-27 14:49:14,910 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:49:14,912 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:49:14,915 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:49:14,915 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:49:14,918 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:49:14,919 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:49:14" (1/2) ... [2024-01-27 14:49:14,920 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f48f528 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:14, skipping insertion in model container [2024-01-27 14:49:14,920 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:49:14" (1/2) ... [2024-01-27 14:49:14,921 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7e5cb407 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:14, skipping insertion in model container [2024-01-27 14:49:14,922 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:49:14" (2/2) ... [2024-01-27 14:49:14,922 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f48f528 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:14, skipping insertion in model container [2024-01-27 14:49:14,922 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:49:14" (2/2) ... [2024-01-27 14:49:14,922 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:49:14,957 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:49:14,958 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] g == 0 [2024-01-27 14:49:14,958 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] g <= 42 [2024-01-27 14:49:14,959 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] g <= 127 [2024-01-27 14:49:14,959 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (g == 0 || g == 2) || g == 42 [2024-01-27 14:49:14,959 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] g % 2 == 0 [2024-01-27 14:49:14,960 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 0 <= g [2024-01-27 14:49:14,960 INFO L98 nessWitnessExtractor]: Location invariant before [L686-L686] (unsigned long )arg == 0UL [2024-01-27 14:49:14,960 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] g <= 42 [2024-01-27 14:49:14,960 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] g <= 127 [2024-01-27 14:49:14,960 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] g % 2 == 0 [2024-01-27 14:49:14,960 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] 0 <= g [2024-01-27 14:49:14,960 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (g == 0 || g == 2) || g == 42 [2024-01-27 14:49:14,961 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] g <= 127 [2024-01-27 14:49:14,961 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] (unsigned long )arg == 0UL [2024-01-27 14:49:14,961 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] g <= 42 [2024-01-27 14:49:14,961 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] 0 <= g [2024-01-27 14:49:14,961 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] g % 2 == 0 [2024-01-27 14:49:14,961 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] (g == 0 || g == 2) || g == 42 [2024-01-27 14:49:14,961 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] (unsigned long )arg == 0UL [2024-01-27 14:49:14,961 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-27 14:49:14,962 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] g == 42 [2024-01-27 14:49:14,962 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (g == 0 || g == 2) || g == 42 [2024-01-27 14:49:14,962 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g <= 127 [2024-01-27 14:49:14,962 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] 0 <= g [2024-01-27 14:49:14,963 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g <= 42 [2024-01-27 14:49:14,963 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-27 14:49:14,963 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g % 2 == 0 [2024-01-27 14:49:14,963 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] g == 2 [2024-01-27 14:49:14,963 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] g == 42 [2024-01-27 14:49:14,963 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] (unsigned long )arg == 0UL [2024-01-27 14:49:14,963 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-27 14:49:14,963 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-27 14:49:14,964 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g == 42 [2024-01-27 14:49:15,001 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:49:15,157 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_33-traces-v-matters_true.i[1093,1106] [2024-01-27 14:49:15,295 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:49:15,307 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:49:15,319 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_33-traces-v-matters_true.i[1093,1106] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 14:49:15,383 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:49:15,418 INFO L206 MainTranslator]: Completed translation [2024-01-27 14:49:15,418 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15 WrapperNode [2024-01-27 14:49:15,419 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:49:15,420 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 14:49:15,421 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 14:49:15,421 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 14:49:15,427 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15" (1/1) ... [2024-01-27 14:49:15,453 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15" (1/1) ... [2024-01-27 14:49:15,475 INFO L138 Inliner]: procedures = 163, calls = 40, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 74 [2024-01-27 14:49:15,476 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 14:49:15,476 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 14:49:15,477 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 14:49:15,477 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 14:49:15,485 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15" (1/1) ... [2024-01-27 14:49:15,486 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15" (1/1) ... [2024-01-27 14:49:15,493 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15" (1/1) ... [2024-01-27 14:49:15,518 INFO L175 MemorySlicer]: Split 18 memory accesses to 5 slices as follows [2, 5, 1, 5, 5]. 28 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [2, 5, 0, 5, 5]. The 1 writes are split as follows [0, 0, 1, 0, 0]. [2024-01-27 14:49:15,518 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15" (1/1) ... [2024-01-27 14:49:15,519 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15" (1/1) ... [2024-01-27 14:49:15,535 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15" (1/1) ... [2024-01-27 14:49:15,537 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15" (1/1) ... [2024-01-27 14:49:15,541 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15" (1/1) ... [2024-01-27 14:49:15,543 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15" (1/1) ... [2024-01-27 14:49:15,545 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 14:49:15,547 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 14:49:15,547 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 14:49:15,547 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 14:49:15,548 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15" (1/1) ... [2024-01-27 14:49:15,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:49:15,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 14:49:15,578 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-27 14:49:15,583 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-27 14:49:15,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 14:49:15,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 14:49:15,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 14:49:15,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 14:49:15,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-27 14:49:15,608 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-27 14:49:15,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 14:49:15,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 14:49:15,608 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-01-27 14:49:15,608 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-01-27 14:49:15,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 14:49:15,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 14:49:15,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 14:49:15,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 14:49:15,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 14:49:15,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-27 14:49:15,609 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-27 14:49:15,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 14:49:15,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 14:49:15,611 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 14:49:15,708 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 14:49:15,710 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 14:49:15,913 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 14:49:15,914 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 14:49:16,003 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 14:49:16,008 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-27 14:49:16,008 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 02:49:16 BoogieIcfgContainer [2024-01-27 14:49:16,009 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 14:49:16,011 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 14:49:16,012 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 14:49:16,015 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 14:49:16,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 02:49:14" (1/4) ... [2024-01-27 14:49:16,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e1cd3b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 02:49:16, skipping insertion in model container [2024-01-27 14:49:16,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:49:14" (2/4) ... [2024-01-27 14:49:16,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e1cd3b0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 02:49:16, skipping insertion in model container [2024-01-27 14:49:16,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15" (3/4) ... [2024-01-27 14:49:16,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e1cd3b0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 02:49:16, skipping insertion in model container [2024-01-27 14:49:16,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 02:49:16" (4/4) ... [2024-01-27 14:49:16,019 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_33-traces-v-matters_true.i [2024-01-27 14:49:16,033 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 14:49:16,033 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 34 error locations. [2024-01-27 14:49:16,033 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 14:49:16,095 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-27 14:49:16,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 99 places, 96 transitions, 196 flow [2024-01-27 14:49:16,184 INFO L124 PetriNetUnfolderBase]: 1/95 cut-off events. [2024-01-27 14:49:16,184 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:49:16,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99 conditions, 95 events. 1/95 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 154 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 91. Up to 2 conditions per place. [2024-01-27 14:49:16,188 INFO L82 GeneralOperation]: Start removeDead. Operand has 99 places, 96 transitions, 196 flow [2024-01-27 14:49:16,192 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 98 places, 95 transitions, 193 flow [2024-01-27 14:49:16,204 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 14:49:16,210 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;@bc1b338, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 14:49:16,211 INFO L358 AbstractCegarLoop]: Starting to check reachability of 56 error locations. [2024-01-27 14:49:16,213 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 14:49:16,213 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-27 14:49:16,213 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:49:16,213 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:16,214 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-27 14:49:16,214 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 53 more)] === [2024-01-27 14:49:16,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:16,218 INFO L85 PathProgramCache]: Analyzing trace with hash 10187, now seen corresponding path program 1 times [2024-01-27 14:49:16,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:16,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337208320] [2024-01-27 14:49:16,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:16,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:16,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:16,426 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:16,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:16,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337208320] [2024-01-27 14:49:16,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337208320] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:16,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:16,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:49:16,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329155051] [2024-01-27 14:49:16,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:16,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:16,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:16,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:16,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:16,539 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 96 [2024-01-27 14:49:16,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 95 transitions, 193 flow. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:16,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:16,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 96 [2024-01-27 14:49:16,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:16,744 INFO L124 PetriNetUnfolderBase]: 229/832 cut-off events. [2024-01-27 14:49:16,744 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:49:16,748 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1338 conditions, 832 events. 229/832 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 5756 event pairs, 181 based on Foata normal form. 69/805 useless extension candidates. Maximal degree in co-relation 1327. Up to 482 conditions per place. [2024-01-27 14:49:16,753 INFO L140 encePairwiseOnDemand]: 71/96 looper letters, 47 selfloop transitions, 3 changer transitions 0/100 dead transitions. [2024-01-27 14:49:16,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 100 transitions, 303 flow [2024-01-27 14:49:16,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:16,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:16,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 225 transitions. [2024-01-27 14:49:16,765 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.78125 [2024-01-27 14:49:16,766 INFO L175 Difference]: Start difference. First operand has 98 places, 95 transitions, 193 flow. Second operand 3 states and 225 transitions. [2024-01-27 14:49:16,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 100 transitions, 303 flow [2024-01-27 14:49:16,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 100 transitions, 302 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 14:49:16,773 INFO L231 Difference]: Finished difference. Result has 99 places, 95 transitions, 245 flow [2024-01-27 14:49:16,774 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=245, PETRI_PLACES=99, PETRI_TRANSITIONS=95} [2024-01-27 14:49:16,777 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, 1 predicate places. [2024-01-27 14:49:16,778 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 95 transitions, 245 flow [2024-01-27 14:49:16,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:16,778 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:16,778 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-27 14:49:16,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 14:49:16,779 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 53 more)] === [2024-01-27 14:49:16,779 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:16,779 INFO L85 PathProgramCache]: Analyzing trace with hash 303897180, now seen corresponding path program 1 times [2024-01-27 14:49:16,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:16,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238365226] [2024-01-27 14:49:16,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:16,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:16,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:16,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:16,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:16,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238365226] [2024-01-27 14:49:16,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238365226] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:16,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:16,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:49:16,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667543350] [2024-01-27 14:49:16,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:16,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:16,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:16,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:16,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:16,954 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 96 [2024-01-27 14:49:16,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 95 transitions, 245 flow. Second operand has 4 states, 4 states have (on average 68.25) internal successors, (273), 4 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:16,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:16,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 96 [2024-01-27 14:49:16,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:17,048 INFO L124 PetriNetUnfolderBase]: 72/448 cut-off events. [2024-01-27 14:49:17,048 INFO L125 PetriNetUnfolderBase]: For 18/40 co-relation queries the response was YES. [2024-01-27 14:49:17,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 686 conditions, 448 events. 72/448 cut-off events. For 18/40 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2396 event pairs, 42 based on Foata normal form. 57/459 useless extension candidates. Maximal degree in co-relation 673. Up to 153 conditions per place. [2024-01-27 14:49:17,052 INFO L140 encePairwiseOnDemand]: 86/96 looper letters, 28 selfloop transitions, 2 changer transitions 0/95 dead transitions. [2024-01-27 14:49:17,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 95 transitions, 308 flow [2024-01-27 14:49:17,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:17,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:17,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 304 transitions. [2024-01-27 14:49:17,057 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7916666666666666 [2024-01-27 14:49:17,057 INFO L175 Difference]: Start difference. First operand has 99 places, 95 transitions, 245 flow. Second operand 4 states and 304 transitions. [2024-01-27 14:49:17,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 95 transitions, 308 flow [2024-01-27 14:49:17,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 95 transitions, 304 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 14:49:17,061 INFO L231 Difference]: Finished difference. Result has 93 places, 87 transitions, 230 flow [2024-01-27 14:49:17,061 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=230, PETRI_PLACES=93, PETRI_TRANSITIONS=87} [2024-01-27 14:49:17,062 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -5 predicate places. [2024-01-27 14:49:17,062 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 87 transitions, 230 flow [2024-01-27 14:49:17,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 68.25) internal successors, (273), 4 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:17,062 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:17,062 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:17,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 14:49:17,063 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 53 more)] === [2024-01-27 14:49:17,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:17,063 INFO L85 PathProgramCache]: Analyzing trace with hash 162504449, now seen corresponding path program 1 times [2024-01-27 14:49:17,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:17,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408985460] [2024-01-27 14:49:17,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:17,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:17,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:17,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:17,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:17,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408985460] [2024-01-27 14:49:17,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408985460] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:17,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:17,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:49:17,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960779330] [2024-01-27 14:49:17,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:17,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:17,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:17,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:17,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:17,214 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 96 [2024-01-27 14:49:17,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 87 transitions, 230 flow. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:17,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:17,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 96 [2024-01-27 14:49:17,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:17,301 INFO L124 PetriNetUnfolderBase]: 208/797 cut-off events. [2024-01-27 14:49:17,301 INFO L125 PetriNetUnfolderBase]: For 147/147 co-relation queries the response was YES. [2024-01-27 14:49:17,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1401 conditions, 797 events. 208/797 cut-off events. For 147/147 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 5403 event pairs, 121 based on Foata normal form. 71/815 useless extension candidates. Maximal degree in co-relation 1387. Up to 361 conditions per place. [2024-01-27 14:49:17,305 INFO L140 encePairwiseOnDemand]: 79/96 looper letters, 44 selfloop transitions, 4 changer transitions 0/89 dead transitions. [2024-01-27 14:49:17,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 89 transitions, 310 flow [2024-01-27 14:49:17,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:17,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:17,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 214 transitions. [2024-01-27 14:49:17,306 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7430555555555556 [2024-01-27 14:49:17,306 INFO L175 Difference]: Start difference. First operand has 93 places, 87 transitions, 230 flow. Second operand 3 states and 214 transitions. [2024-01-27 14:49:17,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 89 transitions, 310 flow [2024-01-27 14:49:17,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 89 transitions, 307 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:49:17,308 INFO L231 Difference]: Finished difference. Result has 85 places, 78 transitions, 215 flow [2024-01-27 14:49:17,309 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=215, PETRI_PLACES=85, PETRI_TRANSITIONS=78} [2024-01-27 14:49:17,309 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -13 predicate places. [2024-01-27 14:49:17,309 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 78 transitions, 215 flow [2024-01-27 14:49:17,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:17,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:17,310 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-27 14:49:17,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 14:49:17,310 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 53 more)] === [2024-01-27 14:49:17,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:17,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1084877731, now seen corresponding path program 1 times [2024-01-27 14:49:17,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:17,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744008647] [2024-01-27 14:49:17,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:17,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:17,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:17,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:17,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:17,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744008647] [2024-01-27 14:49:17,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744008647] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:17,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:17,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:49:17,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112010414] [2024-01-27 14:49:17,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:17,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:17,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:17,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:17,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:17,413 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 96 [2024-01-27 14:49:17,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 78 transitions, 215 flow. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:17,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:17,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 96 [2024-01-27 14:49:17,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:17,495 INFO L124 PetriNetUnfolderBase]: 129/507 cut-off events. [2024-01-27 14:49:17,496 INFO L125 PetriNetUnfolderBase]: For 215/219 co-relation queries the response was YES. [2024-01-27 14:49:17,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 949 conditions, 507 events. 129/507 cut-off events. For 215/219 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2754 event pairs, 36 based on Foata normal form. 129/615 useless extension candidates. Maximal degree in co-relation 935. Up to 168 conditions per place. [2024-01-27 14:49:17,498 INFO L140 encePairwiseOnDemand]: 80/96 looper letters, 36 selfloop transitions, 3 changer transitions 1/79 dead transitions. [2024-01-27 14:49:17,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 79 transitions, 273 flow [2024-01-27 14:49:17,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:17,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:17,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 200 transitions. [2024-01-27 14:49:17,499 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6944444444444444 [2024-01-27 14:49:17,499 INFO L175 Difference]: Start difference. First operand has 85 places, 78 transitions, 215 flow. Second operand 3 states and 200 transitions. [2024-01-27 14:49:17,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 79 transitions, 273 flow [2024-01-27 14:49:17,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 79 transitions, 265 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-01-27 14:49:17,502 INFO L231 Difference]: Finished difference. Result has 76 places, 67 transitions, 176 flow [2024-01-27 14:49:17,502 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=76, PETRI_TRANSITIONS=67} [2024-01-27 14:49:17,503 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -22 predicate places. [2024-01-27 14:49:17,503 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 67 transitions, 176 flow [2024-01-27 14:49:17,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:17,503 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:17,503 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:17,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 14:49:17,503 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 53 more)] === [2024-01-27 14:49:17,504 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:17,504 INFO L85 PathProgramCache]: Analyzing trace with hash 229982621, now seen corresponding path program 1 times [2024-01-27 14:49:17,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:17,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393212145] [2024-01-27 14:49:17,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:17,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:17,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:17,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:17,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:17,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393212145] [2024-01-27 14:49:17,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393212145] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:17,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:17,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 14:49:17,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346461225] [2024-01-27 14:49:17,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:17,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:17,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:17,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:17,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:17,640 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 96 [2024-01-27 14:49:17,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 67 transitions, 176 flow. Second operand has 4 states, 4 states have (on average 52.0) internal successors, (208), 4 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:17,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:17,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 96 [2024-01-27 14:49:17,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:17,771 INFO L124 PetriNetUnfolderBase]: 151/538 cut-off events. [2024-01-27 14:49:17,771 INFO L125 PetriNetUnfolderBase]: For 154/159 co-relation queries the response was YES. [2024-01-27 14:49:17,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1053 conditions, 538 events. 151/538 cut-off events. For 154/159 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2868 event pairs, 57 based on Foata normal form. 0/514 useless extension candidates. Maximal degree in co-relation 1038. Up to 207 conditions per place. [2024-01-27 14:49:17,774 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 32 selfloop transitions, 5 changer transitions 20/96 dead transitions. [2024-01-27 14:49:17,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 96 transitions, 359 flow [2024-01-27 14:49:17,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 14:49:17,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 14:49:17,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 303 transitions. [2024-01-27 14:49:17,775 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.63125 [2024-01-27 14:49:17,776 INFO L175 Difference]: Start difference. First operand has 76 places, 67 transitions, 176 flow. Second operand 5 states and 303 transitions. [2024-01-27 14:49:17,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 96 transitions, 359 flow [2024-01-27 14:49:17,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 96 transitions, 350 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-01-27 14:49:17,779 INFO L231 Difference]: Finished difference. Result has 82 places, 68 transitions, 198 flow [2024-01-27 14:49:17,779 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=198, PETRI_PLACES=82, PETRI_TRANSITIONS=68} [2024-01-27 14:49:17,781 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -16 predicate places. [2024-01-27 14:49:17,781 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 68 transitions, 198 flow [2024-01-27 14:49:17,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.0) internal successors, (208), 4 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:17,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:17,782 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, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:17,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 14:49:17,782 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 53 more)] === [2024-01-27 14:49:17,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:17,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1456462759, now seen corresponding path program 1 times [2024-01-27 14:49:17,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:17,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100081121] [2024-01-27 14:49:17,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:17,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:17,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:17,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:17,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:17,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100081121] [2024-01-27 14:49:17,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100081121] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:17,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:17,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 14:49:17,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244503715] [2024-01-27 14:49:17,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:17,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 14:49:17,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:17,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 14:49:17,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-27 14:49:17,950 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 96 [2024-01-27 14:49:17,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 68 transitions, 198 flow. Second operand has 5 states, 5 states have (on average 78.0) internal successors, (390), 5 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:17,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:17,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 96 [2024-01-27 14:49:17,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:18,000 INFO L124 PetriNetUnfolderBase]: 42/328 cut-off events. [2024-01-27 14:49:18,001 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2024-01-27 14:49:18,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 564 conditions, 328 events. 42/328 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1356 event pairs, 16 based on Foata normal form. 8/329 useless extension candidates. Maximal degree in co-relation 547. Up to 67 conditions per place. [2024-01-27 14:49:18,002 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 15 selfloop transitions, 5 changer transitions 13/74 dead transitions. [2024-01-27 14:49:18,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 74 transitions, 284 flow [2024-01-27 14:49:18,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:18,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:18,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 334 transitions. [2024-01-27 14:49:18,003 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8697916666666666 [2024-01-27 14:49:18,003 INFO L175 Difference]: Start difference. First operand has 82 places, 68 transitions, 198 flow. Second operand 4 states and 334 transitions. [2024-01-27 14:49:18,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 74 transitions, 284 flow [2024-01-27 14:49:18,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 74 transitions, 258 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-01-27 14:49:18,005 INFO L231 Difference]: Finished difference. Result has 76 places, 59 transitions, 152 flow [2024-01-27 14:49:18,006 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=152, PETRI_PLACES=76, PETRI_TRANSITIONS=59} [2024-01-27 14:49:18,006 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -22 predicate places. [2024-01-27 14:49:18,006 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 59 transitions, 152 flow [2024-01-27 14:49:18,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 78.0) internal successors, (390), 5 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:18,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:18,007 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:18,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 14:49:18,007 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 53 more)] === [2024-01-27 14:49:18,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:18,007 INFO L85 PathProgramCache]: Analyzing trace with hash -124008659, now seen corresponding path program 1 times [2024-01-27 14:49:18,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:18,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634322330] [2024-01-27 14:49:18,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:18,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:18,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:18,140 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:18,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:18,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634322330] [2024-01-27 14:49:18,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634322330] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:18,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:18,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 14:49:18,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284266366] [2024-01-27 14:49:18,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:18,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 14:49:18,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:18,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 14:49:18,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-27 14:49:18,143 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 96 [2024-01-27 14:49:18,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 59 transitions, 152 flow. Second operand has 5 states, 5 states have (on average 78.6) internal successors, (393), 5 states have internal predecessors, (393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:18,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:18,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 96 [2024-01-27 14:49:18,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:18,187 INFO L124 PetriNetUnfolderBase]: 9/111 cut-off events. [2024-01-27 14:49:18,187 INFO L125 PetriNetUnfolderBase]: For 28/29 co-relation queries the response was YES. [2024-01-27 14:49:18,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196 conditions, 111 events. 9/111 cut-off events. For 28/29 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 174 event pairs, 1 based on Foata normal form. 4/112 useless extension candidates. Maximal degree in co-relation 180. Up to 22 conditions per place. [2024-01-27 14:49:18,188 INFO L140 encePairwiseOnDemand]: 91/96 looper letters, 17 selfloop transitions, 5 changer transitions 2/65 dead transitions. [2024-01-27 14:49:18,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 65 transitions, 222 flow [2024-01-27 14:49:18,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:18,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:18,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 330 transitions. [2024-01-27 14:49:18,189 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.859375 [2024-01-27 14:49:18,189 INFO L175 Difference]: Start difference. First operand has 76 places, 59 transitions, 152 flow. Second operand 4 states and 330 transitions. [2024-01-27 14:49:18,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 65 transitions, 222 flow [2024-01-27 14:49:18,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 65 transitions, 203 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-01-27 14:49:18,191 INFO L231 Difference]: Finished difference. Result has 72 places, 60 transitions, 155 flow [2024-01-27 14:49:18,191 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=155, PETRI_PLACES=72, PETRI_TRANSITIONS=60} [2024-01-27 14:49:18,193 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -26 predicate places. [2024-01-27 14:49:18,193 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 60 transitions, 155 flow [2024-01-27 14:49:18,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 78.6) internal successors, (393), 5 states have internal predecessors, (393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:18,194 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:18,198 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:18,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-27 14:49:18,198 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 53 more)] === [2024-01-27 14:49:18,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:18,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1132796592, now seen corresponding path program 1 times [2024-01-27 14:49:18,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:18,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642939564] [2024-01-27 14:49:18,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:18,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:18,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:18,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:18,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:18,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642939564] [2024-01-27 14:49:18,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642939564] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:18,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:18,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 14:49:18,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418186005] [2024-01-27 14:49:18,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:18,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-27 14:49:18,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:18,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-27 14:49:18,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-01-27 14:49:18,461 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 96 [2024-01-27 14:49:18,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 60 transitions, 155 flow. Second operand has 6 states, 6 states have (on average 78.5) internal successors, (471), 6 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:18,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:18,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 96 [2024-01-27 14:49:18,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:18,485 INFO L124 PetriNetUnfolderBase]: 3/70 cut-off events. [2024-01-27 14:49:18,485 INFO L125 PetriNetUnfolderBase]: For 27/28 co-relation queries the response was YES. [2024-01-27 14:49:18,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111 conditions, 70 events. 3/70 cut-off events. For 27/28 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 69 event pairs, 3 based on Foata normal form. 1/69 useless extension candidates. Maximal degree in co-relation 95. Up to 11 conditions per place. [2024-01-27 14:49:18,485 INFO L140 encePairwiseOnDemand]: 93/96 looper letters, 0 selfloop transitions, 0 changer transitions 44/44 dead transitions. [2024-01-27 14:49:18,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 44 transitions, 144 flow [2024-01-27 14:49:18,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:18,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:18,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 319 transitions. [2024-01-27 14:49:18,487 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8307291666666666 [2024-01-27 14:49:18,487 INFO L175 Difference]: Start difference. First operand has 72 places, 60 transitions, 155 flow. Second operand 4 states and 319 transitions. [2024-01-27 14:49:18,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 44 transitions, 144 flow [2024-01-27 14:49:18,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 44 transitions, 134 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-27 14:49:18,488 INFO L231 Difference]: Finished difference. Result has 54 places, 0 transitions, 0 flow [2024-01-27 14:49:18,488 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=54, PETRI_TRANSITIONS=0} [2024-01-27 14:49:18,488 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -44 predicate places. [2024-01-27 14:49:18,488 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 0 transitions, 0 flow [2024-01-27 14:49:18,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 78.5) internal successors, (471), 6 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:18,491 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 56 remaining) [2024-01-27 14:49:18,491 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 56 remaining) [2024-01-27 14:49:18,491 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 56 remaining) [2024-01-27 14:49:18,492 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 56 remaining) [2024-01-27 14:49:18,492 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 56 remaining) [2024-01-27 14:49:18,492 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 56 remaining) [2024-01-27 14:49:18,492 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 56 remaining) [2024-01-27 14:49:18,492 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 56 remaining) [2024-01-27 14:49:18,492 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 56 remaining) [2024-01-27 14:49:18,492 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 56 remaining) [2024-01-27 14:49:18,493 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 56 remaining) [2024-01-27 14:49:18,493 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 56 remaining) [2024-01-27 14:49:18,493 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION (43 of 56 remaining) [2024-01-27 14:49:18,493 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (42 of 56 remaining) [2024-01-27 14:49:18,493 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 56 remaining) [2024-01-27 14:49:18,493 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 56 remaining) [2024-01-27 14:49:18,493 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 56 remaining) [2024-01-27 14:49:18,494 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 56 remaining) [2024-01-27 14:49:18,494 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 56 remaining) [2024-01-27 14:49:18,494 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 56 remaining) [2024-01-27 14:49:18,494 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 56 remaining) [2024-01-27 14:49:18,494 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 56 remaining) [2024-01-27 14:49:18,494 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 56 remaining) [2024-01-27 14:49:18,494 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 56 remaining) [2024-01-27 14:49:18,494 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 56 remaining) [2024-01-27 14:49:18,495 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 56 remaining) [2024-01-27 14:49:18,495 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 56 remaining) [2024-01-27 14:49:18,495 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 56 remaining) [2024-01-27 14:49:18,495 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 56 remaining) [2024-01-27 14:49:18,495 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 56 remaining) [2024-01-27 14:49:18,495 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 56 remaining) [2024-01-27 14:49:18,495 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 56 remaining) [2024-01-27 14:49:18,496 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr18ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 56 remaining) [2024-01-27 14:49:18,496 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 56 remaining) [2024-01-27 14:49:18,500 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 56 remaining) [2024-01-27 14:49:18,500 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 56 remaining) [2024-01-27 14:49:18,500 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 56 remaining) [2024-01-27 14:49:18,500 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 56 remaining) [2024-01-27 14:49:18,502 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 56 remaining) [2024-01-27 14:49:18,502 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 56 remaining) [2024-01-27 14:49:18,502 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 56 remaining) [2024-01-27 14:49:18,502 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 56 remaining) [2024-01-27 14:49:18,502 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 56 remaining) [2024-01-27 14:49:18,502 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 56 remaining) [2024-01-27 14:49:18,503 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 56 remaining) [2024-01-27 14:49:18,503 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 56 remaining) [2024-01-27 14:49:18,503 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 56 remaining) [2024-01-27 14:49:18,503 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 56 remaining) [2024-01-27 14:49:18,503 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 56 remaining) [2024-01-27 14:49:18,503 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 56 remaining) [2024-01-27 14:49:18,503 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 56 remaining) [2024-01-27 14:49:18,503 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 56 remaining) [2024-01-27 14:49:18,503 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 56 remaining) [2024-01-27 14:49:18,503 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr18ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 56 remaining) [2024-01-27 14:49:18,504 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 56 remaining) [2024-01-27 14:49:18,504 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 56 remaining) [2024-01-27 14:49:18,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-27 14:49:18,504 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:18,509 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-27 14:49:18,510 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-27 14:49:18,514 INFO L503 ceAbstractionStarter]: Automizer considered 33 witness invariants [2024-01-27 14:49:18,514 INFO L504 ceAbstractionStarter]: WitnessConsidered=33 [2024-01-27 14:49:18,515 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 02:49:18 BasicIcfg [2024-01-27 14:49:18,515 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-27 14:49:18,516 INFO L158 Benchmark]: Toolchain (without parser) took 3603.50ms. Allocated memory was 165.7MB in the beginning and 226.5MB in the end (delta: 60.8MB). Free memory was 131.9MB in the beginning and 69.0MB in the end (delta: 63.0MB). Peak memory consumption was 124.8MB. Max. memory is 16.1GB. [2024-01-27 14:49:18,516 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 115.3MB. Free memory was 68.2MB in the beginning and 68.0MB in the end (delta: 167.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:49:18,516 INFO L158 Benchmark]: Witness Parser took 0.75ms. Allocated memory is still 165.7MB. Free memory is still 136.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:49:18,516 INFO L158 Benchmark]: CACSL2BoogieTranslator took 504.65ms. Allocated memory is still 165.7MB. Free memory was 131.9MB in the beginning and 107.8MB in the end (delta: 24.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-01-27 14:49:18,518 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.64ms. Allocated memory is still 165.7MB. Free memory was 107.8MB in the beginning and 105.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 14:49:18,518 INFO L158 Benchmark]: Boogie Preprocessor took 69.49ms. Allocated memory is still 165.7MB. Free memory was 105.7MB in the beginning and 103.4MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 14:49:18,518 INFO L158 Benchmark]: RCFGBuilder took 463.01ms. Allocated memory is still 165.7MB. Free memory was 103.4MB in the beginning and 68.0MB in the end (delta: 35.4MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. [2024-01-27 14:49:18,518 INFO L158 Benchmark]: TraceAbstraction took 2504.26ms. Allocated memory was 165.7MB in the beginning and 226.5MB in the end (delta: 60.8MB). Free memory was 66.9MB in the beginning and 69.0MB in the end (delta: -2.1MB). Peak memory consumption was 59.8MB. Max. memory is 16.1GB. [2024-01-27 14:49:18,520 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.20ms. Allocated memory is still 115.3MB. Free memory was 68.2MB in the beginning and 68.0MB in the end (delta: 167.9kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.75ms. Allocated memory is still 165.7MB. Free memory is still 136.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 504.65ms. Allocated memory is still 165.7MB. Free memory was 131.9MB in the beginning and 107.8MB in the end (delta: 24.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 55.64ms. Allocated memory is still 165.7MB. Free memory was 107.8MB in the beginning and 105.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 69.49ms. Allocated memory is still 165.7MB. Free memory was 105.7MB in the beginning and 103.4MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 463.01ms. Allocated memory is still 165.7MB. Free memory was 103.4MB in the beginning and 68.0MB in the end (delta: 35.4MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. * TraceAbstraction took 2504.26ms. Allocated memory was 165.7MB in the beginning and 226.5MB in the end (delta: 60.8MB). Free memory was 66.9MB in the beginning and 69.0MB in the end (delta: -2.1MB). Peak memory consumption was 59.8MB. 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: 699]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 699]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 699]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 699]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 699]: 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: 700]: 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: 700]: 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: 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: 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: 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: 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: 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: 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: 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, 153 locations, 56 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.4s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 689 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 389 mSDsluCounter, 217 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 20 mSDsCounter, 128 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 706 IncrementalHoareTripleChecker+Invalid, 834 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 128 mSolverCounterUnsat, 197 mSDtfsCounter, 706 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 28 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=245occurred in iteration=1, InterpolantAutomatonStates: 30, 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.8s InterpolantComputationTime, 203 NumberOfCodeBlocks, 203 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 195 ConstructedInterpolants, 0 QuantifiedInterpolants, 921 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 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 34 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-01-27 14:49:18,556 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