./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_30-traces-oplus-vs-meet_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_30-traces-oplus-vs-meet_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_30-traces-oplus-vs-meet_true.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_30-traces-oplus-vs-meet_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:09,496 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:49:09,583 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:09,591 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:49:09,592 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:49:09,624 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:49:09,624 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:49:09,625 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:49:09,626 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:49:09,629 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:49:09,630 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:49:09,630 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:49:09,631 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:49:09,632 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:49:09,633 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:49:09,633 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:49:09,633 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:49:09,634 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:49:09,634 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:49:09,634 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:49:09,634 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:49:09,635 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:49:09,635 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:49:09,635 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:49:09,636 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:49:09,636 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:49:09,636 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:49:09,636 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:49:09,637 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:49:09,637 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:49:09,638 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:49:09,639 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:49:09,639 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:49:09,639 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:49:09,639 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:49:09,639 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:49:09,640 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:49:09,640 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:49:09,640 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:49:09,640 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:49:09,641 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:49:09,641 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:49:09,641 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:49:09,641 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:09,903 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:49:09,930 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:49:09,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:49:09,935 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:49:09,936 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:49:09,937 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_30-traces-oplus-vs-meet_true.i [2024-01-27 14:49:11,184 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:49:11,507 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:49:11,509 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_30-traces-oplus-vs-meet_true.i [2024-01-27 14:49:11,531 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03b376300/85e26d3d97f248b5ae271ea7e9b7271e/FLAGfb88d1643 [2024-01-27 14:49:11,551 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03b376300/85e26d3d97f248b5ae271ea7e9b7271e [2024-01-27 14:49:11,554 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:49:11,555 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:49:11,557 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_30-traces-oplus-vs-meet_true.yml/witness.yml [2024-01-27 14:49:11,676 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:49:11,677 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:49:11,678 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:49:11,678 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:49:11,684 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:49:11,685 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:49:11" (1/2) ... [2024-01-27 14:49:11,686 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e54e7a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:11, skipping insertion in model container [2024-01-27 14:49:11,686 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:49:11" (1/2) ... [2024-01-27 14:49:11,688 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2545450a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:11, skipping insertion in model container [2024-01-27 14:49:11,688 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:11" (2/2) ... [2024-01-27 14:49:11,689 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e54e7a2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:11, skipping insertion in model container [2024-01-27 14:49:11,689 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:11" (2/2) ... [2024-01-27 14:49:11,689 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:49:11,726 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:49:11,728 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-27 14:49:11,728 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] g == 0 [2024-01-27 14:49:11,728 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-27 14:49:11,728 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g == 5 [2024-01-27 14:49:11,728 INFO L98 nessWitnessExtractor]: Location invariant before [L685-L685] (unsigned long )arg == 0UL [2024-01-27 14:49:11,729 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] g == 0 [2024-01-27 14:49:11,729 INFO L98 nessWitnessExtractor]: Location invariant before [L686-L686] (unsigned long )arg == 0UL [2024-01-27 14:49:11,729 INFO L98 nessWitnessExtractor]: Location invariant before [L686-L686] g == 0 [2024-01-27 14:49:11,729 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g == 0 [2024-01-27 14:49:11,729 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g == 0 [2024-01-27 14:49:11,729 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] g == 0 [2024-01-27 14:49:11,730 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-27 14:49:11,730 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] g == 5 [2024-01-27 14:49:11,730 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] g == 0 [2024-01-27 14:49:11,730 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] g == 0 [2024-01-27 14:49:11,730 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] g == 0 [2024-01-27 14:49:11,730 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] (unsigned long )arg == 0UL [2024-01-27 14:49:11,731 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g == 5 [2024-01-27 14:49:11,731 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-27 14:49:11,731 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] g == 0 [2024-01-27 14:49:11,731 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] (unsigned long )arg == 0UL [2024-01-27 14:49:11,732 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] g == 0 [2024-01-27 14:49:11,732 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] g == 0 [2024-01-27 14:49:11,732 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] (unsigned long )arg == 0UL [2024-01-27 14:49:11,774 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:49:11,938 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_30-traces-oplus-vs-meet_true.i[1097,1110] [2024-01-27 14:49:12,100 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:49:12,133 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:49:12,151 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_30-traces-oplus-vs-meet_true.i[1097,1110] [2024-01-27 14:49:12,151 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int cond) { if(!(cond)) { ERROR: {reach_error();abort();} } } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 14:49:12,252 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:49:12,293 INFO L206 MainTranslator]: Completed translation [2024-01-27 14:49:12,295 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:12 WrapperNode [2024-01-27 14:49:12,295 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:49:12,296 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 14:49:12,296 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 14:49:12,298 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 14:49:12,305 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:12" (1/1) ... [2024-01-27 14:49:12,339 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:12" (1/1) ... [2024-01-27 14:49:12,365 INFO L138 Inliner]: procedures = 163, calls = 36, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 69 [2024-01-27 14:49:12,366 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 14:49:12,367 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 14:49:12,367 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 14:49:12,368 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 14:49:12,377 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:12" (1/1) ... [2024-01-27 14:49:12,378 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:12" (1/1) ... [2024-01-27 14:49:12,391 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:12" (1/1) ... [2024-01-27 14:49:12,411 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 2, 5, 5]. 36 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 0, 5, 5]. The 1 writes are split as follows [0, 1, 0, 0]. [2024-01-27 14:49:12,414 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:12" (1/1) ... [2024-01-27 14:49:12,414 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:12" (1/1) ... [2024-01-27 14:49:12,431 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:12" (1/1) ... [2024-01-27 14:49:12,446 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:12" (1/1) ... [2024-01-27 14:49:12,447 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:12" (1/1) ... [2024-01-27 14:49:12,448 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:12" (1/1) ... [2024-01-27 14:49:12,451 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 14:49:12,451 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 14:49:12,452 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 14:49:12,452 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 14:49:12,453 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:12" (1/1) ... [2024-01-27 14:49:12,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:49:12,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 14:49:12,488 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:12,507 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:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 14:49:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 14:49:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 14:49:12,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 14:49:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 14:49:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 14:49:12,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 14:49:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 14:49:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-27 14:49:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 14:49:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 14:49:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-01-27 14:49:12,539 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-01-27 14:49:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 14:49:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 14:49:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 14:49:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 14:49:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 14:49:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-27 14:49:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 14:49:12,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 14:49:12,542 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:12,665 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 14:49:12,667 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 14:49:12,875 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 14:49:12,879 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 14:49:13,018 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 14:49:13,021 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-27 14:49:13,023 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 02:49:13 BoogieIcfgContainer [2024-01-27 14:49:13,023 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 14:49:13,026 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 14:49:13,026 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 14:49:13,029 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 14:49:13,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 02:49:11" (1/4) ... [2024-01-27 14:49:13,029 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d435780 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 02:49:13, skipping insertion in model container [2024-01-27 14:49:13,030 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:11" (2/4) ... [2024-01-27 14:49:13,030 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d435780 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 02:49:13, skipping insertion in model container [2024-01-27 14:49:13,030 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:12" (3/4) ... [2024-01-27 14:49:13,030 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d435780 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 02:49:13, skipping insertion in model container [2024-01-27 14:49:13,030 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:13" (4/4) ... [2024-01-27 14:49:13,032 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_30-traces-oplus-vs-meet_true.i [2024-01-27 14:49:13,045 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 14:49:13,046 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2024-01-27 14:49:13,046 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 14:49:13,107 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-01-27 14:49:13,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 83 places, 81 transitions, 169 flow [2024-01-27 14:49:13,199 INFO L124 PetriNetUnfolderBase]: 2/80 cut-off events. [2024-01-27 14:49:13,200 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-27 14:49:13,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85 conditions, 80 events. 2/80 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 88 event pairs, 0 based on Foata normal form. 0/54 useless extension candidates. Maximal degree in co-relation 67. Up to 2 conditions per place. [2024-01-27 14:49:13,206 INFO L82 GeneralOperation]: Start removeDead. Operand has 83 places, 81 transitions, 169 flow [2024-01-27 14:49:13,210 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 80 places, 78 transitions, 159 flow [2024-01-27 14:49:13,221 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 14:49:13,228 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;@92cddad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 14:49:13,229 INFO L358 AbstractCegarLoop]: Starting to check reachability of 41 error locations. [2024-01-27 14:49:13,231 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 14:49:13,232 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-27 14:49:13,232 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:49:13,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:13,233 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-27 14:49:13,235 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 38 more)] === [2024-01-27 14:49:13,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:13,241 INFO L85 PathProgramCache]: Analyzing trace with hash 9447, now seen corresponding path program 1 times [2024-01-27 14:49:13,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:13,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542626875] [2024-01-27 14:49:13,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:13,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:13,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:13,489 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:13,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:13,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542626875] [2024-01-27 14:49:13,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542626875] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:13,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:13,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:49:13,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929669686] [2024-01-27 14:49:13,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:13,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:13,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:13,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:13,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:13,591 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 81 [2024-01-27 14:49:13,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 78 transitions, 159 flow. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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:13,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:13,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 81 [2024-01-27 14:49:13,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:13,935 INFO L124 PetriNetUnfolderBase]: 206/815 cut-off events. [2024-01-27 14:49:13,935 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:49:13,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1324 conditions, 815 events. 206/815 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 5115 event pairs, 119 based on Foata normal form. 50/764 useless extension candidates. Maximal degree in co-relation 1306. Up to 346 conditions per place. [2024-01-27 14:49:13,951 INFO L140 encePairwiseOnDemand]: 59/81 looper letters, 42 selfloop transitions, 7 changer transitions 0/84 dead transitions. [2024-01-27 14:49:13,951 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 84 transitions, 269 flow [2024-01-27 14:49:13,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:13,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:13,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 173 transitions. [2024-01-27 14:49:13,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7119341563786008 [2024-01-27 14:49:13,968 INFO L175 Difference]: Start difference. First operand has 80 places, 78 transitions, 159 flow. Second operand 3 states and 173 transitions. [2024-01-27 14:49:13,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 84 transitions, 269 flow [2024-01-27 14:49:13,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 84 transitions, 268 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 14:49:13,982 INFO L231 Difference]: Finished difference. Result has 77 places, 75 transitions, 204 flow [2024-01-27 14:49:13,984 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=77, PETRI_TRANSITIONS=75} [2024-01-27 14:49:13,988 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -3 predicate places. [2024-01-27 14:49:13,989 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 75 transitions, 204 flow [2024-01-27 14:49:13,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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:13,990 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:13,990 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-27 14:49:13,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 14:49:13,991 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 38 more)] === [2024-01-27 14:49:13,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:13,993 INFO L85 PathProgramCache]: Analyzing trace with hash 9087484, now seen corresponding path program 1 times [2024-01-27 14:49:13,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:13,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564967179] [2024-01-27 14:49:13,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:13,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:14,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:14,134 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:14,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:14,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564967179] [2024-01-27 14:49:14,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564967179] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:14,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:14,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:49:14,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177275408] [2024-01-27 14:49:14,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:14,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:14,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:14,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:14,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:14,189 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 81 [2024-01-27 14:49:14,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 75 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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:14,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:14,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 81 [2024-01-27 14:49:14,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:14,357 INFO L124 PetriNetUnfolderBase]: 224/823 cut-off events. [2024-01-27 14:49:14,357 INFO L125 PetriNetUnfolderBase]: For 172/172 co-relation queries the response was YES. [2024-01-27 14:49:14,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1627 conditions, 823 events. 224/823 cut-off events. For 172/172 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 5072 event pairs, 110 based on Foata normal form. 0/758 useless extension candidates. Maximal degree in co-relation 1607. Up to 311 conditions per place. [2024-01-27 14:49:14,364 INFO L140 encePairwiseOnDemand]: 69/81 looper letters, 55 selfloop transitions, 14 changer transitions 1/99 dead transitions. [2024-01-27 14:49:14,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 99 transitions, 408 flow [2024-01-27 14:49:14,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 14:49:14,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 14:49:14,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 233 transitions. [2024-01-27 14:49:14,367 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5753086419753086 [2024-01-27 14:49:14,367 INFO L175 Difference]: Start difference. First operand has 77 places, 75 transitions, 204 flow. Second operand 5 states and 233 transitions. [2024-01-27 14:49:14,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 99 transitions, 408 flow [2024-01-27 14:49:14,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 99 transitions, 390 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:49:14,376 INFO L231 Difference]: Finished difference. Result has 75 places, 74 transitions, 220 flow [2024-01-27 14:49:14,377 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=220, PETRI_PLACES=75, PETRI_TRANSITIONS=74} [2024-01-27 14:49:14,378 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -5 predicate places. [2024-01-27 14:49:14,378 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 74 transitions, 220 flow [2024-01-27 14:49:14,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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:14,378 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:14,378 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:14,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 14:49:14,379 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 38 more)] === [2024-01-27 14:49:14,382 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:14,382 INFO L85 PathProgramCache]: Analyzing trace with hash 180734645, now seen corresponding path program 1 times [2024-01-27 14:49:14,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:14,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263978684] [2024-01-27 14:49:14,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:14,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:14,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:14,567 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:14,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:14,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263978684] [2024-01-27 14:49:14,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263978684] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:14,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:14,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:49:14,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686064993] [2024-01-27 14:49:14,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:14,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:14,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:14,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:14,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:14,599 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 81 [2024-01-27 14:49:14,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 74 transitions, 220 flow. Second operand has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 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:14,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:14,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 81 [2024-01-27 14:49:14,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:14,709 INFO L124 PetriNetUnfolderBase]: 129/614 cut-off events. [2024-01-27 14:49:14,710 INFO L125 PetriNetUnfolderBase]: For 146/147 co-relation queries the response was YES. [2024-01-27 14:49:14,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1123 conditions, 614 events. 129/614 cut-off events. For 146/147 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 3703 event pairs, 27 based on Foata normal form. 107/707 useless extension candidates. Maximal degree in co-relation 1102. Up to 260 conditions per place. [2024-01-27 14:49:14,713 INFO L140 encePairwiseOnDemand]: 70/81 looper letters, 32 selfloop transitions, 2 changer transitions 2/73 dead transitions. [2024-01-27 14:49:14,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 73 transitions, 296 flow [2024-01-27 14:49:14,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:14,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:14,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 220 transitions. [2024-01-27 14:49:14,716 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6790123456790124 [2024-01-27 14:49:14,716 INFO L175 Difference]: Start difference. First operand has 75 places, 74 transitions, 220 flow. Second operand 4 states and 220 transitions. [2024-01-27 14:49:14,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 73 transitions, 296 flow [2024-01-27 14:49:14,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 73 transitions, 296 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 14:49:14,719 INFO L231 Difference]: Finished difference. Result has 69 places, 63 transitions, 196 flow [2024-01-27 14:49:14,719 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=196, PETRI_PLACES=69, PETRI_TRANSITIONS=63} [2024-01-27 14:49:14,720 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -11 predicate places. [2024-01-27 14:49:14,720 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 63 transitions, 196 flow [2024-01-27 14:49:14,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 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:14,721 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:14,721 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:14,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 14:49:14,721 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 38 more)] === [2024-01-27 14:49:14,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:14,722 INFO L85 PathProgramCache]: Analyzing trace with hash -969799171, now seen corresponding path program 1 times [2024-01-27 14:49:14,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:14,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813480314] [2024-01-27 14:49:14,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:14,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:14,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:14,764 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:14,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:14,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813480314] [2024-01-27 14:49:14,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813480314] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:14,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:14,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:49:14,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214460725] [2024-01-27 14:49:14,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:14,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:14,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:14,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:14,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:14,797 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 81 [2024-01-27 14:49:14,798 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 63 transitions, 196 flow. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 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:14,798 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:14,798 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 81 [2024-01-27 14:49:14,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:14,892 INFO L124 PetriNetUnfolderBase]: 152/527 cut-off events. [2024-01-27 14:49:14,892 INFO L125 PetriNetUnfolderBase]: For 198/202 co-relation queries the response was YES. [2024-01-27 14:49:14,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1096 conditions, 527 events. 152/527 cut-off events. For 198/202 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2649 event pairs, 110 based on Foata normal form. 60/574 useless extension candidates. Maximal degree in co-relation 1073. Up to 247 conditions per place. [2024-01-27 14:49:14,895 INFO L140 encePairwiseOnDemand]: 72/81 looper letters, 31 selfloop transitions, 3 changer transitions 5/62 dead transitions. [2024-01-27 14:49:14,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 62 transitions, 256 flow [2024-01-27 14:49:14,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:14,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:14,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 174 transitions. [2024-01-27 14:49:14,897 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7160493827160493 [2024-01-27 14:49:14,897 INFO L175 Difference]: Start difference. First operand has 69 places, 63 transitions, 196 flow. Second operand 3 states and 174 transitions. [2024-01-27 14:49:14,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 62 transitions, 256 flow [2024-01-27 14:49:14,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 62 transitions, 253 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:49:14,900 INFO L231 Difference]: Finished difference. Result has 66 places, 53 transitions, 161 flow [2024-01-27 14:49:14,900 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=161, PETRI_PLACES=66, PETRI_TRANSITIONS=53} [2024-01-27 14:49:14,901 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -14 predicate places. [2024-01-27 14:49:14,901 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 53 transitions, 161 flow [2024-01-27 14:49:14,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 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:14,902 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:14,902 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] [2024-01-27 14:49:14,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 14:49:14,902 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 38 more)] === [2024-01-27 14:49:14,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:14,903 INFO L85 PathProgramCache]: Analyzing trace with hash -107522, now seen corresponding path program 1 times [2024-01-27 14:49:14,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:14,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368127813] [2024-01-27 14:49:14,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:14,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:14,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:14,991 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:14,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:14,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368127813] [2024-01-27 14:49:14,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368127813] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:14,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:14,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:49:14,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138116958] [2024-01-27 14:49:14,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:14,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:14,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:14,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:14,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:14,994 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 81 [2024-01-27 14:49:14,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 53 transitions, 161 flow. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 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:14,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:14,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 81 [2024-01-27 14:49:14,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:15,056 INFO L124 PetriNetUnfolderBase]: 33/188 cut-off events. [2024-01-27 14:49:15,057 INFO L125 PetriNetUnfolderBase]: For 62/62 co-relation queries the response was YES. [2024-01-27 14:49:15,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 366 conditions, 188 events. 33/188 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 624 event pairs, 13 based on Foata normal form. 10/190 useless extension candidates. Maximal degree in co-relation 344. Up to 51 conditions per place. [2024-01-27 14:49:15,058 INFO L140 encePairwiseOnDemand]: 74/81 looper letters, 16 selfloop transitions, 6 changer transitions 6/57 dead transitions. [2024-01-27 14:49:15,058 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 57 transitions, 219 flow [2024-01-27 14:49:15,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:15,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:15,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 196 transitions. [2024-01-27 14:49:15,059 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8065843621399177 [2024-01-27 14:49:15,059 INFO L175 Difference]: Start difference. First operand has 66 places, 53 transitions, 161 flow. Second operand 3 states and 196 transitions. [2024-01-27 14:49:15,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 57 transitions, 219 flow [2024-01-27 14:49:15,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 57 transitions, 191 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-01-27 14:49:15,062 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 139 flow [2024-01-27 14:49:15,062 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=139, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2024-01-27 14:49:15,063 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -22 predicate places. [2024-01-27 14:49:15,063 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 139 flow [2024-01-27 14:49:15,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 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:15,063 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:15,064 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:15,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 14:49:15,064 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 38 more)] === [2024-01-27 14:49:15,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:15,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1755481421, now seen corresponding path program 1 times [2024-01-27 14:49:15,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:15,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138980343] [2024-01-27 14:49:15,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:15,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:15,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 14:49:15,086 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-27 14:49:15,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 14:49:15,133 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-27 14:49:15,134 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-27 14:49:15,135 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 41 remaining) [2024-01-27 14:49:15,137 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 41 remaining) [2024-01-27 14:49:15,137 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (38 of 41 remaining) [2024-01-27 14:49:15,137 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 41 remaining) [2024-01-27 14:49:15,137 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 41 remaining) [2024-01-27 14:49:15,138 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (35 of 41 remaining) [2024-01-27 14:49:15,138 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 41 remaining) [2024-01-27 14:49:15,138 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 41 remaining) [2024-01-27 14:49:15,139 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (32 of 41 remaining) [2024-01-27 14:49:15,142 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 41 remaining) [2024-01-27 14:49:15,142 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 41 remaining) [2024-01-27 14:49:15,142 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 41 remaining) [2024-01-27 14:49:15,143 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 41 remaining) [2024-01-27 14:49:15,143 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 41 remaining) [2024-01-27 14:49:15,143 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 41 remaining) [2024-01-27 14:49:15,143 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 41 remaining) [2024-01-27 14:49:15,143 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 41 remaining) [2024-01-27 14:49:15,144 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 41 remaining) [2024-01-27 14:49:15,144 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 41 remaining) [2024-01-27 14:49:15,144 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 41 remaining) [2024-01-27 14:49:15,144 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 41 remaining) [2024-01-27 14:49:15,144 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 41 remaining) [2024-01-27 14:49:15,144 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 41 remaining) [2024-01-27 14:49:15,145 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 41 remaining) [2024-01-27 14:49:15,145 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 41 remaining) [2024-01-27 14:49:15,145 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 41 remaining) [2024-01-27 14:49:15,145 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 41 remaining) [2024-01-27 14:49:15,145 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 41 remaining) [2024-01-27 14:49:15,146 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 41 remaining) [2024-01-27 14:49:15,146 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 41 remaining) [2024-01-27 14:49:15,146 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 41 remaining) [2024-01-27 14:49:15,147 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 41 remaining) [2024-01-27 14:49:15,147 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 41 remaining) [2024-01-27 14:49:15,147 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 41 remaining) [2024-01-27 14:49:15,147 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 41 remaining) [2024-01-27 14:49:15,147 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 41 remaining) [2024-01-27 14:49:15,148 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 41 remaining) [2024-01-27 14:49:15,149 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 41 remaining) [2024-01-27 14:49:15,149 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 41 remaining) [2024-01-27 14:49:15,149 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 41 remaining) [2024-01-27 14:49:15,151 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 41 remaining) [2024-01-27 14:49:15,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 14:49:15,151 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-01-27 14:49:15,158 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-27 14:49:15,158 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-27 14:49:15,198 INFO L503 ceAbstractionStarter]: Automizer considered 22 witness invariants [2024-01-27 14:49:15,198 INFO L504 ceAbstractionStarter]: WitnessConsidered=22 [2024-01-27 14:49:15,199 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 02:49:15 BasicIcfg [2024-01-27 14:49:15,199 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-27 14:49:15,199 INFO L158 Benchmark]: Toolchain (without parser) took 3522.37ms. Allocated memory was 119.5MB in the beginning and 155.2MB in the end (delta: 35.7MB). Free memory was 58.8MB in the beginning and 103.0MB in the end (delta: -44.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:49:15,200 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 119.5MB. Free memory is still 79.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:49:15,200 INFO L158 Benchmark]: Witness Parser took 0.22ms. Allocated memory is still 119.5MB. Free memory is still 61.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:49:15,200 INFO L158 Benchmark]: CACSL2BoogieTranslator took 617.09ms. Allocated memory was 119.5MB in the beginning and 155.2MB in the end (delta: 35.7MB). Free memory was 58.5MB in the beginning and 116.4MB in the end (delta: -57.8MB). Peak memory consumption was 16.3MB. Max. memory is 16.1GB. [2024-01-27 14:49:15,201 INFO L158 Benchmark]: Boogie Procedure Inliner took 70.29ms. Allocated memory is still 155.2MB. Free memory was 116.4MB in the beginning and 114.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 14:49:15,201 INFO L158 Benchmark]: Boogie Preprocessor took 83.59ms. Allocated memory is still 155.2MB. Free memory was 114.3MB in the beginning and 112.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 14:49:15,201 INFO L158 Benchmark]: RCFGBuilder took 571.75ms. Allocated memory is still 155.2MB. Free memory was 112.2MB in the beginning and 83.9MB in the end (delta: 28.3MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2024-01-27 14:49:15,201 INFO L158 Benchmark]: TraceAbstraction took 2173.39ms. Allocated memory is still 155.2MB. Free memory was 82.8MB in the beginning and 103.0MB in the end (delta: -20.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:49:15,203 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.11ms. Allocated memory is still 119.5MB. Free memory is still 79.1MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.22ms. Allocated memory is still 119.5MB. Free memory is still 61.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 617.09ms. Allocated memory was 119.5MB in the beginning and 155.2MB in the end (delta: 35.7MB). Free memory was 58.5MB in the beginning and 116.4MB in the end (delta: -57.8MB). Peak memory consumption was 16.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 70.29ms. Allocated memory is still 155.2MB. Free memory was 116.4MB in the beginning and 114.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 83.59ms. Allocated memory is still 155.2MB. Free memory was 114.3MB in the beginning and 112.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 571.75ms. Allocated memory is still 155.2MB. Free memory was 112.2MB in the beginning and 83.9MB in the end (delta: 28.3MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * TraceAbstraction took 2173.39ms. Allocated memory is still 155.2MB. Free memory was 82.8MB in the beginning and 103.0MB in the end (delta: -20.2MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 700]: invariant of correctness witness can be violated invariant of correctness witness can be violated We found a FailurePath: [L681] 0 int g = 0; [L682] 0 pthread_mutex_t A = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t A = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t A = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t A = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t A = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t A = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t B = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t B = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t B = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t B = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t B = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t B = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L696] 0 pthread_t id; VAL [A={3:0}, B={4:0}, g=0, id={5:0}] [L697] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g],IntegerLiteral[0]]]] [L697] CALL 0 __VERIFIER_assert(g == 0) [L19] COND FALSE 0 !(!(cond)) VAL [A={3:0}, B={4:0}, \old(cond)=1, cond=1, g=0] [L697] RET 0 __VERIFIER_assert(g == 0) [L698] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g],IntegerLiteral[0]]]] [L698] FCALL, FORK 0 pthread_create(&id, ((void *)0), t_fun, ((void *)0)) VAL [A={3:0}, B={4:0}, arg={0:0}, g=0, id={5:0}] [L685] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=0] [L686] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g],IntegerLiteral[0]]]] VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=0] [L686] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=0] [L687] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=0] [L687] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g],IntegerLiteral[0]]]] [L687] 1 g = 5 VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=5] [L688] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=5] [L688] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g],IntegerLiteral[5]]]] VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=5] [L700] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g],IntegerLiteral[0]]]] VAL [A={3:0}, B={4:0}, arg={0:0}, arg={0:0}, g=5, id={5:0}] - UnprovableResult [Line: 697]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 698]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 701]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 703]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 698]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - UnprovableResult [Line: 685]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 686]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 686]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 687]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 687]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 688]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 688]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 689]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 689]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 690]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 690]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 691]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 691]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 692]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 692]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 693]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 127 locations, 41 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.0s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 295 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 197 mSDsluCounter, 54 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 20 mSDsCounter, 82 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 367 IncrementalHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 82 mSolverCounterUnsat, 34 mSDtfsCounter, 367 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=220occurred in iteration=2, InterpolantAutomatonStates: 18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 75 NumberOfCodeBlocks, 75 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 47 ConstructedInterpolants, 0 QuantifiedInterpolants, 94 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 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 RESULT: Ultimate proved your program to be incorrect! [2024-01-27 14:49:15,231 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 Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE