./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-deagle/arithmetic_prog_ok.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/arithmetic_prog_ok.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7c74aec 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/pthread-deagle/arithmetic_prog_ok.i ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/arithmetic_prog_ok.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-wip.fs.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 19:21:42,212 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:21:42,325 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 19:21:42,330 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:21:42,331 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:21:42,355 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:21:42,355 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:21:42,356 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:21:42,356 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:21:42,359 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:21:42,360 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:21:42,360 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:21:42,361 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:21:42,362 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:21:42,362 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:21:42,362 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:21:42,362 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:21:42,363 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:21:42,363 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 19:21:42,363 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:21:42,363 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:21:42,364 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:21:42,364 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:21:42,364 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:21:42,364 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:21:42,364 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:21:42,364 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:21:42,365 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:21:42,365 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:21:42,365 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:21:42,366 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:21:42,366 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:21:42,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:21:42,367 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:21:42,367 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:21:42,367 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:21:42,367 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 19:21:42,367 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 19:21:42,367 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:21:42,368 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:21:42,368 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:21:42,368 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:21:42,368 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:21:42,368 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-02-07 19:21:42,585 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:21:42,603 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:21:42,605 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:21:42,606 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:21:42,606 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:21:42,607 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/arithmetic_prog_ok.i [2024-02-07 19:21:44,204 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:21:44,382 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:21:44,382 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/arithmetic_prog_ok.i [2024-02-07 19:21:44,401 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae3117242/0e40e880d1de4b868cd27f76a495b1f9/FLAG45d7541d3 [2024-02-07 19:21:44,412 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae3117242/0e40e880d1de4b868cd27f76a495b1f9 [2024-02-07 19:21:44,415 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:21:44,415 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:21:44,416 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/arithmetic_prog_ok.yml/witness.yml [2024-02-07 19:21:44,508 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:21:44,509 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:21:44,510 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:21:44,510 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:21:44,514 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:21:44,515 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:21:44" (1/2) ... [2024-02-07 19:21:44,516 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50ce8e0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:21:44, skipping insertion in model container [2024-02-07 19:21:44,516 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:21:44" (1/2) ... [2024-02-07 19:21:44,518 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6729a27f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:21:44, skipping insertion in model container [2024-02-07 19:21:44,518 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:21:44" (2/2) ... [2024-02-07 19:21:44,519 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50ce8e0a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:21:44, skipping insertion in model container [2024-02-07 19:21:44,519 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:21:44" (2/2) ... [2024-02-07 19:21:44,519 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:21:44,584 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:21:44,586 INFO L76 edCorrectnessWitness]: Location invariant before [L896-L896] (0 == j && j == 0) || (1 <= j && j <= 3) [2024-02-07 19:21:44,586 INFO L76 edCorrectnessWitness]: Location invariant before [L917-L917] ((0 <= flag) && (flag <= 1)) && (flag == 0 || flag == 1) [2024-02-07 19:21:44,586 INFO L76 edCorrectnessWitness]: Location invariant before [L904-L904] ((0 <= flag) && (flag <= 1)) && (flag == 0 || flag == 1) [2024-02-07 19:21:44,586 INFO L76 edCorrectnessWitness]: Location invariant before [L898-L898] num == 0 [2024-02-07 19:21:44,586 INFO L76 edCorrectnessWitness]: Location invariant before [L902-L902] j == 4 [2024-02-07 19:21:44,587 INFO L76 edCorrectnessWitness]: Location invariant before [L883-L883] num == 1 [2024-02-07 19:21:44,587 INFO L76 edCorrectnessWitness]: Location invariant before [L882-L882] num == 0 [2024-02-07 19:21:44,587 INFO L76 edCorrectnessWitness]: Location invariant before [L885-L885] (0 == i && i == 0) || (1 <= i && i <= 3) [2024-02-07 19:21:44,588 INFO L76 edCorrectnessWitness]: Location invariant before [L909-L909] num == 0 [2024-02-07 19:21:44,588 INFO L76 edCorrectnessWitness]: Location invariant before [L910-L910] total == 0UL [2024-02-07 19:21:44,588 INFO L76 edCorrectnessWitness]: Location invariant before [L900-L900] (0 == j && j == 0) || (1 <= j && j <= 3) [2024-02-07 19:21:44,588 INFO L76 edCorrectnessWitness]: Location invariant before [L918-L918] ((0 <= flag) && (flag <= 1)) && (flag == 0 || flag == 1) [2024-02-07 19:21:44,588 INFO L76 edCorrectnessWitness]: Location invariant before [L897-L897] num == 1 [2024-02-07 19:21:44,635 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:21:44,976 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/arithmetic_prog_ok.i[39757,39770] [2024-02-07 19:21:44,988 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:21:44,999 INFO L206 MainTranslator]: Completed pre-run 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-02-07 19:21:45,117 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/arithmetic_prog_ok.i[39757,39770] [2024-02-07 19:21:45,118 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:21:45,165 INFO L211 MainTranslator]: Completed translation [2024-02-07 19:21:45,165 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:21:45 WrapperNode [2024-02-07 19:21:45,166 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:21:45,167 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 19:21:45,167 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 19:21:45,167 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 19:21:45,172 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 07.02 07:21:45" (1/1) ... [2024-02-07 19:21:45,202 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 07.02 07:21:45" (1/1) ... [2024-02-07 19:21:45,221 INFO L138 Inliner]: procedures = 244, calls = 36, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 86 [2024-02-07 19:21:45,222 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 19:21:45,222 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 19:21:45,222 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 19:21:45,223 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 19:21:45,230 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:21:45" (1/1) ... [2024-02-07 19:21:45,230 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:21:45" (1/1) ... [2024-02-07 19:21:45,245 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:21:45" (1/1) ... [2024-02-07 19:21:45,257 INFO L175 MemorySlicer]: Split 15 memory accesses to 5 slices as follows [2, 1, 8, 2, 2]. 53 percent of accesses are in the largest equivalence class. The 11 initializations are split as follows [2, 1, 8, 0, 0]. The 2 writes are split as follows [0, 0, 0, 1, 1]. [2024-02-07 19:21:45,257 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:21:45" (1/1) ... [2024-02-07 19:21:45,257 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:21:45" (1/1) ... [2024-02-07 19:21:45,264 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:21:45" (1/1) ... [2024-02-07 19:21:45,267 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:21:45" (1/1) ... [2024-02-07 19:21:45,269 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:21:45" (1/1) ... [2024-02-07 19:21:45,270 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:21:45" (1/1) ... [2024-02-07 19:21:45,273 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 19:21:45,287 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 19:21:45,287 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 19:21:45,287 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 19:21:45,288 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:21:45" (1/1) ... [2024-02-07 19:21:45,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:21:45,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:21:45,312 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-02-07 19:21:45,325 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-02-07 19:21:45,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 19:21:45,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 19:21:45,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-02-07 19:21:45,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-02-07 19:21:45,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-02-07 19:21:45,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-02-07 19:21:45,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-02-07 19:21:45,349 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-02-07 19:21:45,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-07 19:21:45,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-07 19:21:45,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-07 19:21:45,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-07 19:21:45,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-07 19:21:45,350 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-07 19:21:45,350 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-07 19:21:45,351 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-07 19:21:45,351 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-07 19:21:45,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 19:21:45,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 19:21:45,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 19:21:45,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-07 19:21:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-07 19:21:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-02-07 19:21:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 19:21:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 19:21:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 19:21:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 19:21:45,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-07 19:21:45,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-07 19:21:45,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 19:21:45,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 19:21:45,359 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-07 19:21:45,495 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 19:21:45,497 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 19:21:45,721 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 19:21:45,725 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 19:21:45,873 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 19:21:45,873 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-02-07 19:21:45,873 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:21:45 BoogieIcfgContainer [2024-02-07 19:21:45,874 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 19:21:45,875 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 19:21:45,875 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 19:21:45,878 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 19:21:45,878 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 07:21:44" (1/4) ... [2024-02-07 19:21:45,879 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eee2f53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 07:21:45, skipping insertion in model container [2024-02-07 19:21:45,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:21:44" (2/4) ... [2024-02-07 19:21:45,881 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eee2f53 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:21:45, skipping insertion in model container [2024-02-07 19:21:45,881 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:21:45" (3/4) ... [2024-02-07 19:21:45,882 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eee2f53 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:21:45, skipping insertion in model container [2024-02-07 19:21:45,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:21:45" (4/4) ... [2024-02-07 19:21:45,883 INFO L112 eAbstractionObserver]: Analyzing ICFG arithmetic_prog_ok.i [2024-02-07 19:21:45,896 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 19:21:45,896 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-02-07 19:21:45,896 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 19:21:45,942 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-02-07 19:21:45,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 67 places, 66 transitions, 146 flow [2024-02-07 19:21:46,005 INFO L124 PetriNetUnfolderBase]: 6/64 cut-off events. [2024-02-07 19:21:46,006 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-07 19:21:46,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 64 events. 6/64 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 143 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 45. Up to 3 conditions per place. [2024-02-07 19:21:46,010 INFO L82 GeneralOperation]: Start removeDead. Operand has 67 places, 66 transitions, 146 flow [2024-02-07 19:21:46,015 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 60 transitions, 132 flow [2024-02-07 19:21:46,027 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 19:21:46,033 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;@6e1456d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 19:21:46,033 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-02-07 19:21:46,036 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 19:21:46,037 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-07 19:21:46,037 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 19:21:46,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:21:46,037 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-07 19:21:46,038 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 19:21:46,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:21:46,041 INFO L85 PathProgramCache]: Analyzing trace with hash 12757, now seen corresponding path program 1 times [2024-02-07 19:21:46,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:21:46,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957916916] [2024-02-07 19:21:46,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:46,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:21:46,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:46,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:21:46,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:21:46,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957916916] [2024-02-07 19:21:46,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957916916] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:21:46,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:21:46,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 19:21:46,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434055467] [2024-02-07 19:21:46,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:21:46,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:21:46,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:21:46,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:21:46,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:21:46,359 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-02-07 19:21:46,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 60 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-02-07 19:21:46,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:21:46,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-02-07 19:21:46,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:21:46,628 INFO L124 PetriNetUnfolderBase]: 971/1916 cut-off events. [2024-02-07 19:21:46,628 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2024-02-07 19:21:46,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3597 conditions, 1916 events. 971/1916 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 10261 event pairs, 314 based on Foata normal form. 22/1784 useless extension candidates. Maximal degree in co-relation 3305. Up to 886 conditions per place. [2024-02-07 19:21:46,643 INFO L140 encePairwiseOnDemand]: 55/66 looper letters, 57 selfloop transitions, 5 changer transitions 0/84 dead transitions. [2024-02-07 19:21:46,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 84 transitions, 313 flow [2024-02-07 19:21:46,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:21:46,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:21:46,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 146 transitions. [2024-02-07 19:21:46,653 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7373737373737373 [2024-02-07 19:21:46,654 INFO L175 Difference]: Start difference. First operand has 63 places, 60 transitions, 132 flow. Second operand 3 states and 146 transitions. [2024-02-07 19:21:46,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 84 transitions, 313 flow [2024-02-07 19:21:46,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 84 transitions, 299 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-02-07 19:21:46,664 INFO L231 Difference]: Finished difference. Result has 62 places, 62 transitions, 164 flow [2024-02-07 19:21:46,665 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=62, PETRI_TRANSITIONS=62} [2024-02-07 19:21:46,668 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -1 predicate places. [2024-02-07 19:21:46,668 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 62 transitions, 164 flow [2024-02-07 19:21:46,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-02-07 19:21:46,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:21:46,669 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-07 19:21:46,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 19:21:46,669 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 19:21:46,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:21:46,670 INFO L85 PathProgramCache]: Analyzing trace with hash 395842, now seen corresponding path program 1 times [2024-02-07 19:21:46,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:21:46,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997357215] [2024-02-07 19:21:46,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:46,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:21:46,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:46,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:21:46,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:21:46,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997357215] [2024-02-07 19:21:46,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997357215] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:21:46,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:21:46,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 19:21:46,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571533423] [2024-02-07 19:21:46,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:21:46,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:21:46,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:21:46,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:21:46,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:21:46,818 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-02-07 19:21:46,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 62 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-02-07 19:21:46,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:21:46,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-02-07 19:21:46,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:21:47,111 INFO L124 PetriNetUnfolderBase]: 1113/2371 cut-off events. [2024-02-07 19:21:47,111 INFO L125 PetriNetUnfolderBase]: For 289/308 co-relation queries the response was YES. [2024-02-07 19:21:47,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4650 conditions, 2371 events. 1113/2371 cut-off events. For 289/308 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 14022 event pairs, 397 based on Foata normal form. 2/2306 useless extension candidates. Maximal degree in co-relation 1636. Up to 1067 conditions per place. [2024-02-07 19:21:47,123 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 49 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2024-02-07 19:21:47,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 81 transitions, 315 flow [2024-02-07 19:21:47,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:21:47,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:21:47,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 144 transitions. [2024-02-07 19:21:47,125 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7272727272727273 [2024-02-07 19:21:47,125 INFO L175 Difference]: Start difference. First operand has 62 places, 62 transitions, 164 flow. Second operand 3 states and 144 transitions. [2024-02-07 19:21:47,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 81 transitions, 315 flow [2024-02-07 19:21:47,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 81 transitions, 303 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 19:21:47,129 INFO L231 Difference]: Finished difference. Result has 62 places, 63 transitions, 169 flow [2024-02-07 19:21:47,129 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=169, PETRI_PLACES=62, PETRI_TRANSITIONS=63} [2024-02-07 19:21:47,129 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -1 predicate places. [2024-02-07 19:21:47,130 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 63 transitions, 169 flow [2024-02-07 19:21:47,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-02-07 19:21:47,130 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:21:47,130 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:21:47,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-07 19:21:47,131 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 19:21:47,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:21:47,131 INFO L85 PathProgramCache]: Analyzing trace with hash 993777905, now seen corresponding path program 1 times [2024-02-07 19:21:47,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:21:47,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322672639] [2024-02-07 19:21:47,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:47,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:21:47,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:47,183 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:21:47,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:21:47,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322672639] [2024-02-07 19:21:47,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322672639] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:21:47,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:21:47,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:21:47,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881989025] [2024-02-07 19:21:47,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:21:47,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:21:47,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:21:47,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:21:47,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:21:47,191 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-02-07 19:21:47,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 63 transitions, 169 flow. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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-02-07 19:21:47,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:21:47,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-02-07 19:21:47,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:21:47,423 INFO L124 PetriNetUnfolderBase]: 1276/2735 cut-off events. [2024-02-07 19:21:47,424 INFO L125 PetriNetUnfolderBase]: For 149/171 co-relation queries the response was YES. [2024-02-07 19:21:47,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5380 conditions, 2735 events. 1276/2735 cut-off events. For 149/171 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 15921 event pairs, 653 based on Foata normal form. 48/2667 useless extension candidates. Maximal degree in co-relation 1971. Up to 1351 conditions per place. [2024-02-07 19:21:47,435 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 53 selfloop transitions, 2 changer transitions 0/82 dead transitions. [2024-02-07 19:21:47,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 82 transitions, 323 flow [2024-02-07 19:21:47,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:21:47,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:21:47,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 149 transitions. [2024-02-07 19:21:47,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7525252525252525 [2024-02-07 19:21:47,437 INFO L175 Difference]: Start difference. First operand has 62 places, 63 transitions, 169 flow. Second operand 3 states and 149 transitions. [2024-02-07 19:21:47,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 82 transitions, 323 flow [2024-02-07 19:21:47,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 82 transitions, 319 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-02-07 19:21:47,439 INFO L231 Difference]: Finished difference. Result has 64 places, 63 transitions, 176 flow [2024-02-07 19:21:47,440 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=64, PETRI_TRANSITIONS=63} [2024-02-07 19:21:47,440 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 1 predicate places. [2024-02-07 19:21:47,440 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 63 transitions, 176 flow [2024-02-07 19:21:47,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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-02-07 19:21:47,441 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:21:47,441 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:21:47,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-07 19:21:47,441 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 19:21:47,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:21:47,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1770281536, now seen corresponding path program 1 times [2024-02-07 19:21:47,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:21:47,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457454702] [2024-02-07 19:21:47,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:47,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:21:47,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:47,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:21:47,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:21:47,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457454702] [2024-02-07 19:21:47,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457454702] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:21:47,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:21:47,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 19:21:47,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081030141] [2024-02-07 19:21:47,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:21:47,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:21:47,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:21:47,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:21:47,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:21:47,531 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-02-07 19:21:47,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 63 transitions, 176 flow. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 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-02-07 19:21:47,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:21:47,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-02-07 19:21:47,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:21:47,768 INFO L124 PetriNetUnfolderBase]: 1204/2451 cut-off events. [2024-02-07 19:21:47,769 INFO L125 PetriNetUnfolderBase]: For 426/447 co-relation queries the response was YES. [2024-02-07 19:21:47,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5244 conditions, 2451 events. 1204/2451 cut-off events. For 426/447 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 13314 event pairs, 471 based on Foata normal form. 169/2604 useless extension candidates. Maximal degree in co-relation 1842. Up to 1174 conditions per place. [2024-02-07 19:21:47,780 INFO L140 encePairwiseOnDemand]: 58/66 looper letters, 58 selfloop transitions, 3 changer transitions 0/80 dead transitions. [2024-02-07 19:21:47,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 80 transitions, 337 flow [2024-02-07 19:21:47,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:21:47,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:21:47,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 159 transitions. [2024-02-07 19:21:47,783 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6022727272727273 [2024-02-07 19:21:47,783 INFO L175 Difference]: Start difference. First operand has 64 places, 63 transitions, 176 flow. Second operand 4 states and 159 transitions. [2024-02-07 19:21:47,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 80 transitions, 337 flow [2024-02-07 19:21:47,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 80 transitions, 333 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:21:47,786 INFO L231 Difference]: Finished difference. Result has 65 places, 58 transitions, 168 flow [2024-02-07 19:21:47,786 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=168, PETRI_PLACES=65, PETRI_TRANSITIONS=58} [2024-02-07 19:21:47,787 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 2 predicate places. [2024-02-07 19:21:47,787 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 58 transitions, 168 flow [2024-02-07 19:21:47,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 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-02-07 19:21:47,788 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:21:47,788 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:21:47,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-07 19:21:47,788 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 19:21:47,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:21:47,788 INFO L85 PathProgramCache]: Analyzing trace with hash -553374438, now seen corresponding path program 1 times [2024-02-07 19:21:47,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:21:47,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61041734] [2024-02-07 19:21:47,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:47,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:21:47,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:47,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:21:47,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:21:47,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61041734] [2024-02-07 19:21:47,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61041734] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:21:47,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:21:47,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 19:21:47,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982281047] [2024-02-07 19:21:47,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:21:47,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:21:47,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:21:47,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:21:47,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:21:47,852 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-02-07 19:21:47,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 58 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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-02-07 19:21:47,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:21:47,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-02-07 19:21:47,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:21:47,946 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([424] L895-6-->L894-2: Formula: (not (= v_~num~0_In_1 0)) InVars {~num~0=v_~num~0_In_1} OutVars{~num~0=v_~num~0_In_1} AuxVars[] AssignedVars[][41], [14#L915-1true, 77#(= ~total~0 0), 88#true, 28#L881true, Black: 72#(= ~num~0 0), 86#(= ~num~0 1), 81#(= thread2Thread1of1ForFork1_~j~0 0), 55#L894-2true]) [2024-02-07 19:21:47,947 INFO L294 olderBase$Statistics]: this new event has 32 ancestors and is cut-off event [2024-02-07 19:21:47,947 INFO L297 olderBase$Statistics]: existing Event has 29 ancestors and is cut-off event [2024-02-07 19:21:47,947 INFO L297 olderBase$Statistics]: existing Event has 26 ancestors and is cut-off event [2024-02-07 19:21:47,947 INFO L297 olderBase$Statistics]: existing Event has 29 ancestors and is cut-off event [2024-02-07 19:21:48,020 INFO L124 PetriNetUnfolderBase]: 1003/2188 cut-off events. [2024-02-07 19:21:48,020 INFO L125 PetriNetUnfolderBase]: For 453/473 co-relation queries the response was YES. [2024-02-07 19:21:48,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4648 conditions, 2188 events. 1003/2188 cut-off events. For 453/473 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 12486 event pairs, 517 based on Foata normal form. 10/2099 useless extension candidates. Maximal degree in co-relation 2143. Up to 1461 conditions per place. [2024-02-07 19:21:48,029 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 52 selfloop transitions, 2 changer transitions 0/78 dead transitions. [2024-02-07 19:21:48,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 78 transitions, 339 flow [2024-02-07 19:21:48,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:21:48,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:21:48,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 150 transitions. [2024-02-07 19:21:48,030 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7575757575757576 [2024-02-07 19:21:48,030 INFO L175 Difference]: Start difference. First operand has 65 places, 58 transitions, 168 flow. Second operand 3 states and 150 transitions. [2024-02-07 19:21:48,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 78 transitions, 339 flow [2024-02-07 19:21:48,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 78 transitions, 329 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-07 19:21:48,034 INFO L231 Difference]: Finished difference. Result has 65 places, 59 transitions, 176 flow [2024-02-07 19:21:48,034 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=65, PETRI_TRANSITIONS=59} [2024-02-07 19:21:48,035 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 2 predicate places. [2024-02-07 19:21:48,036 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 59 transitions, 176 flow [2024-02-07 19:21:48,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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-02-07 19:21:48,036 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:21:48,036 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-02-07 19:21:48,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-07 19:21:48,036 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 19:21:48,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:21:48,037 INFO L85 PathProgramCache]: Analyzing trace with hash -2142617125, now seen corresponding path program 1 times [2024-02-07 19:21:48,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:21:48,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056700629] [2024-02-07 19:21:48,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:48,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:21:48,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:48,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:21:48,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:21:48,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056700629] [2024-02-07 19:21:48,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056700629] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:21:48,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:21:48,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:21:48,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895481507] [2024-02-07 19:21:48,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:21:48,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:21:48,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:21:48,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:21:48,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:21:48,153 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 66 [2024-02-07 19:21:48,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 59 transitions, 176 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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-02-07 19:21:48,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:21:48,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 66 [2024-02-07 19:21:48,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:21:48,257 INFO L124 PetriNetUnfolderBase]: 477/1145 cut-off events. [2024-02-07 19:21:48,257 INFO L125 PetriNetUnfolderBase]: For 296/338 co-relation queries the response was YES. [2024-02-07 19:21:48,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2529 conditions, 1145 events. 477/1145 cut-off events. For 296/338 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 5608 event pairs, 184 based on Foata normal form. 70/1190 useless extension candidates. Maximal degree in co-relation 1951. Up to 449 conditions per place. [2024-02-07 19:21:48,262 INFO L140 encePairwiseOnDemand]: 58/66 looper letters, 41 selfloop transitions, 8 changer transitions 0/72 dead transitions. [2024-02-07 19:21:48,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 72 transitions, 316 flow [2024-02-07 19:21:48,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:21:48,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:21:48,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 147 transitions. [2024-02-07 19:21:48,263 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7424242424242424 [2024-02-07 19:21:48,263 INFO L175 Difference]: Start difference. First operand has 65 places, 59 transitions, 176 flow. Second operand 3 states and 147 transitions. [2024-02-07 19:21:48,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 72 transitions, 316 flow [2024-02-07 19:21:48,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 72 transitions, 308 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-02-07 19:21:48,266 INFO L231 Difference]: Finished difference. Result has 64 places, 57 transitions, 178 flow [2024-02-07 19:21:48,267 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=64, PETRI_TRANSITIONS=57} [2024-02-07 19:21:48,269 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 1 predicate places. [2024-02-07 19:21:48,269 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 57 transitions, 178 flow [2024-02-07 19:21:48,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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-02-07 19:21:48,269 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:21:48,269 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:21:48,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-07 19:21:48,270 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 19:21:48,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:21:48,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1820565097, now seen corresponding path program 1 times [2024-02-07 19:21:48,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:21:48,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732037382] [2024-02-07 19:21:48,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:48,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:21:48,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:48,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:21:48,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:21:48,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732037382] [2024-02-07 19:21:48,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732037382] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:21:48,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1139745640] [2024-02-07 19:21:48,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:48,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:21:48,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:21:48,349 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:21:48,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-02-07 19:21:48,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:48,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 3 conjunts are in the unsatisfiable core [2024-02-07 19:21:48,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:21:48,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:21:48,503 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:21:48,524 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:21:48,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1139745640] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:21:48,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:21:48,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-02-07 19:21:48,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309966372] [2024-02-07 19:21:48,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:21:48,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-07 19:21:48,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:21:48,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-07 19:21:48,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-02-07 19:21:48,536 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-02-07 19:21:48,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 57 transitions, 178 flow. Second operand has 7 states, 7 states have (on average 35.285714285714285) internal successors, (247), 7 states have internal predecessors, (247), 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-02-07 19:21:48,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:21:48,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-02-07 19:21:48,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:21:48,822 INFO L124 PetriNetUnfolderBase]: 1129/2426 cut-off events. [2024-02-07 19:21:48,822 INFO L125 PetriNetUnfolderBase]: For 950/1026 co-relation queries the response was YES. [2024-02-07 19:21:48,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5849 conditions, 2426 events. 1129/2426 cut-off events. For 950/1026 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 10938 event pairs, 169 based on Foata normal form. 96/2428 useless extension candidates. Maximal degree in co-relation 2030. Up to 400 conditions per place. [2024-02-07 19:21:48,834 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 113 selfloop transitions, 12 changer transitions 0/145 dead transitions. [2024-02-07 19:21:48,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 145 transitions, 755 flow [2024-02-07 19:21:48,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-07 19:21:48,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-07 19:21:48,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 335 transitions. [2024-02-07 19:21:48,837 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7251082251082251 [2024-02-07 19:21:48,837 INFO L175 Difference]: Start difference. First operand has 64 places, 57 transitions, 178 flow. Second operand 7 states and 335 transitions. [2024-02-07 19:21:48,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 145 transitions, 755 flow [2024-02-07 19:21:48,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 145 transitions, 715 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:21:48,841 INFO L231 Difference]: Finished difference. Result has 73 places, 64 transitions, 244 flow [2024-02-07 19:21:48,842 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=244, PETRI_PLACES=73, PETRI_TRANSITIONS=64} [2024-02-07 19:21:48,842 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 10 predicate places. [2024-02-07 19:21:48,842 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 64 transitions, 244 flow [2024-02-07 19:21:48,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 35.285714285714285) internal successors, (247), 7 states have internal predecessors, (247), 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-02-07 19:21:48,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:21:48,843 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:21:48,873 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-02-07 19:21:49,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:21:49,057 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 19:21:49,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:21:49,058 INFO L85 PathProgramCache]: Analyzing trace with hash -163709015, now seen corresponding path program 1 times [2024-02-07 19:21:49,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:21:49,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425257916] [2024-02-07 19:21:49,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:49,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:21:49,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:49,180 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:21:49,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:21:49,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425257916] [2024-02-07 19:21:49,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425257916] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:21:49,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077544585] [2024-02-07 19:21:49,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:49,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:21:49,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:21:49,192 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:21:49,228 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-02-07 19:21:49,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:49,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 4 conjunts are in the unsatisfiable core [2024-02-07 19:21:49,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:21:49,426 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:21:49,426 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 19:21:49,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077544585] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:21:49,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 19:21:49,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-02-07 19:21:49,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639541525] [2024-02-07 19:21:49,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:21:49,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-07 19:21:49,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:21:49,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-07 19:21:49,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-02-07 19:21:49,430 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-02-07 19:21:49,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 64 transitions, 244 flow. Second operand has 5 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 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-02-07 19:21:49,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:21:49,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-02-07 19:21:49,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:21:49,638 INFO L124 PetriNetUnfolderBase]: 1057/2346 cut-off events. [2024-02-07 19:21:49,638 INFO L125 PetriNetUnfolderBase]: For 1552/1570 co-relation queries the response was YES. [2024-02-07 19:21:49,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5837 conditions, 2346 events. 1057/2346 cut-off events. For 1552/1570 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 10831 event pairs, 212 based on Foata normal form. 0/2340 useless extension candidates. Maximal degree in co-relation 3471. Up to 951 conditions per place. [2024-02-07 19:21:49,650 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 76 selfloop transitions, 4 changer transitions 0/106 dead transitions. [2024-02-07 19:21:49,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 106 transitions, 574 flow [2024-02-07 19:21:49,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:21:49,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:21:49,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 228 transitions. [2024-02-07 19:21:49,652 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6909090909090909 [2024-02-07 19:21:49,652 INFO L175 Difference]: Start difference. First operand has 73 places, 64 transitions, 244 flow. Second operand 5 states and 228 transitions. [2024-02-07 19:21:49,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 106 transitions, 574 flow [2024-02-07 19:21:49,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 106 transitions, 543 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-02-07 19:21:49,656 INFO L231 Difference]: Finished difference. Result has 76 places, 64 transitions, 235 flow [2024-02-07 19:21:49,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=235, PETRI_PLACES=76, PETRI_TRANSITIONS=64} [2024-02-07 19:21:49,656 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 13 predicate places. [2024-02-07 19:21:49,657 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 64 transitions, 235 flow [2024-02-07 19:21:49,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 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-02-07 19:21:49,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:21:49,657 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:21:49,669 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-02-07 19:21:49,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-02-07 19:21:49,869 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 19:21:49,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:21:49,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1587877572, now seen corresponding path program 1 times [2024-02-07 19:21:49,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:21:49,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165203129] [2024-02-07 19:21:49,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:49,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:21:49,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:49,950 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:21:49,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:21:49,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165203129] [2024-02-07 19:21:49,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165203129] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:21:49,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070458745] [2024-02-07 19:21:49,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:49,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:21:49,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:21:49,969 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:21:49,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-02-07 19:21:50,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:50,083 INFO L262 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 4 conjunts are in the unsatisfiable core [2024-02-07 19:21:50,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:21:50,122 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:21:50,123 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 19:21:50,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070458745] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:21:50,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 19:21:50,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-02-07 19:21:50,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120785725] [2024-02-07 19:21:50,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:21:50,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-07 19:21:50,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:21:50,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-07 19:21:50,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-02-07 19:21:50,132 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-02-07 19:21:50,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 64 transitions, 235 flow. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:21:50,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:21:50,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-02-07 19:21:50,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:21:50,348 INFO L124 PetriNetUnfolderBase]: 989/2236 cut-off events. [2024-02-07 19:21:50,349 INFO L125 PetriNetUnfolderBase]: For 1975/1975 co-relation queries the response was YES. [2024-02-07 19:21:50,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5555 conditions, 2236 events. 989/2236 cut-off events. For 1975/1975 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 10336 event pairs, 121 based on Foata normal form. 114/2340 useless extension candidates. Maximal degree in co-relation 3371. Up to 914 conditions per place. [2024-02-07 19:21:50,358 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 68 selfloop transitions, 7 changer transitions 6/101 dead transitions. [2024-02-07 19:21:50,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 101 transitions, 529 flow [2024-02-07 19:21:50,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:21:50,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:21:50,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 227 transitions. [2024-02-07 19:21:50,359 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6878787878787879 [2024-02-07 19:21:50,359 INFO L175 Difference]: Start difference. First operand has 76 places, 64 transitions, 235 flow. Second operand 5 states and 227 transitions. [2024-02-07 19:21:50,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 101 transitions, 529 flow [2024-02-07 19:21:50,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 101 transitions, 515 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-02-07 19:21:50,363 INFO L231 Difference]: Finished difference. Result has 76 places, 59 transitions, 226 flow [2024-02-07 19:21:50,363 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=226, PETRI_PLACES=76, PETRI_TRANSITIONS=59} [2024-02-07 19:21:50,364 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 13 predicate places. [2024-02-07 19:21:50,364 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 59 transitions, 226 flow [2024-02-07 19:21:50,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:21:50,364 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:21:50,364 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:21:50,376 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-02-07 19:21:50,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:21:50,576 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 19:21:50,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:21:50,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1541602722, now seen corresponding path program 1 times [2024-02-07 19:21:50,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:21:50,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290735373] [2024-02-07 19:21:50,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:50,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:21:50,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:50,668 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-02-07 19:21:50,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:21:50,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290735373] [2024-02-07 19:21:50,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290735373] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:21:50,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:21:50,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-07 19:21:50,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977790196] [2024-02-07 19:21:50,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:21:50,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-07 19:21:50,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:21:50,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-07 19:21:50,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-02-07 19:21:50,676 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-02-07 19:21:50,676 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 59 transitions, 226 flow. Second operand has 5 states, 5 states have (on average 36.8) internal successors, (184), 5 states have internal predecessors, (184), 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-02-07 19:21:50,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:21:50,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-02-07 19:21:50,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:21:50,903 INFO L124 PetriNetUnfolderBase]: 1014/2233 cut-off events. [2024-02-07 19:21:50,904 INFO L125 PetriNetUnfolderBase]: For 2241/2247 co-relation queries the response was YES. [2024-02-07 19:21:50,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5948 conditions, 2233 events. 1014/2233 cut-off events. For 2241/2247 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 9975 event pairs, 215 based on Foata normal form. 0/2219 useless extension candidates. Maximal degree in co-relation 3585. Up to 1233 conditions per place. [2024-02-07 19:21:50,914 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 63 selfloop transitions, 8 changer transitions 3/93 dead transitions. [2024-02-07 19:21:50,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 93 transitions, 494 flow [2024-02-07 19:21:50,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:21:50,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:21:50,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 223 transitions. [2024-02-07 19:21:50,915 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6757575757575758 [2024-02-07 19:21:50,915 INFO L175 Difference]: Start difference. First operand has 76 places, 59 transitions, 226 flow. Second operand 5 states and 223 transitions. [2024-02-07 19:21:50,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 93 transitions, 494 flow [2024-02-07 19:21:50,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 93 transitions, 491 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 19:21:50,919 INFO L231 Difference]: Finished difference. Result has 77 places, 58 transitions, 237 flow [2024-02-07 19:21:50,920 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=237, PETRI_PLACES=77, PETRI_TRANSITIONS=58} [2024-02-07 19:21:50,920 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 14 predicate places. [2024-02-07 19:21:50,920 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 58 transitions, 237 flow [2024-02-07 19:21:50,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 5 states have internal predecessors, (184), 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-02-07 19:21:50,921 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:21:50,921 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:21:50,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-02-07 19:21:50,921 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 19:21:50,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:21:50,922 INFO L85 PathProgramCache]: Analyzing trace with hash 787006186, now seen corresponding path program 1 times [2024-02-07 19:21:50,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:21:50,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480416258] [2024-02-07 19:21:50,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:50,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:21:50,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:51,014 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-02-07 19:21:51,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:21:51,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480416258] [2024-02-07 19:21:51,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480416258] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:21:51,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:21:51,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 19:21:51,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676636483] [2024-02-07 19:21:51,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:21:51,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:21:51,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:21:51,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:21:51,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:21:51,022 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 66 [2024-02-07 19:21:51,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 58 transitions, 237 flow. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 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-02-07 19:21:51,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:21:51,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 66 [2024-02-07 19:21:51,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:21:51,188 INFO L124 PetriNetUnfolderBase]: 816/1919 cut-off events. [2024-02-07 19:21:51,188 INFO L125 PetriNetUnfolderBase]: For 2676/2676 co-relation queries the response was YES. [2024-02-07 19:21:51,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5067 conditions, 1919 events. 816/1919 cut-off events. For 2676/2676 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 8720 event pairs, 584 based on Foata normal form. 4/1915 useless extension candidates. Maximal degree in co-relation 3036. Up to 1356 conditions per place. [2024-02-07 19:21:51,195 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 45 selfloop transitions, 1 changer transitions 1/66 dead transitions. [2024-02-07 19:21:51,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 66 transitions, 362 flow [2024-02-07 19:21:51,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:21:51,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:21:51,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 132 transitions. [2024-02-07 19:21:51,196 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-02-07 19:21:51,196 INFO L175 Difference]: Start difference. First operand has 77 places, 58 transitions, 237 flow. Second operand 3 states and 132 transitions. [2024-02-07 19:21:51,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 66 transitions, 362 flow [2024-02-07 19:21:51,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 66 transitions, 344 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-02-07 19:21:51,199 INFO L231 Difference]: Finished difference. Result has 72 places, 55 transitions, 215 flow [2024-02-07 19:21:51,199 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=215, PETRI_PLACES=72, PETRI_TRANSITIONS=55} [2024-02-07 19:21:51,200 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 9 predicate places. [2024-02-07 19:21:51,200 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 55 transitions, 215 flow [2024-02-07 19:21:51,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 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-02-07 19:21:51,200 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:21:51,200 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:21:51,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-02-07 19:21:51,201 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 19:21:51,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:21:51,201 INFO L85 PathProgramCache]: Analyzing trace with hash 385619954, now seen corresponding path program 1 times [2024-02-07 19:21:51,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:21:51,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395946041] [2024-02-07 19:21:51,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:51,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:21:51,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:51,594 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-07 19:21:51,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:21:51,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395946041] [2024-02-07 19:21:51,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395946041] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:21:51,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666868725] [2024-02-07 19:21:51,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:51,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:21:51,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:21:51,616 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:21:51,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-02-07 19:21:51,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:51,785 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 23 conjunts are in the unsatisfiable core [2024-02-07 19:21:51,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:21:52,059 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 4 proven. 117 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-07 19:21:52,059 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:21:52,406 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-07 19:21:52,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666868725] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:21:52,406 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:21:52,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 13] total 30 [2024-02-07 19:21:52,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39255884] [2024-02-07 19:21:52,407 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:21:52,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-02-07 19:21:52,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:21:52,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-02-07 19:21:52,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=782, Unknown=0, NotChecked=0, Total=870 [2024-02-07 19:21:52,649 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 66 [2024-02-07 19:21:52,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 55 transitions, 215 flow. Second operand has 30 states, 30 states have (on average 32.7) internal successors, (981), 30 states have internal predecessors, (981), 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-02-07 19:21:52,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:21:52,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 66 [2024-02-07 19:21:52,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:21:53,619 INFO L124 PetriNetUnfolderBase]: 1418/3121 cut-off events. [2024-02-07 19:21:53,619 INFO L125 PetriNetUnfolderBase]: For 3103/3103 co-relation queries the response was YES. [2024-02-07 19:21:53,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8209 conditions, 3121 events. 1418/3121 cut-off events. For 3103/3103 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 14918 event pairs, 195 based on Foata normal form. 2/3119 useless extension candidates. Maximal degree in co-relation 7391. Up to 591 conditions per place. [2024-02-07 19:21:53,630 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 136 selfloop transitions, 9 changer transitions 47/207 dead transitions. [2024-02-07 19:21:53,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 207 transitions, 1144 flow [2024-02-07 19:21:53,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-02-07 19:21:53,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-02-07 19:21:53,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 515 transitions. [2024-02-07 19:21:53,632 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6502525252525253 [2024-02-07 19:21:53,632 INFO L175 Difference]: Start difference. First operand has 72 places, 55 transitions, 215 flow. Second operand 12 states and 515 transitions. [2024-02-07 19:21:53,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 207 transitions, 1144 flow [2024-02-07 19:21:53,636 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 207 transitions, 1142 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:21:53,637 INFO L231 Difference]: Finished difference. Result has 85 places, 59 transitions, 258 flow [2024-02-07 19:21:53,638 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=258, PETRI_PLACES=85, PETRI_TRANSITIONS=59} [2024-02-07 19:21:53,638 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 22 predicate places. [2024-02-07 19:21:53,638 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 59 transitions, 258 flow [2024-02-07 19:21:53,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 32.7) internal successors, (981), 30 states have internal predecessors, (981), 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-02-07 19:21:53,639 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:21:53,639 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:21:53,669 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-02-07 19:21:53,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:21:53,851 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 22 more)] === [2024-02-07 19:21:53,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:21:53,852 INFO L85 PathProgramCache]: Analyzing trace with hash -110380649, now seen corresponding path program 2 times [2024-02-07 19:21:53,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:21:53,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162665576] [2024-02-07 19:21:53,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:21:53,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:21:53,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:21:53,986 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 168 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-02-07 19:21:53,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:21:53,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162665576] [2024-02-07 19:21:53,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162665576] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:21:53,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823357026] [2024-02-07 19:21:53,987 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:21:53,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:21:53,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:21:53,988 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:21:54,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-02-07 19:21:54,151 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:21:54,152 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:21:54,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:21:54,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:21:54,231 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 196 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-02-07 19:21:54,231 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 19:21:54,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823357026] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:21:54,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 19:21:54,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2024-02-07 19:21:54,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274133695] [2024-02-07 19:21:54,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:21:54,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-07 19:21:54,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:21:54,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-07 19:21:54,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-02-07 19:21:54,238 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-02-07 19:21:54,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 59 transitions, 258 flow. Second operand has 7 states, 7 states have (on average 41.714285714285715) internal successors, (292), 7 states have internal predecessors, (292), 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-02-07 19:21:54,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:21:54,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-02-07 19:21:54,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:21:54,428 INFO L124 PetriNetUnfolderBase]: 789/1746 cut-off events. [2024-02-07 19:21:54,428 INFO L125 PetriNetUnfolderBase]: For 2028/2028 co-relation queries the response was YES. [2024-02-07 19:21:54,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4669 conditions, 1746 events. 789/1746 cut-off events. For 2028/2028 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 7860 event pairs, 71 based on Foata normal form. 22/1766 useless extension candidates. Maximal degree in co-relation 4652. Up to 503 conditions per place. [2024-02-07 19:21:54,432 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 0 selfloop transitions, 0 changer transitions 127/127 dead transitions. [2024-02-07 19:21:54,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 127 transitions, 799 flow [2024-02-07 19:21:54,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-07 19:21:54,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-07 19:21:54,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 320 transitions. [2024-02-07 19:21:54,433 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6926406926406926 [2024-02-07 19:21:54,434 INFO L175 Difference]: Start difference. First operand has 85 places, 59 transitions, 258 flow. Second operand 7 states and 320 transitions. [2024-02-07 19:21:54,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 127 transitions, 799 flow [2024-02-07 19:21:54,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 127 transitions, 727 flow, removed 8 selfloop flow, removed 10 redundant places. [2024-02-07 19:21:54,436 INFO L231 Difference]: Finished difference. Result has 67 places, 0 transitions, 0 flow [2024-02-07 19:21:54,436 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=67, PETRI_TRANSITIONS=0} [2024-02-07 19:21:54,437 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 4 predicate places. [2024-02-07 19:21:54,437 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 0 transitions, 0 flow [2024-02-07 19:21:54,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 41.714285714285715) internal successors, (292), 7 states have internal predecessors, (292), 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-02-07 19:21:54,439 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 25 remaining) [2024-02-07 19:21:54,440 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 25 remaining) [2024-02-07 19:21:54,440 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 25 remaining) [2024-02-07 19:21:54,440 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 25 remaining) [2024-02-07 19:21:54,440 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 25 remaining) [2024-02-07 19:21:54,440 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 25 remaining) [2024-02-07 19:21:54,440 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 25 remaining) [2024-02-07 19:21:54,440 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 25 remaining) [2024-02-07 19:21:54,441 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 25 remaining) [2024-02-07 19:21:54,441 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 25 remaining) [2024-02-07 19:21:54,441 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 25 remaining) [2024-02-07 19:21:54,441 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 25 remaining) [2024-02-07 19:21:54,441 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 25 remaining) [2024-02-07 19:21:54,441 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (11 of 25 remaining) [2024-02-07 19:21:54,441 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 25 remaining) [2024-02-07 19:21:54,441 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 25 remaining) [2024-02-07 19:21:54,442 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 25 remaining) [2024-02-07 19:21:54,442 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 25 remaining) [2024-02-07 19:21:54,442 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 25 remaining) [2024-02-07 19:21:54,442 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 25 remaining) [2024-02-07 19:21:54,442 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 25 remaining) [2024-02-07 19:21:54,442 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 25 remaining) [2024-02-07 19:21:54,442 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 25 remaining) [2024-02-07 19:21:54,442 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 25 remaining) [2024-02-07 19:21:54,443 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 25 remaining) [2024-02-07 19:21:54,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-02-07 19:21:54,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-02-07 19:21:54,655 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:21:54,659 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-02-07 19:21:54,659 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-02-07 19:21:54,662 INFO L503 ceAbstractionStarter]: Automizer considered 13 witness invariants [2024-02-07 19:21:54,662 INFO L504 ceAbstractionStarter]: WitnessConsidered=13 [2024-02-07 19:21:54,662 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.02 07:21:54 BasicIcfg [2024-02-07 19:21:54,662 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-02-07 19:21:54,663 INFO L158 Benchmark]: Toolchain (without parser) took 10153.50ms. Allocated memory was 245.4MB in the beginning and 482.3MB in the end (delta: 237.0MB). Free memory was 204.5MB in the beginning and 330.9MB in the end (delta: -126.4MB). Peak memory consumption was 110.6MB. Max. memory is 16.1GB. [2024-02-07 19:21:54,663 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 127.9MB. Free memory was 90.0MB in the beginning and 89.9MB in the end (delta: 119.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:21:54,663 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 245.4MB. Free memory is still 207.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:21:54,663 INFO L158 Benchmark]: CACSL2BoogieTranslator took 655.58ms. Allocated memory is still 245.4MB. Free memory was 204.0MB in the beginning and 169.5MB in the end (delta: 34.4MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. [2024-02-07 19:21:54,664 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.97ms. Allocated memory is still 245.4MB. Free memory was 169.5MB in the beginning and 167.5MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-02-07 19:21:54,664 INFO L158 Benchmark]: Boogie Preprocessor took 50.83ms. Allocated memory is still 245.4MB. Free memory was 167.5MB in the beginning and 164.1MB in the end (delta: 3.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-02-07 19:21:54,664 INFO L158 Benchmark]: RCFGBuilder took 586.63ms. Allocated memory is still 245.4MB. Free memory was 164.1MB in the beginning and 116.5MB in the end (delta: 47.6MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. [2024-02-07 19:21:54,664 INFO L158 Benchmark]: TraceAbstraction took 8787.18ms. Allocated memory was 245.4MB in the beginning and 482.3MB in the end (delta: 237.0MB). Free memory was 115.9MB in the beginning and 330.9MB in the end (delta: -215.0MB). Peak memory consumption was 22.5MB. Max. memory is 16.1GB. [2024-02-07 19:21:54,665 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.15ms. Allocated memory is still 127.9MB. Free memory was 90.0MB in the beginning and 89.9MB in the end (delta: 119.0kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 245.4MB. Free memory is still 207.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 655.58ms. Allocated memory is still 245.4MB. Free memory was 204.0MB in the beginning and 169.5MB in the end (delta: 34.4MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 54.97ms. Allocated memory is still 245.4MB. Free memory was 169.5MB in the beginning and 167.5MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 50.83ms. Allocated memory is still 245.4MB. Free memory was 167.5MB in the beginning and 164.1MB in the end (delta: 3.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 586.63ms. Allocated memory is still 245.4MB. Free memory was 164.1MB in the beginning and 116.5MB in the end (delta: 47.6MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. * TraceAbstraction took 8787.18ms. Allocated memory was 245.4MB in the beginning and 482.3MB in the end (delta: 237.0MB). Free memory was 115.9MB in the beginning and 330.9MB in the end (delta: -215.0MB). Peak memory consumption was 22.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 882]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 883]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 885]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 902]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 904]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 896]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 897]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 898]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 900]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 909]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 910]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 917]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 918]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 919]: 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 5 procedures, 101 locations, 25 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: 8.7s, OverallIterations: 13, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 4.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 821 SdHoareTripleChecker+Valid, 1.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 756 mSDsluCounter, 62 SdHoareTripleChecker+Invalid, 1.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 41 mSDsCounter, 61 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4196 IncrementalHoareTripleChecker+Invalid, 4257 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 61 mSolverCounterUnsat, 21 mSDtfsCounter, 4196 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 484 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=258occurred in iteration=12, InterpolantAutomatonStates: 63, 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.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 858 NumberOfCodeBlocks, 858 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 963 ConstructedInterpolants, 0 QuantifiedInterpolants, 3562 SizeOfPredicates, 3 NumberOfNonLiveVariables, 1751 ConjunctsInSsa, 40 ConjunctsInUnsatCore, 20 InterpolantComputations, 11 PerfectInterpolantSequences, 624/1035 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 14 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-02-07 19:21:54,685 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