./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/pthread-demo-datarace-1.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/pthread-demo-datarace-1.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-28 01:05:08,148 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-28 01:05:08,216 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-28 01:05:08,219 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-28 01:05:08,219 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-28 01:05:08,247 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-28 01:05:08,250 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-28 01:05:08,250 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-28 01:05:08,251 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-28 01:05:08,256 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-28 01:05:08,257 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-28 01:05:08,257 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-28 01:05:08,259 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-28 01:05:08,263 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-28 01:05:08,263 INFO L153 SettingsManager]: * Use SBE=true [2024-06-28 01:05:08,264 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-28 01:05:08,264 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-28 01:05:08,264 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-28 01:05:08,264 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-28 01:05:08,264 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-28 01:05:08,265 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-28 01:05:08,265 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-28 01:05:08,265 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-28 01:05:08,266 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-28 01:05:08,266 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-28 01:05:08,266 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-28 01:05:08,266 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-28 01:05:08,266 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-28 01:05:08,267 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-28 01:05:08,267 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-28 01:05:08,268 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-28 01:05:08,268 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-28 01:05:08,268 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 01:05:08,269 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-28 01:05:08,269 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-28 01:05:08,269 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-28 01:05:08,269 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-28 01:05:08,270 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-28 01:05:08,270 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-28 01:05:08,270 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-28 01:05:08,270 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-28 01:05:08,271 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-28 01:05:08,271 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-28 01:05:08,271 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-06-28 01:05:08,519 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-28 01:05:08,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-28 01:05:08,538 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-28 01:05:08,539 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-28 01:05:08,540 INFO L274 PluginConnector]: CDTParser initialized [2024-06-28 01:05:08,541 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i [2024-06-28 01:05:09,695 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-28 01:05:09,943 INFO L384 CDTParser]: Found 1 translation units. [2024-06-28 01:05:09,943 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i [2024-06-28 01:05:09,962 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/819f42405/8ee1744d93ab44a0a5e9f22c5b2918db/FLAG7cb95800b [2024-06-28 01:05:09,974 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/819f42405/8ee1744d93ab44a0a5e9f22c5b2918db [2024-06-28 01:05:09,977 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-28 01:05:09,977 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-28 01:05:09,978 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/pthread-demo-datarace-1.yml/witness.yml [2024-06-28 01:05:10,063 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-28 01:05:10,065 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-28 01:05:10,066 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-28 01:05:10,066 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-28 01:05:10,071 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-28 01:05:10,073 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 01:05:09" (1/2) ... [2024-06-28 01:05:10,074 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20198c20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:05:10, skipping insertion in model container [2024-06-28 01:05:10,074 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 01:05:09" (1/2) ... [2024-06-28 01:05:10,075 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1a24eb03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:05:10, skipping insertion in model container [2024-06-28 01:05:10,076 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:05:10" (2/2) ... [2024-06-28 01:05:10,077 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20198c20 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10, skipping insertion in model container [2024-06-28 01:05:10,077 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:05:10" (2/2) ... [2024-06-28 01:05:10,077 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-28 01:05:10,112 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-28 01:05:10,113 INFO L97 edCorrectnessWitness]: Location invariant before [L1343-L1346] (! multithreaded || 0 <= myglobal) && (! multithreaded || (mymutex_locked || 0 <= myglobal)) [2024-06-28 01:05:10,114 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-28 01:05:10,114 INFO L103 edCorrectnessWitness]: ghost_variable mymutex_locked = 0 [2024-06-28 01:05:10,114 INFO L106 edCorrectnessWitness]: ghost_update [L1325-L1325] mymutex_locked = 1; [2024-06-28 01:05:10,114 INFO L106 edCorrectnessWitness]: ghost_update [L1343-L1343] multithreaded = 1; [2024-06-28 01:05:10,115 INFO L106 edCorrectnessWitness]: ghost_update [L1351-L1351] mymutex_locked = 0; [2024-06-28 01:05:10,115 INFO L106 edCorrectnessWitness]: ghost_update [L1330-L1330] mymutex_locked = 0; [2024-06-28 01:05:10,115 INFO L106 edCorrectnessWitness]: ghost_update [L1349-L1349] mymutex_locked = 1; [2024-06-28 01:05:10,164 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-28 01:05:10,365 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i[820,833] [2024-06-28 01:05:10,646 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 01:05:10,656 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local [2024-06-28 01:05:10,688 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i[820,833] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-28 01:05:10,755 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 01:05:10,827 INFO L206 MainTranslator]: Completed translation [2024-06-28 01:05:10,828 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10 WrapperNode [2024-06-28 01:05:10,828 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-28 01:05:10,829 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-28 01:05:10,830 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-28 01:05:10,830 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-28 01:05:10,835 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10" (1/1) ... [2024-06-28 01:05:10,864 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10" (1/1) ... [2024-06-28 01:05:10,889 INFO L138 Inliner]: procedures = 364, calls = 18, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 70 [2024-06-28 01:05:10,890 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-28 01:05:10,890 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-28 01:05:10,890 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-28 01:05:10,890 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-28 01:05:10,905 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10" (1/1) ... [2024-06-28 01:05:10,905 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10" (1/1) ... [2024-06-28 01:05:10,907 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10" (1/1) ... [2024-06-28 01:05:10,927 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5]. The 0 writes are split as follows [0, 0]. [2024-06-28 01:05:10,928 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10" (1/1) ... [2024-06-28 01:05:10,928 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10" (1/1) ... [2024-06-28 01:05:10,934 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10" (1/1) ... [2024-06-28 01:05:10,945 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10" (1/1) ... [2024-06-28 01:05:10,947 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10" (1/1) ... [2024-06-28 01:05:10,948 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10" (1/1) ... [2024-06-28 01:05:10,950 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-28 01:05:10,957 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-28 01:05:10,958 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-28 01:05:10,958 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-28 01:05:10,959 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10" (1/1) ... [2024-06-28 01:05:10,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 01:05:10,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:05:10,989 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-28 01:05:10,994 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-28 01:05:11,017 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-06-28 01:05:11,018 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-06-28 01:05:11,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-28 01:05:11,018 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_mutex [2024-06-28 01:05:11,018 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_mutex [2024-06-28 01:05:11,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-28 01:05:11,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-28 01:05:11,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-28 01:05:11,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-28 01:05:11,020 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-28 01:05:11,141 INFO L244 CfgBuilder]: Building ICFG [2024-06-28 01:05:11,143 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-28 01:05:11,299 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-28 01:05:11,300 INFO L293 CfgBuilder]: Performing block encoding [2024-06-28 01:05:11,380 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-28 01:05:11,380 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-06-28 01:05:11,381 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 01:05:11 BoogieIcfgContainer [2024-06-28 01:05:11,381 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-28 01:05:11,382 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-28 01:05:11,383 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-28 01:05:11,385 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-28 01:05:11,385 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.06 01:05:09" (1/4) ... [2024-06-28 01:05:11,386 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8f369d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 01:05:11, skipping insertion in model container [2024-06-28 01:05:11,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:05:10" (2/4) ... [2024-06-28 01:05:11,386 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8f369d1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 01:05:11, skipping insertion in model container [2024-06-28 01:05:11,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:10" (3/4) ... [2024-06-28 01:05:11,386 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8f369d1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 01:05:11, skipping insertion in model container [2024-06-28 01:05:11,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 01:05:11" (4/4) ... [2024-06-28 01:05:11,387 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-1.i [2024-06-28 01:05:11,401 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-28 01:05:11,401 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-06-28 01:05:11,401 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-28 01:05:11,423 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-06-28 01:05:11,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 27 transitions, 61 flow [2024-06-28 01:05:11,461 INFO L124 PetriNetUnfolderBase]: 3/26 cut-off events. [2024-06-28 01:05:11,462 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-06-28 01:05:11,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 26 events. 3/26 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 32 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-06-28 01:05:11,464 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 27 transitions, 61 flow [2024-06-28 01:05:11,467 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 23 transitions, 52 flow [2024-06-28 01:05:11,481 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-28 01:05:11,487 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;@6d52f2d0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-28 01:05:11,487 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-06-28 01:05:11,492 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-28 01:05:11,493 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-06-28 01:05:11,493 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 01:05:11,493 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:11,494 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-06-28 01:05:11,494 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-28 01:05:11,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:11,498 INFO L85 PathProgramCache]: Analyzing trace with hash 8471, now seen corresponding path program 1 times [2024-06-28 01:05:11,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:11,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098135429] [2024-06-28 01:05:11,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:11,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:11,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:11,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:11,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:11,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098135429] [2024-06-28 01:05:11,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098135429] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:11,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:11,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-28 01:05:11,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649937361] [2024-06-28 01:05:11,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:11,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:05:11,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:11,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:05:11,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:05:11,780 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-06-28 01:05:11,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 23 transitions, 52 flow. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:11,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:11,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-06-28 01:05:11,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:11,844 INFO L124 PetriNetUnfolderBase]: 37/84 cut-off events. [2024-06-28 01:05:11,844 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-06-28 01:05:11,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168 conditions, 84 events. 37/84 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 230 event pairs, 25 based on Foata normal form. 0/82 useless extension candidates. Maximal degree in co-relation 148. Up to 77 conditions per place. [2024-06-28 01:05:11,847 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 16 selfloop transitions, 2 changer transitions 0/22 dead transitions. [2024-06-28 01:05:11,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 22 transitions, 86 flow [2024-06-28 01:05:11,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:05:11,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:05:11,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 37 transitions. [2024-06-28 01:05:11,856 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4567901234567901 [2024-06-28 01:05:11,858 INFO L175 Difference]: Start difference. First operand has 25 places, 23 transitions, 52 flow. Second operand 3 states and 37 transitions. [2024-06-28 01:05:11,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 22 transitions, 86 flow [2024-06-28 01:05:11,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 22 transitions, 82 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-28 01:05:11,862 INFO L231 Difference]: Finished difference. Result has 24 places, 22 transitions, 50 flow [2024-06-28 01:05:11,864 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=24, PETRI_TRANSITIONS=22} [2024-06-28 01:05:11,866 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, -1 predicate places. [2024-06-28 01:05:11,867 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 22 transitions, 50 flow [2024-06-28 01:05:11,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:11,867 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:11,867 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:11,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-28 01:05:11,868 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-28 01:05:11,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:11,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1852333259, now seen corresponding path program 1 times [2024-06-28 01:05:11,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:11,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108678505] [2024-06-28 01:05:11,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:11,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:11,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:11,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:11,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:12,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108678505] [2024-06-28 01:05:12,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108678505] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:12,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:12,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:05:12,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323282214] [2024-06-28 01:05:12,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:12,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:05:12,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:12,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:05:12,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:05:12,005 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-06-28 01:05:12,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 22 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:12,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:12,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-06-28 01:05:12,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:12,071 INFO L124 PetriNetUnfolderBase]: 61/138 cut-off events. [2024-06-28 01:05:12,071 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 01:05:12,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269 conditions, 138 events. 61/138 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 436 event pairs, 25 based on Foata normal form. 6/143 useless extension candidates. Maximal degree in co-relation 259. Up to 78 conditions per place. [2024-06-28 01:05:12,073 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 25 selfloop transitions, 2 changer transitions 0/32 dead transitions. [2024-06-28 01:05:12,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 32 transitions, 124 flow [2024-06-28 01:05:12,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:05:12,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:05:12,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2024-06-28 01:05:12,075 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6419753086419753 [2024-06-28 01:05:12,075 INFO L175 Difference]: Start difference. First operand has 24 places, 22 transitions, 50 flow. Second operand 3 states and 52 transitions. [2024-06-28 01:05:12,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 32 transitions, 124 flow [2024-06-28 01:05:12,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 32 transitions, 120 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-28 01:05:12,079 INFO L231 Difference]: Finished difference. Result has 25 places, 23 transitions, 58 flow [2024-06-28 01:05:12,079 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=58, PETRI_PLACES=25, PETRI_TRANSITIONS=23} [2024-06-28 01:05:12,080 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2024-06-28 01:05:12,080 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 23 transitions, 58 flow [2024-06-28 01:05:12,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:12,081 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:12,083 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:12,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-28 01:05:12,084 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-28 01:05:12,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:12,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1840437518, now seen corresponding path program 1 times [2024-06-28 01:05:12,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:12,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042170393] [2024-06-28 01:05:12,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:12,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:12,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:12,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:12,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:12,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042170393] [2024-06-28 01:05:12,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042170393] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:12,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:12,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:05:12,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346527298] [2024-06-28 01:05:12,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:12,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:05:12,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:12,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:05:12,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:05:12,177 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-06-28 01:05:12,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 23 transitions, 58 flow. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:12,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:12,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-06-28 01:05:12,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:12,255 INFO L124 PetriNetUnfolderBase]: 101/225 cut-off events. [2024-06-28 01:05:12,255 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-06-28 01:05:12,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 485 conditions, 225 events. 101/225 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 827 event pairs, 45 based on Foata normal form. 10/234 useless extension candidates. Maximal degree in co-relation 116. Up to 126 conditions per place. [2024-06-28 01:05:12,258 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 27 selfloop transitions, 2 changer transitions 0/34 dead transitions. [2024-06-28 01:05:12,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 34 transitions, 148 flow [2024-06-28 01:05:12,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:05:12,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:05:12,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2024-06-28 01:05:12,260 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6419753086419753 [2024-06-28 01:05:12,260 INFO L175 Difference]: Start difference. First operand has 25 places, 23 transitions, 58 flow. Second operand 3 states and 52 transitions. [2024-06-28 01:05:12,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 34 transitions, 148 flow [2024-06-28 01:05:12,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 34 transitions, 144 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:05:12,262 INFO L231 Difference]: Finished difference. Result has 27 places, 24 transitions, 68 flow [2024-06-28 01:05:12,263 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=68, PETRI_PLACES=27, PETRI_TRANSITIONS=24} [2024-06-28 01:05:12,264 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 2 predicate places. [2024-06-28 01:05:12,264 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 24 transitions, 68 flow [2024-06-28 01:05:12,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:12,264 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:12,265 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:12,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-28 01:05:12,265 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-28 01:05:12,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:12,266 INFO L85 PathProgramCache]: Analyzing trace with hash -2052612936, now seen corresponding path program 1 times [2024-06-28 01:05:12,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:12,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563379888] [2024-06-28 01:05:12,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:12,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:12,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:12,328 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:12,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:12,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563379888] [2024-06-28 01:05:12,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563379888] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:05:12,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196898542] [2024-06-28 01:05:12,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:12,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:05:12,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:05:12,330 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-06-28 01:05:12,336 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-06-28 01:05:12,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:12,402 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 3 conjunts are in the unsatisfiable core [2024-06-28 01:05:12,405 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:05:12,441 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:12,441 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:05:12,465 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:12,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196898542] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:05:12,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-28 01:05:12,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-06-28 01:05:12,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063882275] [2024-06-28 01:05:12,466 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-28 01:05:12,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:05:12,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:12,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:05:12,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:05:12,469 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 27 [2024-06-28 01:05:12,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 24 transitions, 68 flow. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:12,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:12,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 27 [2024-06-28 01:05:12,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:12,574 INFO L124 PetriNetUnfolderBase]: 231/472 cut-off events. [2024-06-28 01:05:12,574 INFO L125 PetriNetUnfolderBase]: For 122/122 co-relation queries the response was YES. [2024-06-28 01:05:12,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1105 conditions, 472 events. 231/472 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1716 event pairs, 18 based on Foata normal form. 30/502 useless extension candidates. Maximal degree in co-relation 319. Up to 110 conditions per place. [2024-06-28 01:05:12,577 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 57 selfloop transitions, 6 changer transitions 0/67 dead transitions. [2024-06-28 01:05:12,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 67 transitions, 316 flow [2024-06-28 01:05:12,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:05:12,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:05:12,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 103 transitions. [2024-06-28 01:05:12,578 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6358024691358025 [2024-06-28 01:05:12,578 INFO L175 Difference]: Start difference. First operand has 27 places, 24 transitions, 68 flow. Second operand 6 states and 103 transitions. [2024-06-28 01:05:12,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 67 transitions, 316 flow [2024-06-28 01:05:12,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 67 transitions, 314 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:05:12,580 INFO L231 Difference]: Finished difference. Result has 35 places, 27 transitions, 106 flow [2024-06-28 01:05:12,580 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=106, PETRI_PLACES=35, PETRI_TRANSITIONS=27} [2024-06-28 01:05:12,581 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 10 predicate places. [2024-06-28 01:05:12,581 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 27 transitions, 106 flow [2024-06-28 01:05:12,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:12,582 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:12,582 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:12,597 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-06-28 01:05:12,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:05:12,794 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-28 01:05:12,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:12,795 INFO L85 PathProgramCache]: Analyzing trace with hash 899917964, now seen corresponding path program 2 times [2024-06-28 01:05:12,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:12,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975748443] [2024-06-28 01:05:12,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:12,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:12,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:12,873 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-06-28 01:05:12,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:12,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975748443] [2024-06-28 01:05:12,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975748443] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:05:12,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129870999] [2024-06-28 01:05:12,874 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-28 01:05:12,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:05:12,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:05:12,876 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-06-28 01:05:12,885 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-06-28 01:05:12,989 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-28 01:05:12,989 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 01:05:12,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 6 conjunts are in the unsatisfiable core [2024-06-28 01:05:12,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:05:13,064 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-28 01:05:13,065 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:05:13,143 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-28 01:05:13,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129870999] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:05:13,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-28 01:05:13,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 14 [2024-06-28 01:05:13,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162646763] [2024-06-28 01:05:13,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-28 01:05:13,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-06-28 01:05:13,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:13,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-06-28 01:05:13,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2024-06-28 01:05:13,158 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 27 [2024-06-28 01:05:13,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 27 transitions, 106 flow. Second operand has 14 states, 14 states have (on average 12.285714285714286) internal successors, (172), 14 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:13,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:13,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 27 [2024-06-28 01:05:13,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:13,641 INFO L124 PetriNetUnfolderBase]: 743/1515 cut-off events. [2024-06-28 01:05:13,641 INFO L125 PetriNetUnfolderBase]: For 1041/1041 co-relation queries the response was YES. [2024-06-28 01:05:13,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4034 conditions, 1515 events. 743/1515 cut-off events. For 1041/1041 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 6310 event pairs, 10 based on Foata normal form. 137/1652 useless extension candidates. Maximal degree in co-relation 1128. Up to 213 conditions per place. [2024-06-28 01:05:13,648 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 249 selfloop transitions, 69 changer transitions 0/322 dead transitions. [2024-06-28 01:05:13,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 322 transitions, 1716 flow [2024-06-28 01:05:13,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-06-28 01:05:13,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-06-28 01:05:13,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 585 transitions. [2024-06-28 01:05:13,652 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6372549019607843 [2024-06-28 01:05:13,652 INFO L175 Difference]: Start difference. First operand has 35 places, 27 transitions, 106 flow. Second operand 34 states and 585 transitions. [2024-06-28 01:05:13,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 322 transitions, 1716 flow [2024-06-28 01:05:13,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 322 transitions, 1656 flow, removed 27 selfloop flow, removed 1 redundant places. [2024-06-28 01:05:13,659 INFO L231 Difference]: Finished difference. Result has 92 places, 89 transitions, 738 flow [2024-06-28 01:05:13,659 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=738, PETRI_PLACES=92, PETRI_TRANSITIONS=89} [2024-06-28 01:05:13,660 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 67 predicate places. [2024-06-28 01:05:13,660 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 89 transitions, 738 flow [2024-06-28 01:05:13,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.285714285714286) internal successors, (172), 14 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:13,660 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:13,661 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:13,697 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-06-28 01:05:13,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:05:13,873 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-28 01:05:13,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:13,874 INFO L85 PathProgramCache]: Analyzing trace with hash 984859241, now seen corresponding path program 3 times [2024-06-28 01:05:13,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:13,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861125608] [2024-06-28 01:05:13,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:13,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:13,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:14,195 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-06-28 01:05:14,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:14,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861125608] [2024-06-28 01:05:14,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861125608] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:05:14,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868756012] [2024-06-28 01:05:14,196 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-28 01:05:14,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:05:14,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:05:14,213 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-06-28 01:05:14,245 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-06-28 01:05:14,314 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-06-28 01:05:14,314 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 01:05:14,315 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 4 conjunts are in the unsatisfiable core [2024-06-28 01:05:14,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:05:14,352 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-06-28 01:05:14,352 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:05:14,393 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-06-28 01:05:14,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868756012] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:05:14,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-28 01:05:14,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 5] total 19 [2024-06-28 01:05:14,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754300995] [2024-06-28 01:05:14,395 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-28 01:05:14,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-06-28 01:05:14,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:14,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-06-28 01:05:14,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=237, Unknown=0, NotChecked=0, Total=342 [2024-06-28 01:05:14,413 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 27 [2024-06-28 01:05:14,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 89 transitions, 738 flow. Second operand has 19 states, 19 states have (on average 11.421052631578947) internal successors, (217), 19 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:14,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:14,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 27 [2024-06-28 01:05:14,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:16,140 INFO L124 PetriNetUnfolderBase]: 1687/3480 cut-off events. [2024-06-28 01:05:16,140 INFO L125 PetriNetUnfolderBase]: For 41323/41332 co-relation queries the response was YES. [2024-06-28 01:05:16,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13535 conditions, 3480 events. 1687/3480 cut-off events. For 41323/41332 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 17600 event pairs, 73 based on Foata normal form. 260/3713 useless extension candidates. Maximal degree in co-relation 12093. Up to 429 conditions per place. [2024-06-28 01:05:16,164 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 571 selfloop transitions, 186 changer transitions 0/765 dead transitions. [2024-06-28 01:05:16,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 765 transitions, 5746 flow [2024-06-28 01:05:16,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2024-06-28 01:05:16,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2024-06-28 01:05:16,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 1401 transitions. [2024-06-28 01:05:16,169 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6104575163398693 [2024-06-28 01:05:16,169 INFO L175 Difference]: Start difference. First operand has 92 places, 89 transitions, 738 flow. Second operand 85 states and 1401 transitions. [2024-06-28 01:05:16,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 765 transitions, 5746 flow [2024-06-28 01:05:16,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 765 transitions, 5648 flow, removed 14 selfloop flow, removed 4 redundant places. [2024-06-28 01:05:16,215 INFO L231 Difference]: Finished difference. Result has 234 places, 215 transitions, 3306 flow [2024-06-28 01:05:16,216 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=85, PETRI_FLOW=3306, PETRI_PLACES=234, PETRI_TRANSITIONS=215} [2024-06-28 01:05:16,216 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 209 predicate places. [2024-06-28 01:05:16,217 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 215 transitions, 3306 flow [2024-06-28 01:05:16,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 11.421052631578947) internal successors, (217), 19 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:16,217 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:16,217 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:16,234 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-06-28 01:05:16,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:05:16,431 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-28 01:05:16,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:16,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1178644297, now seen corresponding path program 4 times [2024-06-28 01:05:16,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:16,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932343140] [2024-06-28 01:05:16,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:16,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:16,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:16,731 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 0 proven. 286 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-06-28 01:05:16,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:16,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932343140] [2024-06-28 01:05:16,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932343140] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:05:16,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486837944] [2024-06-28 01:05:16,732 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-28 01:05:16,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:05:16,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:05:16,733 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-06-28 01:05:16,753 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-06-28 01:05:16,883 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-28 01:05:16,884 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 01:05:16,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 13 conjunts are in the unsatisfiable core [2024-06-28 01:05:16,888 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:05:17,023 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 0 proven. 286 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-06-28 01:05:17,023 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:05:17,269 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 0 proven. 286 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-06-28 01:05:17,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486837944] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:05:17,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-28 01:05:17,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 23 [2024-06-28 01:05:17,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513834559] [2024-06-28 01:05:17,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-28 01:05:17,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-06-28 01:05:17,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:17,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-06-28 01:05:17,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2024-06-28 01:05:17,286 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 27 [2024-06-28 01:05:17,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 215 transitions, 3306 flow. Second operand has 23 states, 23 states have (on average 12.304347826086957) internal successors, (283), 23 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:17,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:17,287 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 27 [2024-06-28 01:05:17,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:18,846 INFO L124 PetriNetUnfolderBase]: 2802/5652 cut-off events. [2024-06-28 01:05:18,847 INFO L125 PetriNetUnfolderBase]: For 355523/355523 co-relation queries the response was YES. [2024-06-28 01:05:18,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31005 conditions, 5652 events. 2802/5652 cut-off events. For 355523/355523 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 28857 event pairs, 114 based on Foata normal form. 243/5885 useless extension candidates. Maximal degree in co-relation 28242. Up to 739 conditions per place. [2024-06-28 01:05:18,920 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 367 selfloop transitions, 150 changer transitions 0/533 dead transitions. [2024-06-28 01:05:18,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 533 transitions, 9614 flow [2024-06-28 01:05:18,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-06-28 01:05:18,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-06-28 01:05:18,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 397 transitions. [2024-06-28 01:05:18,921 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6683501683501684 [2024-06-28 01:05:18,921 INFO L175 Difference]: Start difference. First operand has 234 places, 215 transitions, 3306 flow. Second operand 22 states and 397 transitions. [2024-06-28 01:05:18,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 533 transitions, 9614 flow [2024-06-28 01:05:19,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 533 transitions, 7946 flow, removed 744 selfloop flow, removed 27 redundant places. [2024-06-28 01:05:19,602 INFO L231 Difference]: Finished difference. Result has 238 places, 274 transitions, 3242 flow [2024-06-28 01:05:19,603 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=2070, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3242, PETRI_PLACES=238, PETRI_TRANSITIONS=274} [2024-06-28 01:05:19,603 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 213 predicate places. [2024-06-28 01:05:19,603 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 274 transitions, 3242 flow [2024-06-28 01:05:19,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 12.304347826086957) internal successors, (283), 23 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:19,604 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:19,604 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:19,629 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-06-28 01:05:19,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:05:19,820 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-28 01:05:19,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:19,821 INFO L85 PathProgramCache]: Analyzing trace with hash 2002724459, now seen corresponding path program 5 times [2024-06-28 01:05:19,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:19,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892922671] [2024-06-28 01:05:19,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:19,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:19,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:20,034 INFO L134 CoverageAnalysis]: Checked inductivity of 1051 backedges. 20 proven. 81 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2024-06-28 01:05:20,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:20,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892922671] [2024-06-28 01:05:20,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892922671] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:05:20,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1315109904] [2024-06-28 01:05:20,035 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-28 01:05:20,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:05:20,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:05:20,036 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-06-28 01:05:20,040 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-06-28 01:05:20,351 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2024-06-28 01:05:20,351 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 01:05:20,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-28 01:05:20,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:05:20,496 INFO L134 CoverageAnalysis]: Checked inductivity of 1051 backedges. 20 proven. 81 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2024-06-28 01:05:20,497 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:05:20,695 INFO L134 CoverageAnalysis]: Checked inductivity of 1051 backedges. 20 proven. 81 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2024-06-28 01:05:20,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1315109904] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:05:20,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-28 01:05:20,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 17 [2024-06-28 01:05:20,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366267364] [2024-06-28 01:05:20,696 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-28 01:05:20,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-06-28 01:05:20,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:20,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-06-28 01:05:20,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2024-06-28 01:05:20,701 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 27 [2024-06-28 01:05:20,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 274 transitions, 3242 flow. Second operand has 17 states, 17 states have (on average 12.058823529411764) internal successors, (205), 17 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:20,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:20,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 27 [2024-06-28 01:05:20,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:23,959 INFO L124 PetriNetUnfolderBase]: 6101/12413 cut-off events. [2024-06-28 01:05:23,959 INFO L125 PetriNetUnfolderBase]: For 1404455/1404460 co-relation queries the response was YES. [2024-06-28 01:05:24,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57114 conditions, 12413 events. 6101/12413 cut-off events. For 1404455/1404460 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 75526 event pairs, 489 based on Foata normal form. 717/13017 useless extension candidates. Maximal degree in co-relation 51843. Up to 1533 conditions per place. [2024-06-28 01:05:24,109 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 693 selfloop transitions, 198 changer transitions 0/902 dead transitions. [2024-06-28 01:05:24,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 902 transitions, 12648 flow [2024-06-28 01:05:24,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-06-28 01:05:24,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-06-28 01:05:24,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 288 transitions. [2024-06-28 01:05:24,112 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-06-28 01:05:24,112 INFO L175 Difference]: Start difference. First operand has 238 places, 274 transitions, 3242 flow. Second operand 16 states and 288 transitions. [2024-06-28 01:05:24,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 902 transitions, 12648 flow [2024-06-28 01:05:25,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 902 transitions, 12142 flow, removed 0 selfloop flow, removed 11 redundant places. [2024-06-28 01:05:25,272 INFO L231 Difference]: Finished difference. Result has 251 places, 382 transitions, 4606 flow [2024-06-28 01:05:25,272 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3088, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=4606, PETRI_PLACES=251, PETRI_TRANSITIONS=382} [2024-06-28 01:05:25,273 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 226 predicate places. [2024-06-28 01:05:25,273 INFO L495 AbstractCegarLoop]: Abstraction has has 251 places, 382 transitions, 4606 flow [2024-06-28 01:05:25,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 12.058823529411764) internal successors, (205), 17 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:25,273 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:25,273 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:25,288 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-06-28 01:05:25,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:05:25,487 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-28 01:05:25,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:25,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1391731655, now seen corresponding path program 6 times [2024-06-28 01:05:25,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:25,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721915760] [2024-06-28 01:05:25,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:25,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:25,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:25,940 INFO L134 CoverageAnalysis]: Checked inductivity of 1439 backedges. 399 proven. 469 refuted. 0 times theorem prover too weak. 571 trivial. 0 not checked. [2024-06-28 01:05:25,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:25,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721915760] [2024-06-28 01:05:25,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721915760] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:05:25,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881364694] [2024-06-28 01:05:25,941 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-06-28 01:05:25,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:05:25,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:05:25,956 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-28 01:05:25,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-06-28 01:05:26,358 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 16 check-sat command(s) [2024-06-28 01:05:26,358 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 01:05:26,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 16 conjunts are in the unsatisfiable core [2024-06-28 01:05:26,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:05:26,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1439 backedges. 399 proven. 469 refuted. 0 times theorem prover too weak. 571 trivial. 0 not checked. [2024-06-28 01:05:26,505 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:05:26,824 INFO L134 CoverageAnalysis]: Checked inductivity of 1439 backedges. 399 proven. 469 refuted. 0 times theorem prover too weak. 571 trivial. 0 not checked. [2024-06-28 01:05:26,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881364694] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:05:26,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-28 01:05:26,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-06-28 01:05:26,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577677274] [2024-06-28 01:05:26,825 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-28 01:05:26,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-06-28 01:05:26,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:26,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-06-28 01:05:26,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2024-06-28 01:05:26,837 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 27 [2024-06-28 01:05:26,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 382 transitions, 4606 flow. Second operand has 23 states, 23 states have (on average 12.434782608695652) internal successors, (286), 23 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:26,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:26,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 27 [2024-06-28 01:05:26,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:31,646 INFO L124 PetriNetUnfolderBase]: 8596/17407 cut-off events. [2024-06-28 01:05:31,646 INFO L125 PetriNetUnfolderBase]: For 1448916/1448926 co-relation queries the response was YES. [2024-06-28 01:05:31,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80579 conditions, 17407 events. 8596/17407 cut-off events. For 1448916/1448926 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 110649 event pairs, 493 based on Foata normal form. 544/17809 useless extension candidates. Maximal degree in co-relation 73102. Up to 2163 conditions per place. [2024-06-28 01:05:31,993 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 1059 selfloop transitions, 270 changer transitions 0/1340 dead transitions. [2024-06-28 01:05:31,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 1340 transitions, 19396 flow [2024-06-28 01:05:31,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-06-28 01:05:31,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-06-28 01:05:31,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 394 transitions. [2024-06-28 01:05:31,996 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6632996632996633 [2024-06-28 01:05:31,996 INFO L175 Difference]: Start difference. First operand has 251 places, 382 transitions, 4606 flow. Second operand 22 states and 394 transitions. [2024-06-28 01:05:31,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 1340 transitions, 19396 flow [2024-06-28 01:05:34,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 1340 transitions, 19266 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-06-28 01:05:34,065 INFO L231 Difference]: Finished difference. Result has 274 places, 466 transitions, 6230 flow [2024-06-28 01:05:34,066 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=4476, PETRI_DIFFERENCE_MINUEND_PLACES=246, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=382, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=186, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=6230, PETRI_PLACES=274, PETRI_TRANSITIONS=466} [2024-06-28 01:05:34,066 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 249 predicate places. [2024-06-28 01:05:34,066 INFO L495 AbstractCegarLoop]: Abstraction has has 274 places, 466 transitions, 6230 flow [2024-06-28 01:05:34,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 12.434782608695652) internal successors, (286), 23 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:34,067 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:34,067 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:34,081 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-06-28 01:05:34,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:05:34,281 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-28 01:05:34,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:34,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1921054933, now seen corresponding path program 7 times [2024-06-28 01:05:34,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:34,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104244878] [2024-06-28 01:05:34,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:34,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:34,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:36,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:36,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:36,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104244878] [2024-06-28 01:05:36,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104244878] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:05:36,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948914219] [2024-06-28 01:05:36,370 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-06-28 01:05:36,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:05:36,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:05:36,384 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-28 01:05:36,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-06-28 01:05:36,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:36,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 125 conjunts are in the unsatisfiable core [2024-06-28 01:05:36,607 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:05:36,841 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:36,841 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:05:37,082 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:05:37,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948914219] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:05:37,082 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-28 01:05:37,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43, 43] total 44 [2024-06-28 01:05:37,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575652658] [2024-06-28 01:05:37,082 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-28 01:05:37,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-06-28 01:05:37,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:37,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-06-28 01:05:37,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1892, Unknown=0, NotChecked=0, Total=1980 [2024-06-28 01:05:37,106 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-06-28 01:05:37,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 466 transitions, 6230 flow. Second operand has 45 states, 45 states have (on average 8.822222222222223) internal successors, (397), 45 states have internal predecessors, (397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:05:37,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:37,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-06-28 01:05:37,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:55,705 INFO L124 PetriNetUnfolderBase]: 17369/38870 cut-off events. [2024-06-28 01:05:55,705 INFO L125 PetriNetUnfolderBase]: For 3595652/3595720 co-relation queries the response was YES. [2024-06-28 01:05:56,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283733 conditions, 38870 events. 17369/38870 cut-off events. For 3595652/3595720 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 312068 event pairs, 341 based on Foata normal form. 69/38709 useless extension candidates. Maximal degree in co-relation 224064. Up to 4848 conditions per place. [2024-06-28 01:05:57,037 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 2848 selfloop transitions, 83 changer transitions 2/2980 dead transitions. [2024-06-28 01:05:57,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 317 places, 2980 transitions, 50588 flow [2024-06-28 01:05:57,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-06-28 01:05:57,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-06-28 01:05:57,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 689 transitions. [2024-06-28 01:05:57,039 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.57996632996633 [2024-06-28 01:05:57,039 INFO L175 Difference]: Start difference. First operand has 274 places, 466 transitions, 6230 flow. Second operand 44 states and 689 transitions. [2024-06-28 01:05:57,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 317 places, 2980 transitions, 50588 flow [2024-06-28 01:06:24,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 2980 transitions, 49199 flow, removed 0 selfloop flow, removed 13 redundant places. [2024-06-28 01:06:24,456 INFO L231 Difference]: Finished difference. Result has 306 places, 548 transitions, 6250 flow [2024-06-28 01:06:24,457 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=5908, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=466, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=463, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=6250, PETRI_PLACES=306, PETRI_TRANSITIONS=548} [2024-06-28 01:06:24,457 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 281 predicate places. [2024-06-28 01:06:24,457 INFO L495 AbstractCegarLoop]: Abstraction has has 306 places, 548 transitions, 6250 flow [2024-06-28 01:06:24,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 8.822222222222223) internal successors, (397), 45 states have internal predecessors, (397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:06:24,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:06:24,458 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:06:24,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-06-28 01:06:24,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:06:24,672 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-28 01:06:24,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:06:24,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1397900481, now seen corresponding path program 8 times [2024-06-28 01:06:24,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:06:24,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983496273] [2024-06-28 01:06:24,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:06:24,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:06:24,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:06:24,861 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 1961 trivial. 0 not checked. [2024-06-28 01:06:24,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:06:24,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983496273] [2024-06-28 01:06:24,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983496273] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:06:24,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:06:24,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:06:24,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435960248] [2024-06-28 01:06:24,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:06:24,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:06:24,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:06:24,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:06:24,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:06:24,863 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-06-28 01:06:24,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 548 transitions, 6250 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:06:24,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:06:24,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-06-28 01:06:24,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:06:33,792 INFO L124 PetriNetUnfolderBase]: 10255/24970 cut-off events. [2024-06-28 01:06:33,793 INFO L125 PetriNetUnfolderBase]: For 3981520/3981728 co-relation queries the response was YES. [2024-06-28 01:06:34,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 243379 conditions, 24970 events. 10255/24970 cut-off events. For 3981520/3981728 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 205515 event pairs, 1118 based on Foata normal form. 3722/28469 useless extension candidates. Maximal degree in co-relation 243252. Up to 12682 conditions per place. [2024-06-28 01:06:34,588 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 876 selfloop transitions, 4 changer transitions 0/928 dead transitions. [2024-06-28 01:06:34,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 928 transitions, 13008 flow [2024-06-28 01:06:34,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:06:34,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:06:34,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2024-06-28 01:06:34,589 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6049382716049383 [2024-06-28 01:06:34,589 INFO L175 Difference]: Start difference. First operand has 306 places, 548 transitions, 6250 flow. Second operand 3 states and 49 transitions. [2024-06-28 01:06:34,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 928 transitions, 13008 flow [2024-06-28 01:06:47,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 928 transitions, 13006 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-06-28 01:06:47,929 INFO L231 Difference]: Finished difference. Result has 306 places, 548 transitions, 6256 flow [2024-06-28 01:06:47,929 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=6248, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=548, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=544, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=6256, PETRI_PLACES=306, PETRI_TRANSITIONS=548} [2024-06-28 01:06:47,930 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 281 predicate places. [2024-06-28 01:06:47,930 INFO L495 AbstractCegarLoop]: Abstraction has has 306 places, 548 transitions, 6256 flow [2024-06-28 01:06:47,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:06:47,930 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:06:47,930 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:06:47,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-28 01:06:47,931 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-28 01:06:47,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:06:47,931 INFO L85 PathProgramCache]: Analyzing trace with hash 242720173, now seen corresponding path program 9 times [2024-06-28 01:06:47,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:06:47,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312961833] [2024-06-28 01:06:47,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:06:47,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:06:47,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:06:48,476 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 995 proven. 96 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2024-06-28 01:06:48,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:06:48,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312961833] [2024-06-28 01:06:48,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312961833] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:06:48,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486458561] [2024-06-28 01:06:48,476 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-28 01:06:48,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:06:48,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:06:48,480 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-28 01:06:48,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-06-28 01:06:48,983 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2024-06-28 01:06:48,983 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 01:06:48,986 INFO L262 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 22 conjunts are in the unsatisfiable core [2024-06-28 01:06:48,989 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:06:49,192 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 1091 proven. 0 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2024-06-28 01:06:49,192 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-28 01:06:49,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486458561] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:06:49,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-06-28 01:06:49,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2024-06-28 01:06:49,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177568758] [2024-06-28 01:06:49,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:06:49,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-06-28 01:06:49,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:06:49,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-06-28 01:06:49,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2024-06-28 01:06:49,201 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 27 [2024-06-28 01:06:49,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 548 transitions, 6256 flow. Second operand has 23 states, 23 states have (on average 12.130434782608695) internal successors, (279), 23 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:06:49,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:06:49,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 27 [2024-06-28 01:06:49,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:06:57,246 INFO L124 PetriNetUnfolderBase]: 9701/22136 cut-off events. [2024-06-28 01:06:57,246 INFO L125 PetriNetUnfolderBase]: For 3639182/3639196 co-relation queries the response was YES. [2024-06-28 01:06:57,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207158 conditions, 22136 events. 9701/22136 cut-off events. For 3639182/3639196 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 163300 event pairs, 185 based on Foata normal form. 103/21802 useless extension candidates. Maximal degree in co-relation 201120. Up to 3566 conditions per place. [2024-06-28 01:06:57,816 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 2008 selfloop transitions, 147 changer transitions 0/2195 dead transitions. [2024-06-28 01:06:57,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 2195 transitions, 24286 flow [2024-06-28 01:06:57,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-06-28 01:06:57,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-06-28 01:06:57,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 401 transitions. [2024-06-28 01:06:57,818 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6457326892109501 [2024-06-28 01:06:57,818 INFO L175 Difference]: Start difference. First operand has 306 places, 548 transitions, 6256 flow. Second operand 23 states and 401 transitions. [2024-06-28 01:06:57,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 2195 transitions, 24286 flow [2024-06-28 01:07:06,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 2195 transitions, 24188 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-28 01:07:06,285 INFO L231 Difference]: Finished difference. Result has 326 places, 545 transitions, 6490 flow [2024-06-28 01:07:06,286 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=6196, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=545, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=147, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=398, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=6490, PETRI_PLACES=326, PETRI_TRANSITIONS=545} [2024-06-28 01:07:06,288 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 301 predicate places. [2024-06-28 01:07:06,288 INFO L495 AbstractCegarLoop]: Abstraction has has 326 places, 545 transitions, 6490 flow [2024-06-28 01:07:06,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 12.130434782608695) internal successors, (279), 23 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:07:06,288 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:07:06,289 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:07:06,306 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-06-28 01:07:06,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-06-28 01:07:06,503 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-28 01:07:06,504 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:07:06,504 INFO L85 PathProgramCache]: Analyzing trace with hash -2120763608, now seen corresponding path program 10 times [2024-06-28 01:07:06,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:07:06,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661744692] [2024-06-28 01:07:06,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:07:06,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:07:06,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:07:07,052 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 975 proven. 96 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-06-28 01:07:07,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:07:07,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661744692] [2024-06-28 01:07:07,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661744692] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 01:07:07,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876428680] [2024-06-28 01:07:07,053 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-28 01:07:07,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:07:07,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:07:07,054 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-28 01:07:07,055 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-06-28 01:07:07,382 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-28 01:07:07,382 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 01:07:07,387 INFO L262 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 22 conjunts are in the unsatisfiable core [2024-06-28 01:07:07,390 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:07:07,507 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 1071 proven. 0 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-06-28 01:07:07,507 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-28 01:07:07,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876428680] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:07:07,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-06-28 01:07:07,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2024-06-28 01:07:07,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619002667] [2024-06-28 01:07:07,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:07:07,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-06-28 01:07:07,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:07:07,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-06-28 01:07:07,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2024-06-28 01:07:07,521 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 27 [2024-06-28 01:07:07,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 545 transitions, 6490 flow. Second operand has 23 states, 23 states have (on average 12.130434782608695) internal successors, (279), 23 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:07:07,522 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:07:07,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 27 [2024-06-28 01:07:07,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:07:11,557 INFO L124 PetriNetUnfolderBase]: 5308/12494 cut-off events. [2024-06-28 01:07:11,557 INFO L125 PetriNetUnfolderBase]: For 419352/419362 co-relation queries the response was YES. [2024-06-28 01:07:11,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78523 conditions, 12494 events. 5308/12494 cut-off events. For 419352/419362 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 83001 event pairs, 248 based on Foata normal form. 93/12438 useless extension candidates. Maximal degree in co-relation 77805. Up to 2163 conditions per place. [2024-06-28 01:07:11,672 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 0 selfloop transitions, 0 changer transitions 2185/2185 dead transitions. [2024-06-28 01:07:11,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 2185 transitions, 26651 flow [2024-06-28 01:07:11,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-06-28 01:07:11,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-06-28 01:07:11,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 400 transitions. [2024-06-28 01:07:11,675 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.644122383252818 [2024-06-28 01:07:11,676 INFO L175 Difference]: Start difference. First operand has 326 places, 545 transitions, 6490 flow. Second operand 23 states and 400 transitions. [2024-06-28 01:07:11,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 2185 transitions, 26651 flow [2024-06-28 01:07:13,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 321 places, 2185 transitions, 25145 flow, removed 0 selfloop flow, removed 24 redundant places. [2024-06-28 01:07:13,594 INFO L231 Difference]: Finished difference. Result has 321 places, 0 transitions, 0 flow [2024-06-28 01:07:13,594 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=5980, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=526, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=526, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=0, PETRI_PLACES=321, PETRI_TRANSITIONS=0} [2024-06-28 01:07:13,595 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 296 predicate places. [2024-06-28 01:07:13,595 INFO L495 AbstractCegarLoop]: Abstraction has has 321 places, 0 transitions, 0 flow [2024-06-28 01:07:13,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 12.130434782608695) internal successors, (279), 23 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:07:13,598 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 3 remaining) [2024-06-28 01:07:13,608 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2024-06-28 01:07:13,608 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-06-28 01:07:13,626 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-06-28 01:07:13,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-06-28 01:07:13,824 INFO L445 BasicCegarLoop]: Path program histogram: [10, 1, 1, 1] [2024-06-28 01:07:13,827 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-06-28 01:07:13,827 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-06-28 01:07:13,831 INFO L507 ceAbstractionStarter]: Automizer considered 1 witness invariants [2024-06-28 01:07:13,831 INFO L508 ceAbstractionStarter]: WitnessConsidered=1 [2024-06-28 01:07:13,832 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.06 01:07:13 BasicIcfg [2024-06-28 01:07:13,832 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-06-28 01:07:13,832 INFO L158 Benchmark]: Toolchain (without parser) took 123767.88ms. Allocated memory was 159.4MB in the beginning and 10.4GB in the end (delta: 10.2GB). Free memory was 80.4MB in the beginning and 7.3GB in the end (delta: -7.2GB). Peak memory consumption was 3.5GB. Max. memory is 16.1GB. [2024-06-28 01:07:13,832 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 159.4MB. Free memory is still 108.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-06-28 01:07:13,833 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 159.4MB. Free memory is still 83.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-06-28 01:07:13,833 INFO L158 Benchmark]: CACSL2BoogieTranslator took 762.51ms. Allocated memory was 159.4MB in the beginning and 218.1MB in the end (delta: 58.7MB). Free memory was 80.3MB in the beginning and 152.7MB in the end (delta: -72.4MB). Peak memory consumption was 16.7MB. Max. memory is 16.1GB. [2024-06-28 01:07:13,833 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.35ms. Allocated memory is still 218.1MB. Free memory was 152.7MB in the beginning and 150.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-06-28 01:07:13,833 INFO L158 Benchmark]: Boogie Preprocessor took 66.22ms. Allocated memory is still 218.1MB. Free memory was 150.6MB in the beginning and 148.3MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-06-28 01:07:13,834 INFO L158 Benchmark]: RCFGBuilder took 423.92ms. Allocated memory is still 218.1MB. Free memory was 148.3MB in the beginning and 121.2MB in the end (delta: 27.1MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2024-06-28 01:07:13,834 INFO L158 Benchmark]: TraceAbstraction took 122449.44ms. Allocated memory was 218.1MB in the beginning and 10.4GB in the end (delta: 10.2GB). Free memory was 120.2MB in the beginning and 7.3GB in the end (delta: -7.2GB). Peak memory consumption was 3.5GB. Max. memory is 16.1GB. [2024-06-28 01:07:13,835 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.16ms. Allocated memory is still 159.4MB. Free memory is still 108.7MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 159.4MB. Free memory is still 83.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 762.51ms. Allocated memory was 159.4MB in the beginning and 218.1MB in the end (delta: 58.7MB). Free memory was 80.3MB in the beginning and 152.7MB in the end (delta: -72.4MB). Peak memory consumption was 16.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 60.35ms. Allocated memory is still 218.1MB. Free memory was 152.7MB in the beginning and 150.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 66.22ms. Allocated memory is still 218.1MB. Free memory was 150.6MB in the beginning and 148.3MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 423.92ms. Allocated memory is still 218.1MB. Free memory was 148.3MB in the beginning and 121.2MB in the end (delta: 27.1MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * TraceAbstraction took 122449.44ms. Allocated memory was 218.1MB in the beginning and 10.4GB in the end (delta: 10.2GB). Free memory was 120.2MB in the beginning and 7.3GB in the end (delta: -7.2GB). Peak memory consumption was 3.5GB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1343]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 13]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 33 locations, 3 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: 122.4s, OverallIterations: 13, TraceHistogramMax: 21, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 110.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2508 SdHoareTripleChecker+Valid, 7.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2494 mSDsluCounter, 855 SdHoareTripleChecker+Invalid, 5.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 854 mSDsCounter, 56 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 22925 IncrementalHoareTripleChecker+Invalid, 22981 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 56 mSolverCounterUnsat, 1 mSDtfsCounter, 22925 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2279 GetRequests, 1995 SyntacticMatches, 15 SemanticMatches, 269 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2765 ImplicationChecksByTransitivity, 2.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6490occurred in iteration=12, InterpolantAutomatonStates: 287, 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.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 6.9s InterpolantComputationTime, 2644 NumberOfCodeBlocks, 2554 NumberOfCodeBlocksAsserted, 84 NumberOfCheckSat, 3379 ConstructedInterpolants, 0 QuantifiedInterpolants, 8440 SizeOfPredicates, 22 NumberOfNonLiveVariables, 5534 ConjunctsInSsa, 219 ConjunctsInUnsatCore, 29 InterpolantComputations, 6 PerfectInterpolantSequences, 16593/25434 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 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-06-28 01:07:13,859 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