./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.2024-06-19_11-23-25.files/mutex-meet-nonrel/13-privatized_30-traces-oplus-vs-meet_true.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de 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.2024-06-19_11-23-25.files/mutex-meet-nonrel/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-tmp.fs.goblint-validation-7724a2d-m [2024-06-28 01:05:36,293 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-28 01:05:36,357 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-28 01:05:36,362 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-28 01:05:36,363 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-28 01:05:36,385 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-28 01:05:36,385 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-28 01:05:36,386 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-28 01:05:36,386 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-28 01:05:36,389 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-28 01:05:36,389 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-28 01:05:36,390 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-28 01:05:36,391 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-28 01:05:36,392 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-28 01:05:36,392 INFO L153 SettingsManager]: * Use SBE=true [2024-06-28 01:05:36,392 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-28 01:05:36,392 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-28 01:05:36,392 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-28 01:05:36,393 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-28 01:05:36,393 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-28 01:05:36,394 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-28 01:05:36,394 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-28 01:05:36,394 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-28 01:05:36,394 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-28 01:05:36,395 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-28 01:05:36,395 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-28 01:05:36,395 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-28 01:05:36,395 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-28 01:05:36,396 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-28 01:05:36,396 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-28 01:05:36,397 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-28 01:05:36,397 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-28 01:05:36,397 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 01:05:36,397 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-28 01:05:36,397 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-28 01:05:36,398 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-28 01:05:36,398 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-28 01:05:36,398 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-28 01:05:36,398 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-28 01:05:36,398 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-28 01:05:36,398 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-28 01:05:36,399 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-28 01:05:36,399 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-28 01:05:36,399 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-06-28 01:05:36,570 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-28 01:05:36,585 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-28 01:05:36,586 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-28 01:05:36,587 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-28 01:05:36,588 INFO L274 PluginConnector]: CDTParser initialized [2024-06-28 01:05:36,588 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-06-28 01:05:37,669 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-28 01:05:37,849 INFO L384 CDTParser]: Found 1 translation units. [2024-06-28 01:05:37,850 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_30-traces-oplus-vs-meet_true.i [2024-06-28 01:05:37,868 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02e031c49/f17b6c988c874ae687cc9d4b0b524480/FLAG510d761eb [2024-06-28 01:05:37,878 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02e031c49/f17b6c988c874ae687cc9d4b0b524480 [2024-06-28 01:05:37,880 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-28 01:05:37,881 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-28 01:05:37,881 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/13-privatized_30-traces-oplus-vs-meet_true.yml/witness.yml [2024-06-28 01:05:37,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-28 01:05:37,998 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-28 01:05:37,999 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-28 01:05:37,999 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-28 01:05:38,003 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-28 01:05:38,003 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 01:05:37" (1/2) ... [2024-06-28 01:05:38,004 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@390efad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:05:38, skipping insertion in model container [2024-06-28 01:05:38,004 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 01:05:37" (1/2) ... [2024-06-28 01:05:38,005 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7fb76140 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:05:38, skipping insertion in model container [2024-06-28 01:05:38,006 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:05:37" (2/2) ... [2024-06-28 01:05:38,006 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@390efad0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:38, skipping insertion in model container [2024-06-28 01:05:38,006 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:05:37" (2/2) ... [2024-06-28 01:05:38,006 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-28 01:05:38,027 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-28 01:05:38,028 INFO L97 edCorrectnessWitness]: Location invariant before [L699-L699] ((! multithreaded || (g == 0 || g == 5)) && (! multithreaded || (B_locked || (g == 0 || g == 5)))) && (! multithreaded || (A_locked || g == 0)) [2024-06-28 01:05:38,029 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-28 01:05:38,029 INFO L103 edCorrectnessWitness]: ghost_variable B_locked = 0 [2024-06-28 01:05:38,029 INFO L103 edCorrectnessWitness]: ghost_variable A_locked = 0 [2024-06-28 01:05:38,029 INFO L106 edCorrectnessWitness]: ghost_update [L689-L689] B_locked = 1; [2024-06-28 01:05:38,030 INFO L106 edCorrectnessWitness]: ghost_update [L688-L688] B_locked = 0; [2024-06-28 01:05:38,030 INFO L106 edCorrectnessWitness]: ghost_update [L702-L702] A_locked = 0; [2024-06-28 01:05:38,030 INFO L106 edCorrectnessWitness]: ghost_update [L698-L698] multithreaded = 1; [2024-06-28 01:05:38,030 INFO L106 edCorrectnessWitness]: ghost_update [L685-L685] A_locked = 1; [2024-06-28 01:05:38,030 INFO L106 edCorrectnessWitness]: ghost_update [L692-L692] A_locked = 0; [2024-06-28 01:05:38,030 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] B_locked = 0; [2024-06-28 01:05:38,031 INFO L106 edCorrectnessWitness]: ghost_update [L686-L686] B_locked = 1; [2024-06-28 01:05:38,031 INFO L106 edCorrectnessWitness]: ghost_update [L700-L700] A_locked = 1; [2024-06-28 01:05:38,031 INFO L106 edCorrectnessWitness]: ghost_update [L699-L699] B_locked = 1; [2024-06-28 01:05:38,031 INFO L106 edCorrectnessWitness]: ghost_update [L703-L703] B_locked = 0; [2024-06-28 01:05:38,066 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-28 01:05:38,185 WARN L247 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-06-28 01:05:38,323 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 01:05:38,336 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-28 01:05:38,372 WARN L247 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] 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-06-28 01:05:38,415 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 01:05:38,442 INFO L206 MainTranslator]: Completed translation [2024-06-28 01:05:38,442 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:38 WrapperNode [2024-06-28 01:05:38,442 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-28 01:05:38,443 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-28 01:05:38,443 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-28 01:05:38,443 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-28 01:05:38,448 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 28.06 01:05:38" (1/1) ... [2024-06-28 01:05:38,456 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 28.06 01:05:38" (1/1) ... [2024-06-28 01:05:38,473 INFO L138 Inliner]: procedures = 162, calls = 31, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 67 [2024-06-28 01:05:38,474 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-28 01:05:38,474 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-28 01:05:38,474 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-28 01:05:38,474 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-28 01:05:38,482 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:38" (1/1) ... [2024-06-28 01:05:38,482 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:38" (1/1) ... [2024-06-28 01:05:38,484 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:38" (1/1) ... [2024-06-28 01:05:38,493 INFO L175 MemorySlicer]: Split 12 memory accesses to 3 slices as follows [2, 5, 5]. 42 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 5]. The 0 writes are split as follows [0, 0, 0]. [2024-06-28 01:05:38,493 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:38" (1/1) ... [2024-06-28 01:05:38,494 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:38" (1/1) ... [2024-06-28 01:05:38,497 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:38" (1/1) ... [2024-06-28 01:05:38,498 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:38" (1/1) ... [2024-06-28 01:05:38,499 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:38" (1/1) ... [2024-06-28 01:05:38,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:38" (1/1) ... [2024-06-28 01:05:38,502 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-28 01:05:38,502 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-28 01:05:38,502 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-28 01:05:38,502 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-28 01:05:38,503 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:38" (1/1) ... [2024-06-28 01:05:38,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 01:05:38,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:05:38,562 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-06-28 01:05:38,568 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-06-28 01:05:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-06-28 01:05:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-28 01:05:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-06-28 01:05:38,589 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-06-28 01:05:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-28 01:05:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-28 01:05:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-06-28 01:05:38,589 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-06-28 01:05:38,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-28 01:05:38,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-28 01:05:38,591 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-28 01:05:38,723 INFO L244 CfgBuilder]: Building ICFG [2024-06-28 01:05:38,724 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-28 01:05:38,900 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-28 01:05:38,901 INFO L293 CfgBuilder]: Performing block encoding [2024-06-28 01:05:39,028 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-28 01:05:39,028 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-28 01:05:39,028 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 01:05:39 BoogieIcfgContainer [2024-06-28 01:05:39,028 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-28 01:05:39,030 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-28 01:05:39,030 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-28 01:05:39,032 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-28 01:05:39,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.06 01:05:37" (1/4) ... [2024-06-28 01:05:39,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6108bb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 01:05:39, skipping insertion in model container [2024-06-28 01:05:39,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:05:37" (2/4) ... [2024-06-28 01:05:39,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6108bb0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 01:05:39, skipping insertion in model container [2024-06-28 01:05:39,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:38" (3/4) ... [2024-06-28 01:05:39,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6108bb0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 01:05:39, skipping insertion in model container [2024-06-28 01:05:39,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 01:05:39" (4/4) ... [2024-06-28 01:05:39,035 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_30-traces-oplus-vs-meet_true.i [2024-06-28 01:05:39,047 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-28 01:05:39,047 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-06-28 01:05:39,048 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-28 01:05:39,066 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-06-28 01:05:39,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 40 transitions, 87 flow [2024-06-28 01:05:39,102 INFO L124 PetriNetUnfolderBase]: 2/39 cut-off events. [2024-06-28 01:05:39,102 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-06-28 01:05:39,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 39 events. 2/39 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 37 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 29. Up to 2 conditions per place. [2024-06-28 01:05:39,104 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 40 transitions, 87 flow [2024-06-28 01:05:39,106 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 30 transitions, 63 flow [2024-06-28 01:05:39,111 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-28 01:05:39,116 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;@12a2eedf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-28 01:05:39,116 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-06-28 01:05:39,118 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-28 01:05:39,118 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-06-28 01:05:39,118 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 01:05:39,118 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:39,118 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-06-28 01:05:39,119 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-06-28 01:05:39,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:39,122 INFO L85 PathProgramCache]: Analyzing trace with hash 245798, now seen corresponding path program 1 times [2024-06-28 01:05:39,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:39,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797108587] [2024-06-28 01:05:39,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:39,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:39,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:39,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:39,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:39,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797108587] [2024-06-28 01:05:39,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797108587] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:39,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:39,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-28 01:05:39,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359813287] [2024-06-28 01:05:39,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:39,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:05:39,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:39,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:05:39,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:05:39,348 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 40 [2024-06-28 01:05:39,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 30 transitions, 63 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:39,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:39,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 40 [2024-06-28 01:05:39,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:39,407 INFO L124 PetriNetUnfolderBase]: 45/136 cut-off events. [2024-06-28 01:05:39,408 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-06-28 01:05:39,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249 conditions, 136 events. 45/136 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 454 event pairs, 45 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 235. Up to 107 conditions per place. [2024-06-28 01:05:39,410 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 16 selfloop transitions, 2 changer transitions 0/27 dead transitions. [2024-06-28 01:05:39,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 27 transitions, 93 flow [2024-06-28 01:05:39,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:05:39,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:05:39,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2024-06-28 01:05:39,418 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-06-28 01:05:39,419 INFO L175 Difference]: Start difference. First operand has 33 places, 30 transitions, 63 flow. Second operand 3 states and 58 transitions. [2024-06-28 01:05:39,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 27 transitions, 93 flow [2024-06-28 01:05:39,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 27 transitions, 92 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:05:39,423 INFO L231 Difference]: Finished difference. Result has 32 places, 27 transitions, 60 flow [2024-06-28 01:05:39,424 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=60, PETRI_PLACES=32, PETRI_TRANSITIONS=27} [2024-06-28 01:05:39,427 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -1 predicate places. [2024-06-28 01:05:39,427 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 27 transitions, 60 flow [2024-06-28 01:05:39,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:39,427 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:39,427 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:39,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-28 01:05:39,428 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-06-28 01:05:39,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:39,428 INFO L85 PathProgramCache]: Analyzing trace with hash -569872429, now seen corresponding path program 1 times [2024-06-28 01:05:39,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:39,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454688269] [2024-06-28 01:05:39,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:39,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:39,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:39,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:39,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:39,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454688269] [2024-06-28 01:05:39,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454688269] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:39,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:39,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-28 01:05:39,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030485396] [2024-06-28 01:05:39,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:39,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:05:39,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:39,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:05:39,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:05:39,492 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2024-06-28 01:05:39,492 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 27 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:39,492 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:39,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2024-06-28 01:05:39,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:39,527 INFO L124 PetriNetUnfolderBase]: 38/126 cut-off events. [2024-06-28 01:05:39,527 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-06-28 01:05:39,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 230 conditions, 126 events. 38/126 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 433 event pairs, 26 based on Foata normal form. 7/131 useless extension candidates. Maximal degree in co-relation 220. Up to 65 conditions per place. [2024-06-28 01:05:39,528 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 18 selfloop transitions, 3 changer transitions 0/31 dead transitions. [2024-06-28 01:05:39,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 31 transitions, 110 flow [2024-06-28 01:05:39,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:05:39,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:05:39,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 70 transitions. [2024-06-28 01:05:39,530 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-06-28 01:05:39,530 INFO L175 Difference]: Start difference. First operand has 32 places, 27 transitions, 60 flow. Second operand 3 states and 70 transitions. [2024-06-28 01:05:39,530 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 31 transitions, 110 flow [2024-06-28 01:05:39,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 31 transitions, 106 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-28 01:05:39,531 INFO L231 Difference]: Finished difference. Result has 33 places, 27 transitions, 67 flow [2024-06-28 01:05:39,531 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=67, PETRI_PLACES=33, PETRI_TRANSITIONS=27} [2024-06-28 01:05:39,532 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 0 predicate places. [2024-06-28 01:05:39,532 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 27 transitions, 67 flow [2024-06-28 01:05:39,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:39,532 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:39,533 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:39,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-28 01:05:39,533 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-06-28 01:05:39,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:39,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1927607211, now seen corresponding path program 1 times [2024-06-28 01:05:39,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:39,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190139281] [2024-06-28 01:05:39,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:39,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:39,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:39,617 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:39,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:39,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190139281] [2024-06-28 01:05:39,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190139281] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:39,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:39,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:05:39,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355053977] [2024-06-28 01:05:39,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:39,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 01:05:39,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:39,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 01:05:39,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-28 01:05:39,624 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-06-28 01:05:39,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 27 transitions, 67 flow. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 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-06-28 01:05:39,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:39,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-06-28 01:05:39,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:39,707 INFO L124 PetriNetUnfolderBase]: 36/124 cut-off events. [2024-06-28 01:05:39,707 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-06-28 01:05:39,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 239 conditions, 124 events. 36/124 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 386 event pairs, 10 based on Foata normal form. 3/127 useless extension candidates. Maximal degree in co-relation 223. Up to 44 conditions per place. [2024-06-28 01:05:39,708 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 20 selfloop transitions, 7 changer transitions 0/36 dead transitions. [2024-06-28 01:05:39,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 36 transitions, 137 flow [2024-06-28 01:05:39,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:05:39,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:05:39,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 118 transitions. [2024-06-28 01:05:39,710 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49166666666666664 [2024-06-28 01:05:39,710 INFO L175 Difference]: Start difference. First operand has 33 places, 27 transitions, 67 flow. Second operand 6 states and 118 transitions. [2024-06-28 01:05:39,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 36 transitions, 137 flow [2024-06-28 01:05:39,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 36 transitions, 128 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-06-28 01:05:39,711 INFO L231 Difference]: Finished difference. Result has 35 places, 28 transitions, 80 flow [2024-06-28 01:05:39,711 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=80, PETRI_PLACES=35, PETRI_TRANSITIONS=28} [2024-06-28 01:05:39,712 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 2 predicate places. [2024-06-28 01:05:39,712 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 28 transitions, 80 flow [2024-06-28 01:05:39,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 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-06-28 01:05:39,712 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:39,713 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:39,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-28 01:05:39,713 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-06-28 01:05:39,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:39,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1060327847, now seen corresponding path program 1 times [2024-06-28 01:05:39,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:39,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428600695] [2024-06-28 01:05:39,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:39,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:39,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:39,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:39,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:39,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428600695] [2024-06-28 01:05:39,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428600695] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:39,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:39,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:05:39,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866595943] [2024-06-28 01:05:39,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:39,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 01:05:39,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:39,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 01:05:39,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-06-28 01:05:39,794 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 40 [2024-06-28 01:05:39,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 28 transitions, 80 flow. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 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-06-28 01:05:39,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:39,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 40 [2024-06-28 01:05:39,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:39,859 INFO L124 PetriNetUnfolderBase]: 40/139 cut-off events. [2024-06-28 01:05:39,859 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2024-06-28 01:05:39,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303 conditions, 139 events. 40/139 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 500 event pairs, 16 based on Foata normal form. 16/154 useless extension candidates. Maximal degree in co-relation 286. Up to 60 conditions per place. [2024-06-28 01:05:39,860 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 21 selfloop transitions, 5 changer transitions 14/48 dead transitions. [2024-06-28 01:05:39,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 48 transitions, 216 flow [2024-06-28 01:05:39,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 01:05:39,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 01:05:39,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 125 transitions. [2024-06-28 01:05:39,862 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44642857142857145 [2024-06-28 01:05:39,862 INFO L175 Difference]: Start difference. First operand has 35 places, 28 transitions, 80 flow. Second operand 7 states and 125 transitions. [2024-06-28 01:05:39,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 48 transitions, 216 flow [2024-06-28 01:05:39,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 48 transitions, 198 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-28 01:05:39,863 INFO L231 Difference]: Finished difference. Result has 40 places, 28 transitions, 88 flow [2024-06-28 01:05:39,864 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=88, PETRI_PLACES=40, PETRI_TRANSITIONS=28} [2024-06-28 01:05:39,864 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 7 predicate places. [2024-06-28 01:05:39,864 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 28 transitions, 88 flow [2024-06-28 01:05:39,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 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-06-28 01:05:39,865 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:39,865 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:39,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-28 01:05:39,865 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-06-28 01:05:39,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:39,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1388457231, now seen corresponding path program 1 times [2024-06-28 01:05:39,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:39,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117978658] [2024-06-28 01:05:39,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:39,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:39,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:39,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:39,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:39,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117978658] [2024-06-28 01:05:39,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117978658] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:39,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:39,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:05:39,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800790896] [2024-06-28 01:05:39,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:39,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:05:39,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:39,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:05:39,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:05:39,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 40 [2024-06-28 01:05:39,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 28 transitions, 88 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-06-28 01:05:39,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:39,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 40 [2024-06-28 01:05:39,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:39,945 INFO L124 PetriNetUnfolderBase]: 7/41 cut-off events. [2024-06-28 01:05:39,945 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-06-28 01:05:39,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95 conditions, 41 events. 7/41 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 65 event pairs, 2 based on Foata normal form. 8/47 useless extension candidates. Maximal degree in co-relation 83. Up to 18 conditions per place. [2024-06-28 01:05:39,946 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 9 selfloop transitions, 3 changer transitions 4/25 dead transitions. [2024-06-28 01:05:39,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 25 transitions, 112 flow [2024-06-28 01:05:39,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:05:39,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:05:39,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2024-06-28 01:05:39,947 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2024-06-28 01:05:39,947 INFO L175 Difference]: Start difference. First operand has 40 places, 28 transitions, 88 flow. Second operand 3 states and 68 transitions. [2024-06-28 01:05:39,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 25 transitions, 112 flow [2024-06-28 01:05:39,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 25 transitions, 100 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-06-28 01:05:39,964 INFO L231 Difference]: Finished difference. Result has 30 places, 20 transitions, 58 flow [2024-06-28 01:05:39,965 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=58, PETRI_PLACES=30, PETRI_TRANSITIONS=20} [2024-06-28 01:05:39,965 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -3 predicate places. [2024-06-28 01:05:39,965 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 20 transitions, 58 flow [2024-06-28 01:05:39,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-06-28 01:05:39,966 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:39,966 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-06-28 01:05:39,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-28 01:05:39,966 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-06-28 01:05:39,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:39,967 INFO L85 PathProgramCache]: Analyzing trace with hash -2031150230, now seen corresponding path program 1 times [2024-06-28 01:05:39,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:39,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995892423] [2024-06-28 01:05:39,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:39,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:39,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:40,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:40,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:40,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995892423] [2024-06-28 01:05:40,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995892423] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:40,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:40,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 01:05:40,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993775793] [2024-06-28 01:05:40,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:40,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:05:40,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:40,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:05:40,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:05:40,176 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2024-06-28 01:05:40,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 20 transitions, 58 flow. Second operand has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 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-06-28 01:05:40,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:40,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2024-06-28 01:05:40,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:40,205 INFO L124 PetriNetUnfolderBase]: 5/31 cut-off events. [2024-06-28 01:05:40,206 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-06-28 01:05:40,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 31 events. 5/31 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 45 event pairs, 0 based on Foata normal form. 2/33 useless extension candidates. Maximal degree in co-relation 55. Up to 15 conditions per place. [2024-06-28 01:05:40,206 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 0 selfloop transitions, 0 changer transitions 18/18 dead transitions. [2024-06-28 01:05:40,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 18 transitions, 76 flow [2024-06-28 01:05:40,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:05:40,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:05:40,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 93 transitions. [2024-06-28 01:05:40,209 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.465 [2024-06-28 01:05:40,209 INFO L175 Difference]: Start difference. First operand has 30 places, 20 transitions, 58 flow. Second operand 5 states and 93 transitions. [2024-06-28 01:05:40,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 18 transitions, 76 flow [2024-06-28 01:05:40,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 18 transitions, 66 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-28 01:05:40,210 INFO L231 Difference]: Finished difference. Result has 24 places, 0 transitions, 0 flow [2024-06-28 01:05:40,210 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=37, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=24, PETRI_TRANSITIONS=0} [2024-06-28 01:05:40,213 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -9 predicate places. [2024-06-28 01:05:40,213 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 0 transitions, 0 flow [2024-06-28 01:05:40,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 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-06-28 01:05:40,215 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2024-06-28 01:05:40,216 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 4 remaining) [2024-06-28 01:05:40,217 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2024-06-28 01:05:40,217 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-06-28 01:05:40,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-28 01:05:40,217 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-06-28 01:05:40,220 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-06-28 01:05:40,220 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-06-28 01:05:40,223 INFO L507 ceAbstractionStarter]: Automizer considered 1 witness invariants [2024-06-28 01:05:40,224 INFO L508 ceAbstractionStarter]: WitnessConsidered=1 [2024-06-28 01:05:40,226 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.06 01:05:40 BasicIcfg [2024-06-28 01:05:40,226 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-06-28 01:05:40,229 INFO L158 Benchmark]: Toolchain (without parser) took 2228.17ms. Allocated memory was 125.8MB in the beginning and 167.8MB in the end (delta: 41.9MB). Free memory was 99.0MB in the beginning and 88.6MB in the end (delta: 10.4MB). Peak memory consumption was 51.6MB. Max. memory is 16.1GB. [2024-06-28 01:05:40,234 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 98.6MB. Free memory was 58.8MB in the beginning and 58.7MB in the end (delta: 119.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-06-28 01:05:40,234 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 125.8MB. Free memory is still 54.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-06-28 01:05:40,235 INFO L158 Benchmark]: CACSL2BoogieTranslator took 443.42ms. Allocated memory is still 125.8MB. Free memory was 99.0MB in the beginning and 72.7MB in the end (delta: 26.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-06-28 01:05:40,235 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.83ms. Allocated memory is still 125.8MB. Free memory was 72.7MB in the beginning and 70.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-06-28 01:05:40,235 INFO L158 Benchmark]: Boogie Preprocessor took 27.44ms. Allocated memory is still 125.8MB. Free memory was 70.6MB in the beginning and 68.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-06-28 01:05:40,235 INFO L158 Benchmark]: RCFGBuilder took 526.35ms. Allocated memory is still 125.8MB. Free memory was 68.6MB in the beginning and 96.1MB in the end (delta: -27.6MB). Peak memory consumption was 33.0MB. Max. memory is 16.1GB. [2024-06-28 01:05:40,236 INFO L158 Benchmark]: TraceAbstraction took 1196.35ms. Allocated memory was 125.8MB in the beginning and 167.8MB in the end (delta: 41.9MB). Free memory was 95.5MB in the beginning and 88.6MB in the end (delta: 6.9MB). Peak memory consumption was 48.0MB. Max. memory is 16.1GB. [2024-06-28 01:05:40,237 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 98.6MB. Free memory was 58.8MB in the beginning and 58.7MB in the end (delta: 119.1kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 125.8MB. Free memory is still 54.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 443.42ms. Allocated memory is still 125.8MB. Free memory was 99.0MB in the beginning and 72.7MB in the end (delta: 26.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 30.83ms. Allocated memory is still 125.8MB. Free memory was 72.7MB in the beginning and 70.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 27.44ms. Allocated memory is still 125.8MB. Free memory was 70.6MB in the beginning and 68.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 526.35ms. Allocated memory is still 125.8MB. Free memory was 68.6MB in the beginning and 96.1MB in the end (delta: -27.6MB). Peak memory consumption was 33.0MB. Max. memory is 16.1GB. * TraceAbstraction took 1196.35ms. Allocated memory was 125.8MB in the beginning and 167.8MB in the end (delta: 41.9MB). Free memory was 95.5MB in the beginning and 88.6MB in the end (delta: 6.9MB). Peak memory consumption was 48.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - 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: 699]: 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 - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 54 locations, 4 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: 1.1s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 116 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 97 mSDsluCounter, 22 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11 mSDsCounter, 24 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 269 IncrementalHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 24 mSolverCounterUnsat, 11 mSDtfsCounter, 269 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 27 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=88occurred in iteration=4, InterpolantAutomatonStates: 27, 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.0s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 72 NumberOfCodeBlocks, 72 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 66 ConstructedInterpolants, 0 QuantifiedInterpolants, 301 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 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 3 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-06-28 01:05:40,280 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