./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.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/circular_buffer_ok.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-deagle/circular_buffer_ok.i ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/circular_buffer_ok.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-28 01:11:02,816 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-28 01:11:02,917 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-28 01:11:02,922 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-28 01:11:02,923 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-28 01:11:02,952 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-28 01:11:02,953 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-28 01:11:02,953 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-28 01:11:02,954 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-28 01:11:02,958 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-28 01:11:02,958 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-28 01:11:02,958 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-28 01:11:02,959 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-28 01:11:02,961 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-28 01:11:02,961 INFO L153 SettingsManager]: * Use SBE=true [2024-06-28 01:11:02,961 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-28 01:11:02,962 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-28 01:11:02,962 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-28 01:11:02,962 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-28 01:11:02,962 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-28 01:11:02,963 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-28 01:11:02,963 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-28 01:11:02,963 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-28 01:11:02,964 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-28 01:11:02,964 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-28 01:11:02,964 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-28 01:11:02,964 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-28 01:11:02,965 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-28 01:11:02,965 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-28 01:11:02,966 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-28 01:11:02,967 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-28 01:11:02,967 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-28 01:11:02,967 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 01:11:02,967 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-28 01:11:02,968 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-28 01:11:02,968 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-28 01:11:02,968 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-28 01:11:02,968 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-28 01:11:02,968 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-28 01:11:02,969 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-28 01:11:02,969 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-28 01:11:02,969 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-28 01:11:02,969 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-28 01:11:02,970 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:11:03,226 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-28 01:11:03,250 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-28 01:11:03,252 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-28 01:11:03,253 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-28 01:11:03,254 INFO L274 PluginConnector]: CDTParser initialized [2024-06-28 01:11:03,255 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2024-06-28 01:11:04,403 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-28 01:11:04,654 INFO L384 CDTParser]: Found 1 translation units. [2024-06-28 01:11:04,655 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2024-06-28 01:11:04,671 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e25447430/769b7887762641cd926ffe16673c31b9/FLAGd76ede5cb [2024-06-28 01:11:04,684 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e25447430/769b7887762641cd926ffe16673c31b9 [2024-06-28 01:11:04,686 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-28 01:11:04,686 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-28 01:11:04,687 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/circular_buffer_ok.yml/witness.yml [2024-06-28 01:11:04,764 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-28 01:11:04,766 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-28 01:11:04,767 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-28 01:11:04,767 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-28 01:11:04,772 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-28 01:11:04,772 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 01:11:04" (1/2) ... [2024-06-28 01:11:04,773 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@466f3249 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:11:04, skipping insertion in model container [2024-06-28 01:11:04,774 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 01:11:04" (1/2) ... [2024-06-28 01:11:04,778 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@fc54dac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:11:04, skipping insertion in model container [2024-06-28 01:11:04,778 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:11:04" (2/2) ... [2024-06-28 01:11:04,779 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@466f3249 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:11:04, skipping insertion in model container [2024-06-28 01:11:04,779 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:11:04" (2/2) ... [2024-06-28 01:11:04,780 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-28 01:11:04,813 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-28 01:11:04,815 INFO L97 edCorrectnessWitness]: Location invariant before [L765-L765] (! multithreaded || (0 <= value && value <= 6)) && (! multithreaded || (m_locked || (0 <= value && value <= 7))) [2024-06-28 01:11:04,815 INFO L97 edCorrectnessWitness]: Location invariant before [L764-L764] (! multithreaded || (0 <= value && value <= 6)) && (! multithreaded || (m_locked || (0 <= value && value <= 7))) [2024-06-28 01:11:04,815 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-28 01:11:04,815 INFO L103 edCorrectnessWitness]: ghost_variable m_locked = 0 [2024-06-28 01:11:04,816 INFO L106 edCorrectnessWitness]: ghost_update [L763-L763] multithreaded = 1; [2024-06-28 01:11:04,817 INFO L106 edCorrectnessWitness]: ghost_update [L727-L727] m_locked = 1; [2024-06-28 01:11:04,817 INFO L106 edCorrectnessWitness]: ghost_update [L745-L745] m_locked = 1; [2024-06-28 01:11:04,817 INFO L106 edCorrectnessWitness]: ghost_update [L736-L736] m_locked = 0; [2024-06-28 01:11:04,817 INFO L106 edCorrectnessWitness]: ghost_update [L753-L753] m_locked = 0; [2024-06-28 01:11:04,859 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-28 01:11:05,171 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-deagle/circular_buffer_ok.i[30451,30464] [2024-06-28 01:11:05,180 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-deagle/circular_buffer_ok.i[30681,30694] [2024-06-28 01:11:05,215 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-deagle/circular_buffer_ok.i[30979,30992] [2024-06-28 01:11:05,220 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 01:11:05,230 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local [2024-06-28 01:11:05,327 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-deagle/circular_buffer_ok.i[30451,30464] Start Parsing Local [2024-06-28 01:11:05,330 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-deagle/circular_buffer_ok.i[30681,30694] Start Parsing Local Start Parsing Local [2024-06-28 01:11:05,333 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-deagle/circular_buffer_ok.i[30979,30992] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-28 01:11:05,340 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 01:11:05,381 INFO L206 MainTranslator]: Completed translation [2024-06-28 01:11:05,383 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:11:05 WrapperNode [2024-06-28 01:11:05,383 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-28 01:11:05,384 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-28 01:11:05,385 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-28 01:11:05,385 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-28 01:11:05,391 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:11:05" (1/1) ... [2024-06-28 01:11:05,404 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:11:05" (1/1) ... [2024-06-28 01:11:05,426 INFO L138 Inliner]: procedures = 168, calls = 28, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 146 [2024-06-28 01:11:05,427 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-28 01:11:05,428 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-28 01:11:05,428 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-28 01:11:05,428 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-28 01:11:05,437 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:11:05" (1/1) ... [2024-06-28 01:11:05,437 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:11:05" (1/1) ... [2024-06-28 01:11:05,440 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:11:05" (1/1) ... [2024-06-28 01:11:05,454 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 1, 3, 8]. 57 percent of accesses are in the largest equivalence class. The 11 initializations are split as follows [2, 1, 0, 8]. The 2 writes are split as follows [0, 0, 2, 0]. [2024-06-28 01:11:05,454 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:11:05" (1/1) ... [2024-06-28 01:11:05,455 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:11:05" (1/1) ... [2024-06-28 01:11:05,468 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:11:05" (1/1) ... [2024-06-28 01:11:05,471 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:11:05" (1/1) ... [2024-06-28 01:11:05,473 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:11:05" (1/1) ... [2024-06-28 01:11:05,474 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:11:05" (1/1) ... [2024-06-28 01:11:05,477 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-28 01:11:05,478 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-28 01:11:05,478 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-28 01:11:05,492 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-28 01:11:05,493 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:11:05" (1/1) ... [2024-06-28 01:11:05,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 01:11:05,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:11:05,517 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:11:05,520 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:11:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-28 01:11:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-28 01:11:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-06-28 01:11:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-06-28 01:11:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-06-28 01:11:05,546 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-06-28 01:11:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-06-28 01:11:05,546 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-06-28 01:11:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-28 01:11:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-28 01:11:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-06-28 01:11:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-06-28 01:11:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-06-28 01:11:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-28 01:11:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-06-28 01:11:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-06-28 01:11:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-06-28 01:11:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-06-28 01:11:05,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-28 01:11:05,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-28 01:11:05,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-06-28 01:11:05,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-06-28 01:11:05,548 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-06-28 01:11:05,548 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-28 01:11:05,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-28 01:11:05,550 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:11:05,685 INFO L244 CfgBuilder]: Building ICFG [2024-06-28 01:11:05,687 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-28 01:11:05,985 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-28 01:11:05,985 INFO L293 CfgBuilder]: Performing block encoding [2024-06-28 01:11:06,179 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-28 01:11:06,180 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-06-28 01:11:06,181 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 01:11:06 BoogieIcfgContainer [2024-06-28 01:11:06,181 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-28 01:11:06,184 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-28 01:11:06,184 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-28 01:11:06,188 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-28 01:11:06,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.06 01:11:04" (1/4) ... [2024-06-28 01:11:06,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6acd5976 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 01:11:06, skipping insertion in model container [2024-06-28 01:11:06,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:11:04" (2/4) ... [2024-06-28 01:11:06,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6acd5976 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 01:11:06, skipping insertion in model container [2024-06-28 01:11:06,191 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:11:05" (3/4) ... [2024-06-28 01:11:06,191 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6acd5976 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 01:11:06, skipping insertion in model container [2024-06-28 01:11:06,191 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:11:06" (4/4) ... [2024-06-28 01:11:06,193 INFO L112 eAbstractionObserver]: Analyzing ICFG circular_buffer_ok.i [2024-06-28 01:11:06,210 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-28 01:11:06,210 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2024-06-28 01:11:06,210 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-28 01:11:06,298 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-06-28 01:11:06,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 51 transitions, 116 flow [2024-06-28 01:11:06,366 INFO L124 PetriNetUnfolderBase]: 8/49 cut-off events. [2024-06-28 01:11:06,369 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-06-28 01:11:06,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58 conditions, 49 events. 8/49 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 125 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 45. Up to 2 conditions per place. [2024-06-28 01:11:06,374 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 51 transitions, 116 flow [2024-06-28 01:11:06,378 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 47 transitions, 103 flow [2024-06-28 01:11:06,393 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-28 01:11:06,401 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;@496b54f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-28 01:11:06,401 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-06-28 01:11:06,408 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-28 01:11:06,408 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-28 01:11:06,408 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 01:11:06,408 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:11:06,409 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-28 01:11:06,410 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:11:06,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:11:06,416 INFO L85 PathProgramCache]: Analyzing trace with hash 377410168, now seen corresponding path program 1 times [2024-06-28 01:11:06,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:11:06,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646512821] [2024-06-28 01:11:06,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:06,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:11:06,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:11:06,737 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:11:06,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:11:06,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646512821] [2024-06-28 01:11:06,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646512821] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:11:06,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:11:06,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-28 01:11:06,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707329002] [2024-06-28 01:11:06,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:11:06,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:11:06,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:11:06,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:11:06,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:11:06,796 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 51 [2024-06-28 01:11:06,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 47 transitions, 103 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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:11:06,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:11:06,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 51 [2024-06-28 01:11:06,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:11:07,194 INFO L124 PetriNetUnfolderBase]: 1011/1889 cut-off events. [2024-06-28 01:11:07,195 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-06-28 01:11:07,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3477 conditions, 1889 events. 1011/1889 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 10331 event pairs, 375 based on Foata normal form. 254/1912 useless extension candidates. Maximal degree in co-relation 3373. Up to 954 conditions per place. [2024-06-28 01:11:07,216 INFO L140 encePairwiseOnDemand]: 44/51 looper letters, 53 selfloop transitions, 2 changer transitions 0/69 dead transitions. [2024-06-28 01:11:07,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 69 transitions, 263 flow [2024-06-28 01:11:07,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:11:07,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:11:07,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2024-06-28 01:11:07,229 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7254901960784313 [2024-06-28 01:11:07,231 INFO L175 Difference]: Start difference. First operand has 46 places, 47 transitions, 103 flow. Second operand 3 states and 111 transitions. [2024-06-28 01:11:07,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 69 transitions, 263 flow [2024-06-28 01:11:07,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 69 transitions, 255 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-06-28 01:11:07,243 INFO L231 Difference]: Finished difference. Result has 46 places, 45 transitions, 106 flow [2024-06-28 01:11:07,245 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=46, PETRI_TRANSITIONS=45} [2024-06-28 01:11:07,250 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 0 predicate places. [2024-06-28 01:11:07,250 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 45 transitions, 106 flow [2024-06-28 01:11:07,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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:11:07,251 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:11:07,251 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:11:07,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-28 01:11:07,251 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:11:07,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:11:07,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1432711596, now seen corresponding path program 1 times [2024-06-28 01:11:07,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:11:07,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793428528] [2024-06-28 01:11:07,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:07,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:11:07,312 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-06-28 01:11:07,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [596079053] [2024-06-28 01:11:07,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:07,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:11:07,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:11:07,328 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:11:07,333 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:11:07,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:11:07,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 4 conjunts are in the unsatisfiable core [2024-06-28 01:11:07,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:11:07,600 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:11:07,601 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-28 01:11:07,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:11:07,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793428528] [2024-06-28 01:11:07,602 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-06-28 01:11:07,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596079053] [2024-06-28 01:11:07,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596079053] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:11:07,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:11:07,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:11:07,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395910989] [2024-06-28 01:11:07,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:11:07,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:11:07,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:11:07,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:11:07,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:11:07,615 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2024-06-28 01:11:07,616 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 45 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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:11:07,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:11:07,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2024-06-28 01:11:07,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:11:07,845 INFO L124 PetriNetUnfolderBase]: 876/1651 cut-off events. [2024-06-28 01:11:07,845 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-06-28 01:11:07,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3155 conditions, 1651 events. 876/1651 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 8293 event pairs, 647 based on Foata normal form. 50/1522 useless extension candidates. Maximal degree in co-relation 2251. Up to 1366 conditions per place. [2024-06-28 01:11:07,855 INFO L140 encePairwiseOnDemand]: 49/51 looper letters, 28 selfloop transitions, 1 changer transitions 0/43 dead transitions. [2024-06-28 01:11:07,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 43 transitions, 160 flow [2024-06-28 01:11:07,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:11:07,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:11:07,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-06-28 01:11:07,857 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5228758169934641 [2024-06-28 01:11:07,858 INFO L175 Difference]: Start difference. First operand has 46 places, 45 transitions, 106 flow. Second operand 3 states and 80 transitions. [2024-06-28 01:11:07,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 43 transitions, 160 flow [2024-06-28 01:11:07,859 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 43 transitions, 158 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:11:07,860 INFO L231 Difference]: Finished difference. Result has 45 places, 43 transitions, 102 flow [2024-06-28 01:11:07,861 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=45, PETRI_TRANSITIONS=43} [2024-06-28 01:11:07,861 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -1 predicate places. [2024-06-28 01:11:07,861 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 43 transitions, 102 flow [2024-06-28 01:11:07,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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:11:07,862 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:11:07,862 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:11:07,881 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:11:08,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:11:08,076 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:11:08,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:11:08,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1464417898, now seen corresponding path program 1 times [2024-06-28 01:11:08,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:11:08,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138886789] [2024-06-28 01:11:08,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:08,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:11:08,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:11:08,313 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:11:08,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:11:08,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138886789] [2024-06-28 01:11:08,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138886789] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:11:08,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:11:08,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-28 01:11:08,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298032564] [2024-06-28 01:11:08,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:11:08,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:11:08,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:11:08,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:11:08,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:11:08,325 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2024-06-28 01:11:08,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 43 transitions, 102 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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:11:08,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:11:08,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2024-06-28 01:11:08,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:11:08,525 INFO L124 PetriNetUnfolderBase]: 838/1607 cut-off events. [2024-06-28 01:11:08,525 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-06-28 01:11:08,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3037 conditions, 1607 events. 838/1607 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 7921 event pairs, 231 based on Foata normal form. 0/1457 useless extension candidates. Maximal degree in co-relation 3029. Up to 1006 conditions per place. [2024-06-28 01:11:08,534 INFO L140 encePairwiseOnDemand]: 48/51 looper letters, 47 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2024-06-28 01:11:08,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 63 transitions, 243 flow [2024-06-28 01:11:08,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:11:08,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:11:08,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 100 transitions. [2024-06-28 01:11:08,540 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6535947712418301 [2024-06-28 01:11:08,540 INFO L175 Difference]: Start difference. First operand has 45 places, 43 transitions, 102 flow. Second operand 3 states and 100 transitions. [2024-06-28 01:11:08,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 63 transitions, 243 flow [2024-06-28 01:11:08,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 63 transitions, 242 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:11:08,543 INFO L231 Difference]: Finished difference. Result has 47 places, 44 transitions, 113 flow [2024-06-28 01:11:08,543 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=113, PETRI_PLACES=47, PETRI_TRANSITIONS=44} [2024-06-28 01:11:08,544 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 1 predicate places. [2024-06-28 01:11:08,545 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 44 transitions, 113 flow [2024-06-28 01:11:08,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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:11:08,545 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:11:08,545 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:11:08,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-28 01:11:08,546 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:11:08,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:11:08,546 INFO L85 PathProgramCache]: Analyzing trace with hash 2011824655, now seen corresponding path program 1 times [2024-06-28 01:11:08,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:11:08,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317363098] [2024-06-28 01:11:08,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:08,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:11:08,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:11:08,653 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:11:08,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:11:08,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317363098] [2024-06-28 01:11:08,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317363098] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:11:08,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:11:08,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-28 01:11:08,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95302428] [2024-06-28 01:11:08,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:11:08,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:11:08,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:11:08,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:11:08,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:11:08,659 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 51 [2024-06-28 01:11:08,659 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 44 transitions, 113 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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:11:08,659 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:11:08,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 51 [2024-06-28 01:11:08,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:11:08,865 INFO L124 PetriNetUnfolderBase]: 875/1722 cut-off events. [2024-06-28 01:11:08,865 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-06-28 01:11:08,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3330 conditions, 1722 events. 875/1722 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 8592 event pairs, 417 based on Foata normal form. 53/1628 useless extension candidates. Maximal degree in co-relation 3320. Up to 702 conditions per place. [2024-06-28 01:11:08,877 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 47 selfloop transitions, 4 changer transitions 0/65 dead transitions. [2024-06-28 01:11:08,877 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 65 transitions, 266 flow [2024-06-28 01:11:08,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:11:08,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:11:08,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 104 transitions. [2024-06-28 01:11:08,879 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6797385620915033 [2024-06-28 01:11:08,879 INFO L175 Difference]: Start difference. First operand has 47 places, 44 transitions, 113 flow. Second operand 3 states and 104 transitions. [2024-06-28 01:11:08,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 65 transitions, 266 flow [2024-06-28 01:11:08,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 65 transitions, 264 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:11:08,881 INFO L231 Difference]: Finished difference. Result has 49 places, 45 transitions, 131 flow [2024-06-28 01:11:08,882 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=49, PETRI_TRANSITIONS=45} [2024-06-28 01:11:08,882 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 3 predicate places. [2024-06-28 01:11:08,882 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 45 transitions, 131 flow [2024-06-28 01:11:08,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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:11:08,883 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:11:08,883 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:11:08,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-28 01:11:08,884 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:11:08,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:11:08,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1473259345, now seen corresponding path program 1 times [2024-06-28 01:11:08,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:11:08,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407306188] [2024-06-28 01:11:08,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:08,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:11:08,896 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-06-28 01:11:08,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [213795628] [2024-06-28 01:11:08,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:08,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:11:08,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:11:08,899 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:11:08,922 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:11:09,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:11:09,027 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 9 conjunts are in the unsatisfiable core [2024-06-28 01:11:09,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:11:09,053 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:11:09,054 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-28 01:11:09,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:11:09,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407306188] [2024-06-28 01:11:09,055 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-06-28 01:11:09,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213795628] [2024-06-28 01:11:09,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [213795628] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:11:09,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:11:09,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:11:09,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568202216] [2024-06-28 01:11:09,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:11:09,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 01:11:09,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:11:09,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 01:11:09,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-06-28 01:11:09,069 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2024-06-28 01:11:09,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 45 transitions, 131 flow. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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:11:09,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:11:09,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2024-06-28 01:11:09,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:11:09,435 INFO L124 PetriNetUnfolderBase]: 1104/2109 cut-off events. [2024-06-28 01:11:09,435 INFO L125 PetriNetUnfolderBase]: For 305/305 co-relation queries the response was YES. [2024-06-28 01:11:09,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4451 conditions, 2109 events. 1104/2109 cut-off events. For 305/305 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 11175 event pairs, 390 based on Foata normal form. 0/1944 useless extension candidates. Maximal degree in co-relation 4439. Up to 929 conditions per place. [2024-06-28 01:11:09,449 INFO L140 encePairwiseOnDemand]: 45/51 looper letters, 84 selfloop transitions, 6 changer transitions 0/103 dead transitions. [2024-06-28 01:11:09,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 103 transitions, 464 flow [2024-06-28 01:11:09,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:11:09,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:11:09,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 189 transitions. [2024-06-28 01:11:09,452 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6176470588235294 [2024-06-28 01:11:09,452 INFO L175 Difference]: Start difference. First operand has 49 places, 45 transitions, 131 flow. Second operand 6 states and 189 transitions. [2024-06-28 01:11:09,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 103 transitions, 464 flow [2024-06-28 01:11:09,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 103 transitions, 455 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:11:09,457 INFO L231 Difference]: Finished difference. Result has 55 places, 48 transitions, 155 flow [2024-06-28 01:11:09,458 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=155, PETRI_PLACES=55, PETRI_TRANSITIONS=48} [2024-06-28 01:11:09,460 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 9 predicate places. [2024-06-28 01:11:09,460 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 48 transitions, 155 flow [2024-06-28 01:11:09,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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:11:09,460 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:11:09,461 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:11:09,476 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:11:09,676 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:11:09,676 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:11:09,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:11:09,677 INFO L85 PathProgramCache]: Analyzing trace with hash 365410484, now seen corresponding path program 1 times [2024-06-28 01:11:09,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:11:09,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406284920] [2024-06-28 01:11:09,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:09,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:11:09,688 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-06-28 01:11:09,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2132114737] [2024-06-28 01:11:09,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:09,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:11:09,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:11:09,690 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:11:09,712 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:11:09,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:11:09,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 6 conjunts are in the unsatisfiable core [2024-06-28 01:11:09,797 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:11:09,860 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:11:09,861 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-28 01:11:09,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:11:09,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406284920] [2024-06-28 01:11:09,861 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-06-28 01:11:09,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132114737] [2024-06-28 01:11:09,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132114737] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:11:09,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:11:09,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:11:09,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228857882] [2024-06-28 01:11:09,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:11:09,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 01:11:09,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:11:09,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 01:11:09,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-28 01:11:09,877 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 51 [2024-06-28 01:11:09,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 48 transitions, 155 flow. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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:11:09,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:11:09,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 51 [2024-06-28 01:11:09,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:11:10,239 INFO L124 PetriNetUnfolderBase]: 1749/3217 cut-off events. [2024-06-28 01:11:10,240 INFO L125 PetriNetUnfolderBase]: For 783/789 co-relation queries the response was YES. [2024-06-28 01:11:10,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7608 conditions, 3217 events. 1749/3217 cut-off events. For 783/789 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 18855 event pairs, 637 based on Foata normal form. 31/3090 useless extension candidates. Maximal degree in co-relation 7594. Up to 2208 conditions per place. [2024-06-28 01:11:10,258 INFO L140 encePairwiseOnDemand]: 41/51 looper letters, 85 selfloop transitions, 12 changer transitions 0/109 dead transitions. [2024-06-28 01:11:10,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 109 transitions, 535 flow [2024-06-28 01:11:10,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:11:10,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:11:10,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 173 transitions. [2024-06-28 01:11:10,260 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6784313725490196 [2024-06-28 01:11:10,260 INFO L175 Difference]: Start difference. First operand has 55 places, 48 transitions, 155 flow. Second operand 5 states and 173 transitions. [2024-06-28 01:11:10,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 109 transitions, 535 flow [2024-06-28 01:11:10,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 109 transitions, 528 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:11:10,265 INFO L231 Difference]: Finished difference. Result has 61 places, 59 transitions, 255 flow [2024-06-28 01:11:10,266 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=255, PETRI_PLACES=61, PETRI_TRANSITIONS=59} [2024-06-28 01:11:10,266 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 15 predicate places. [2024-06-28 01:11:10,266 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 59 transitions, 255 flow [2024-06-28 01:11:10,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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:11:10,267 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:11:10,267 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:11:10,288 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:11:10,488 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:11:10,489 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:11:10,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:11:10,490 INFO L85 PathProgramCache]: Analyzing trace with hash -122115944, now seen corresponding path program 1 times [2024-06-28 01:11:10,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:11:10,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597817986] [2024-06-28 01:11:10,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:10,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:11:10,506 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-06-28 01:11:10,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1628983250] [2024-06-28 01:11:10,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:10,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:11:10,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:11:10,509 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:11:10,513 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:11:10,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:11:10,606 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 5 conjunts are in the unsatisfiable core [2024-06-28 01:11:10,607 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:11:10,633 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:11:10,637 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-28 01:11:10,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:11:10,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597817986] [2024-06-28 01:11:10,642 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-06-28 01:11:10,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628983250] [2024-06-28 01:11:10,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628983250] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:11:10,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:11:10,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:11:10,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572795391] [2024-06-28 01:11:10,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:11:10,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-28 01:11:10,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:11:10,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-28 01:11:10,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-28 01:11:10,651 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 51 [2024-06-28 01:11:10,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 59 transitions, 255 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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:11:10,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:11:10,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 51 [2024-06-28 01:11:10,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:11:11,136 INFO L124 PetriNetUnfolderBase]: 2314/4269 cut-off events. [2024-06-28 01:11:11,136 INFO L125 PetriNetUnfolderBase]: For 3658/3699 co-relation queries the response was YES. [2024-06-28 01:11:11,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11717 conditions, 4269 events. 2314/4269 cut-off events. For 3658/3699 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 26059 event pairs, 995 based on Foata normal form. 233/4257 useless extension candidates. Maximal degree in co-relation 11700. Up to 1946 conditions per place. [2024-06-28 01:11:11,174 INFO L140 encePairwiseOnDemand]: 45/51 looper letters, 86 selfloop transitions, 9 changer transitions 0/107 dead transitions. [2024-06-28 01:11:11,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 107 transitions, 627 flow [2024-06-28 01:11:11,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 01:11:11,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 01:11:11,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 144 transitions. [2024-06-28 01:11:11,176 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7058823529411765 [2024-06-28 01:11:11,176 INFO L175 Difference]: Start difference. First operand has 61 places, 59 transitions, 255 flow. Second operand 4 states and 144 transitions. [2024-06-28 01:11:11,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 107 transitions, 627 flow [2024-06-28 01:11:11,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 107 transitions, 627 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-06-28 01:11:11,184 INFO L231 Difference]: Finished difference. Result has 66 places, 62 transitions, 321 flow [2024-06-28 01:11:11,184 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=321, PETRI_PLACES=66, PETRI_TRANSITIONS=62} [2024-06-28 01:11:11,185 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 20 predicate places. [2024-06-28 01:11:11,185 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 62 transitions, 321 flow [2024-06-28 01:11:11,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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:11:11,186 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:11:11,186 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:11:11,202 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:11:11,402 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:11:11,402 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:11:11,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:11:11,403 INFO L85 PathProgramCache]: Analyzing trace with hash -558258222, now seen corresponding path program 1 times [2024-06-28 01:11:11,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:11:11,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313383756] [2024-06-28 01:11:11,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:11,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:11:11,415 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-06-28 01:11:11,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1859228630] [2024-06-28 01:11:11,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:11,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:11:11,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:11:11,417 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:11:11,432 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:11:11,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:11:11,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 2 conjunts are in the unsatisfiable core [2024-06-28 01:11:11,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:11:11,544 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:11:11,544 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-28 01:11:11,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:11:11,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313383756] [2024-06-28 01:11:11,545 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-06-28 01:11:11,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859228630] [2024-06-28 01:11:11,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859228630] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:11:11,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:11:11,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:11:11,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286835217] [2024-06-28 01:11:11,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:11:11,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:11:11,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:11:11,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:11:11,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:11:11,549 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 51 [2024-06-28 01:11:11,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 62 transitions, 321 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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:11:11,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:11:11,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 51 [2024-06-28 01:11:11,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:11:11,852 INFO L124 PetriNetUnfolderBase]: 1554/3046 cut-off events. [2024-06-28 01:11:11,853 INFO L125 PetriNetUnfolderBase]: For 2617/2645 co-relation queries the response was YES. [2024-06-28 01:11:11,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8436 conditions, 3046 events. 1554/3046 cut-off events. For 2617/2645 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 16664 event pairs, 594 based on Foata normal form. 4/2857 useless extension candidates. Maximal degree in co-relation 8415. Up to 1414 conditions per place. [2024-06-28 01:11:11,871 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 61 selfloop transitions, 6 changer transitions 2/81 dead transitions. [2024-06-28 01:11:11,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 81 transitions, 532 flow [2024-06-28 01:11:11,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:11:11,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:11:11,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-06-28 01:11:11,874 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6274509803921569 [2024-06-28 01:11:11,874 INFO L175 Difference]: Start difference. First operand has 66 places, 62 transitions, 321 flow. Second operand 3 states and 96 transitions. [2024-06-28 01:11:11,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 81 transitions, 532 flow [2024-06-28 01:11:11,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 81 transitions, 517 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-06-28 01:11:11,880 INFO L231 Difference]: Finished difference. Result has 66 places, 57 transitions, 280 flow [2024-06-28 01:11:11,881 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=280, PETRI_PLACES=66, PETRI_TRANSITIONS=57} [2024-06-28 01:11:11,881 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 20 predicate places. [2024-06-28 01:11:11,881 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 57 transitions, 280 flow [2024-06-28 01:11:11,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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:11:11,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:11:11,882 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:11:11,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-06-28 01:11:12,097 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:11:12,097 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:11:12,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:11:12,098 INFO L85 PathProgramCache]: Analyzing trace with hash 458481333, now seen corresponding path program 1 times [2024-06-28 01:11:12,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:11:12,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112852117] [2024-06-28 01:11:12,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:12,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:11:12,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:11:12,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:11:12,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112852117] [2024-06-28 01:11:12,119 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2024-06-28 01:11:12,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316163774] [2024-06-28 01:11:12,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:12,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:11:12,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:11:12,122 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:11:12,124 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:11:12,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:11:12,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 3 conjunts are in the unsatisfiable core [2024-06-28 01:11:12,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:11:12,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-06-28 01:11:12,255 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:11:12,255 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-28 01:11:12,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316163774] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:11:12,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:11:12,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:11:12,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202692418] [2024-06-28 01:11:12,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:11:12,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:11:12,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:11:12,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:11:12,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:11:12,257 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 51 [2024-06-28 01:11:12,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 57 transitions, 280 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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:11:12,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:11:12,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 51 [2024-06-28 01:11:12,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:11:12,471 INFO L124 PetriNetUnfolderBase]: 816/1801 cut-off events. [2024-06-28 01:11:12,471 INFO L125 PetriNetUnfolderBase]: For 1731/1743 co-relation queries the response was YES. [2024-06-28 01:11:12,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4881 conditions, 1801 events. 816/1801 cut-off events. For 1731/1743 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 8672 event pairs, 227 based on Foata normal form. 110/1838 useless extension candidates. Maximal degree in co-relation 4860. Up to 849 conditions per place. [2024-06-28 01:11:12,481 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 44 selfloop transitions, 8 changer transitions 1/67 dead transitions. [2024-06-28 01:11:12,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 67 transitions, 412 flow [2024-06-28 01:11:12,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:11:12,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:11:12,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 95 transitions. [2024-06-28 01:11:12,483 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6209150326797386 [2024-06-28 01:11:12,483 INFO L175 Difference]: Start difference. First operand has 66 places, 57 transitions, 280 flow. Second operand 3 states and 95 transitions. [2024-06-28 01:11:12,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 67 transitions, 412 flow [2024-06-28 01:11:12,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 67 transitions, 402 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-28 01:11:12,488 INFO L231 Difference]: Finished difference. Result has 66 places, 54 transitions, 261 flow [2024-06-28 01:11:12,488 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=261, PETRI_PLACES=66, PETRI_TRANSITIONS=54} [2024-06-28 01:11:12,489 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 20 predicate places. [2024-06-28 01:11:12,489 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 54 transitions, 261 flow [2024-06-28 01:11:12,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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:11:12,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:11:12,490 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:11:12,505 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:11:12,704 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:11:12,704 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:11:12,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:11:12,705 INFO L85 PathProgramCache]: Analyzing trace with hash -573485969, now seen corresponding path program 1 times [2024-06-28 01:11:12,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:11:12,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719056330] [2024-06-28 01:11:12,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:12,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:11:12,721 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-06-28 01:11:12,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1743937875] [2024-06-28 01:11:12,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:12,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:11:12,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:11:12,725 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:11:12,734 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:11:12,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:11:12,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 27 conjunts are in the unsatisfiable core [2024-06-28 01:11:12,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:11:12,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-06-28 01:11:13,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-06-28 01:11:13,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-06-28 01:11:13,230 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:11:13,230 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-28 01:11:13,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:11:13,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719056330] [2024-06-28 01:11:13,231 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-06-28 01:11:13,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1743937875] [2024-06-28 01:11:13,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1743937875] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:11:13,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:11:13,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 01:11:13,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182241847] [2024-06-28 01:11:13,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:11:13,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 01:11:13,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:11:13,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 01:11:13,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-28 01:11:13,284 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 51 [2024-06-28 01:11:13,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 54 transitions, 261 flow. Second operand has 8 states, 8 states have (on average 17.125) internal successors, (137), 8 states have internal predecessors, (137), 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:11:13,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:11:13,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 51 [2024-06-28 01:11:13,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:11:13,675 INFO L124 PetriNetUnfolderBase]: 893/1834 cut-off events. [2024-06-28 01:11:13,675 INFO L125 PetriNetUnfolderBase]: For 2735/2744 co-relation queries the response was YES. [2024-06-28 01:11:13,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5472 conditions, 1834 events. 893/1834 cut-off events. For 2735/2744 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 8663 event pairs, 353 based on Foata normal form. 4/1780 useless extension candidates. Maximal degree in co-relation 5451. Up to 1098 conditions per place. [2024-06-28 01:11:13,690 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 86 selfloop transitions, 10 changer transitions 10/119 dead transitions. [2024-06-28 01:11:13,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 119 transitions, 729 flow [2024-06-28 01:11:13,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 01:11:13,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 01:11:13,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 231 transitions. [2024-06-28 01:11:13,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5032679738562091 [2024-06-28 01:11:13,692 INFO L175 Difference]: Start difference. First operand has 66 places, 54 transitions, 261 flow. Second operand 9 states and 231 transitions. [2024-06-28 01:11:13,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 119 transitions, 729 flow [2024-06-28 01:11:13,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 119 transitions, 710 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:11:13,698 INFO L231 Difference]: Finished difference. Result has 76 places, 60 transitions, 329 flow [2024-06-28 01:11:13,698 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=329, PETRI_PLACES=76, PETRI_TRANSITIONS=60} [2024-06-28 01:11:13,699 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 30 predicate places. [2024-06-28 01:11:13,699 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 60 transitions, 329 flow [2024-06-28 01:11:13,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.125) internal successors, (137), 8 states have internal predecessors, (137), 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:11:13,699 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:11:13,700 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:11:13,719 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-06-28 01:11:13,916 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:11:13,916 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:11:13,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:11:13,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1130425632, now seen corresponding path program 1 times [2024-06-28 01:11:13,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:11:13,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762123606] [2024-06-28 01:11:13,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:13,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:11:13,931 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-06-28 01:11:13,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [411139487] [2024-06-28 01:11:13,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:13,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:11:13,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:11:13,933 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:11:13,948 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:11:14,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:11:14,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 3 conjunts are in the unsatisfiable core [2024-06-28 01:11:14,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:11:14,147 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:11:14,148 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-28 01:11:14,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:11:14,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762123606] [2024-06-28 01:11:14,148 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-06-28 01:11:14,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411139487] [2024-06-28 01:11:14,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411139487] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:11:14,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:11:14,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:11:14,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487851428] [2024-06-28 01:11:14,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:11:14,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-28 01:11:14,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:11:14,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-28 01:11:14,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-28 01:11:14,154 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 51 [2024-06-28 01:11:14,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 60 transitions, 329 flow. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 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:11:14,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:11:14,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 51 [2024-06-28 01:11:14,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:11:14,306 INFO L124 PetriNetUnfolderBase]: 707/1503 cut-off events. [2024-06-28 01:11:14,306 INFO L125 PetriNetUnfolderBase]: For 1902/1916 co-relation queries the response was YES. [2024-06-28 01:11:14,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4397 conditions, 1503 events. 707/1503 cut-off events. For 1902/1916 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 6698 event pairs, 530 based on Foata normal form. 0/1458 useless extension candidates. Maximal degree in co-relation 4371. Up to 1204 conditions per place. [2024-06-28 01:11:14,315 INFO L140 encePairwiseOnDemand]: 49/51 looper letters, 42 selfloop transitions, 1 changer transitions 0/55 dead transitions. [2024-06-28 01:11:14,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 55 transitions, 398 flow [2024-06-28 01:11:14,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:11:14,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:11:14,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 76 transitions. [2024-06-28 01:11:14,317 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49673202614379086 [2024-06-28 01:11:14,317 INFO L175 Difference]: Start difference. First operand has 76 places, 60 transitions, 329 flow. Second operand 3 states and 76 transitions. [2024-06-28 01:11:14,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 55 transitions, 398 flow [2024-06-28 01:11:14,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 55 transitions, 379 flow, removed 2 selfloop flow, removed 7 redundant places. [2024-06-28 01:11:14,322 INFO L231 Difference]: Finished difference. Result has 69 places, 55 transitions, 295 flow [2024-06-28 01:11:14,322 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=293, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=295, PETRI_PLACES=69, PETRI_TRANSITIONS=55} [2024-06-28 01:11:14,322 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 23 predicate places. [2024-06-28 01:11:14,322 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 55 transitions, 295 flow [2024-06-28 01:11:14,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 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:11:14,323 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:11:14,323 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:11:14,344 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-06-28 01:11:14,543 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,SelfDestructingSolverStorable10 [2024-06-28 01:11:14,543 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:11:14,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:11:14,544 INFO L85 PathProgramCache]: Analyzing trace with hash 24057878, now seen corresponding path program 1 times [2024-06-28 01:11:14,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:11:14,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488576114] [2024-06-28 01:11:14,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:14,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:11:14,557 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-06-28 01:11:14,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1675099495] [2024-06-28 01:11:14,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:14,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:11:14,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:11:14,559 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:11:14,574 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:11:14,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:11:14,678 INFO L262 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-28 01:11:14,680 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:11:14,768 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:11:14,768 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:11:14,906 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:11:14,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:11:14,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488576114] [2024-06-28 01:11:14,907 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-06-28 01:11:14,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1675099495] [2024-06-28 01:11:14,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1675099495] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:11:14,907 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-06-28 01:11:14,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 8 [2024-06-28 01:11:14,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047978136] [2024-06-28 01:11:14,908 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-06-28 01:11:14,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 01:11:14,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:11:14,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 01:11:14,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-28 01:11:14,932 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 51 [2024-06-28 01:11:14,932 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 55 transitions, 295 flow. Second operand has 9 states, 9 states have (on average 22.0) internal successors, (198), 9 states have internal predecessors, (198), 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:11:14,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:11:14,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 51 [2024-06-28 01:11:14,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:11:15,625 INFO L124 PetriNetUnfolderBase]: 1838/4046 cut-off events. [2024-06-28 01:11:15,626 INFO L125 PetriNetUnfolderBase]: For 6735/6765 co-relation queries the response was YES. [2024-06-28 01:11:15,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11044 conditions, 4046 events. 1838/4046 cut-off events. For 6735/6765 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 23521 event pairs, 519 based on Foata normal form. 384/4377 useless extension candidates. Maximal degree in co-relation 11020. Up to 828 conditions per place. [2024-06-28 01:11:15,647 INFO L140 encePairwiseOnDemand]: 41/51 looper letters, 142 selfloop transitions, 22 changer transitions 1/177 dead transitions. [2024-06-28 01:11:15,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 177 transitions, 1152 flow [2024-06-28 01:11:15,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 01:11:15,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 01:11:15,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 299 transitions. [2024-06-28 01:11:15,649 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6514161220043573 [2024-06-28 01:11:15,649 INFO L175 Difference]: Start difference. First operand has 69 places, 55 transitions, 295 flow. Second operand 9 states and 299 transitions. [2024-06-28 01:11:15,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 177 transitions, 1152 flow [2024-06-28 01:11:15,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 177 transitions, 1151 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:11:15,655 INFO L231 Difference]: Finished difference. Result has 82 places, 72 transitions, 528 flow [2024-06-28 01:11:15,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=528, PETRI_PLACES=82, PETRI_TRANSITIONS=72} [2024-06-28 01:11:15,656 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 36 predicate places. [2024-06-28 01:11:15,656 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 72 transitions, 528 flow [2024-06-28 01:11:15,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 22.0) internal successors, (198), 9 states have internal predecessors, (198), 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:11:15,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:11:15,657 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:11:15,673 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-06-28 01:11:15,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:11:15,873 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:11:15,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:11:15,873 INFO L85 PathProgramCache]: Analyzing trace with hash 423108431, now seen corresponding path program 1 times [2024-06-28 01:11:15,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:11:15,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129289692] [2024-06-28 01:11:15,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:15,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:11:15,890 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-06-28 01:11:15,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1536097467] [2024-06-28 01:11:15,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:11:15,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:11:15,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:11:15,896 INFO L229 MonitoredProcess]: Starting monitored process 11 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:11:15,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-06-28 01:11:16,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:11:16,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 50 conjunts are in the unsatisfiable core [2024-06-28 01:11:16,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:11:16,260 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-06-28 01:11:16,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2024-06-28 01:11:16,827 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 16 [2024-06-28 01:11:16,973 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2024-06-28 01:11:16,988 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:11:16,989 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:12:06,632 WARN L293 SmtUtils]: Spent 14.62s on a formula simplification. DAG size of input: 292 DAG size of output: 286 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:12:19,811 WARN L293 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 284 DAG size of output: 284 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:12:53,841 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:12:53,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:12:53,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129289692] [2024-06-28 01:12:53,842 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-06-28 01:12:53,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536097467] [2024-06-28 01:12:53,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536097467] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:12:53,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-06-28 01:12:53,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 26 [2024-06-28 01:12:53,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407582519] [2024-06-28 01:12:53,842 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-06-28 01:12:53,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-06-28 01:12:53,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:12:53,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-06-28 01:12:53,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=572, Unknown=0, NotChecked=0, Total=702 [2024-06-28 01:12:55,535 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 51 [2024-06-28 01:12:55,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 72 transitions, 528 flow. Second operand has 27 states, 27 states have (on average 15.444444444444445) internal successors, (417), 27 states have internal predecessors, (417), 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:12:55,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:12:55,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 51 [2024-06-28 01:12:55,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:13:23,999 WARN L293 SmtUtils]: Spent 27.40s on a formula simplification. DAG size of input: 440 DAG size of output: 365 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:13:44,527 WARN L293 SmtUtils]: Spent 12.23s on a formula simplification that was a NOOP. DAG size: 366 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:13:45,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-06-28 01:14:01,007 WARN L293 SmtUtils]: Spent 11.59s on a formula simplification. DAG size of input: 390 DAG size of output: 231 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:14:28,874 WARN L293 SmtUtils]: Spent 21.65s on a formula simplification. DAG size of input: 488 DAG size of output: 163 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:15:29,418 WARN L293 SmtUtils]: Spent 58.12s on a formula simplification. DAG size of input: 392 DAG size of output: 347 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:15:40,249 WARN L293 SmtUtils]: Spent 9.64s on a formula simplification that was a NOOP. DAG size: 353 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:16:42,409 WARN L293 SmtUtils]: Spent 53.38s on a formula simplification. DAG size of input: 405 DAG size of output: 360 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:17:17,320 WARN L293 SmtUtils]: Spent 34.70s on a formula simplification. DAG size of input: 371 DAG size of output: 359 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:17:38,374 WARN L293 SmtUtils]: Spent 20.11s on a formula simplification. DAG size of input: 499 DAG size of output: 164 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:17:57,663 WARN L293 SmtUtils]: Spent 18.40s on a formula simplification. DAG size of input: 452 DAG size of output: 265 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:18:29,261 WARN L293 SmtUtils]: Spent 29.88s on a formula simplification. DAG size of input: 496 DAG size of output: 161 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:18:41,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2024-06-28 01:18:57,778 WARN L293 SmtUtils]: Spent 15.18s on a formula simplification. DAG size of input: 449 DAG size of output: 276 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:19:11,885 WARN L293 SmtUtils]: Spent 12.85s on a formula simplification. DAG size of input: 426 DAG size of output: 142 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:19:23,096 WARN L293 SmtUtils]: Spent 9.57s on a formula simplification. DAG size of input: 378 DAG size of output: 198 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:19:47,874 WARN L293 SmtUtils]: Spent 22.96s on a formula simplification. DAG size of input: 411 DAG size of output: 384 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:20:14,613 WARN L293 SmtUtils]: Spent 8.97s on a formula simplification that was a NOOP. DAG size: 422 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:20:39,190 WARN L293 SmtUtils]: Spent 23.11s on a formula simplification. DAG size of input: 430 DAG size of output: 404 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-06-28 01:20:40,094 INFO L124 PetriNetUnfolderBase]: 3255/6675 cut-off events. [2024-06-28 01:20:40,094 INFO L125 PetriNetUnfolderBase]: For 18717/18777 co-relation queries the response was YES. [2024-06-28 01:20:40,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22046 conditions, 6675 events. 3255/6675 cut-off events. For 18717/18777 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 42408 event pairs, 333 based on Foata normal form. 27/6658 useless extension candidates. Maximal degree in co-relation 22015. Up to 1505 conditions per place. [2024-06-28 01:20:40,130 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 245 selfloop transitions, 108 changer transitions 114/476 dead transitions. [2024-06-28 01:20:40,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 476 transitions, 3721 flow [2024-06-28 01:20:40,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-06-28 01:20:40,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2024-06-28 01:20:40,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 1132 transitions. [2024-06-28 01:20:40,138 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4035650623885918 [2024-06-28 01:20:40,138 INFO L175 Difference]: Start difference. First operand has 82 places, 72 transitions, 528 flow. Second operand 55 states and 1132 transitions. [2024-06-28 01:20:40,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 476 transitions, 3721 flow [2024-06-28 01:20:40,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 476 transitions, 3473 flow, removed 118 selfloop flow, removed 2 redundant places. [2024-06-28 01:20:40,168 INFO L231 Difference]: Finished difference. Result has 151 places, 163 transitions, 1452 flow [2024-06-28 01:20:40,169 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=1452, PETRI_PLACES=151, PETRI_TRANSITIONS=163} [2024-06-28 01:20:40,170 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 105 predicate places. [2024-06-28 01:20:40,170 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 163 transitions, 1452 flow [2024-06-28 01:20:40,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 15.444444444444445) internal successors, (417), 27 states have internal predecessors, (417), 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:20:40,170 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:20:40,170 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:20:40,190 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-06-28 01:20:40,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-06-28 01:20:40,387 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:20:40,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:20:40,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1336203387, now seen corresponding path program 2 times [2024-06-28 01:20:40,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:20:40,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041248990] [2024-06-28 01:20:40,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:20:40,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:20:40,403 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-06-28 01:20:40,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [609696292] [2024-06-28 01:20:40,403 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-28 01:20:40,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:20:40,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:20:40,405 INFO L229 MonitoredProcess]: Starting monitored process 12 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:20:40,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-06-28 01:20:40,695 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-28 01:20:40,695 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 01:20:40,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 45 conjunts are in the unsatisfiable core [2024-06-28 01:20:40,702 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:20:41,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-06-28 01:20:41,338 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:20:41,338 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:20:49,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 466 treesize of output 446 [2024-06-28 01:20:49,377 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2024-06-28 01:20:49,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 496 treesize of output 427 [2024-06-28 01:21:02,900 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:21:02,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:21:02,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041248990] [2024-06-28 01:21:02,901 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-06-28 01:21:02,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609696292] [2024-06-28 01:21:02,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609696292] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:21:02,901 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-06-28 01:21:02,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2024-06-28 01:21:02,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442963287] [2024-06-28 01:21:02,901 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-06-28 01:21:02,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-06-28 01:21:02,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:21:02,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-06-28 01:21:02,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=543, Unknown=0, NotChecked=0, Total=650 [2024-06-28 01:21:03,855 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 51 [2024-06-28 01:21:03,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 163 transitions, 1452 flow. Second operand has 26 states, 26 states have (on average 16.384615384615383) internal successors, (426), 26 states have internal predecessors, (426), 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:21:03,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:21:03,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 51 [2024-06-28 01:21:03,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:21:38,057 INFO L124 PetriNetUnfolderBase]: 3741/7870 cut-off events. [2024-06-28 01:21:38,057 INFO L125 PetriNetUnfolderBase]: For 30131/30215 co-relation queries the response was YES. [2024-06-28 01:21:38,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27743 conditions, 7870 events. 3741/7870 cut-off events. For 30131/30215 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 53892 event pairs, 553 based on Foata normal form. 50/7898 useless extension candidates. Maximal degree in co-relation 27694. Up to 2590 conditions per place. [2024-06-28 01:21:38,107 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 317 selfloop transitions, 158 changer transitions 56/541 dead transitions. [2024-06-28 01:21:38,107 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 541 transitions, 4687 flow [2024-06-28 01:21:38,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-06-28 01:21:38,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-06-28 01:21:38,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 1074 transitions. [2024-06-28 01:21:38,113 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4297719087635054 [2024-06-28 01:21:38,113 INFO L175 Difference]: Start difference. First operand has 151 places, 163 transitions, 1452 flow. Second operand 49 states and 1074 transitions. [2024-06-28 01:21:38,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 541 transitions, 4687 flow [2024-06-28 01:21:38,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 541 transitions, 4411 flow, removed 113 selfloop flow, removed 9 redundant places. [2024-06-28 01:21:38,230 INFO L231 Difference]: Finished difference. Result has 197 places, 247 transitions, 2462 flow [2024-06-28 01:21:38,230 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1271, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=2462, PETRI_PLACES=197, PETRI_TRANSITIONS=247} [2024-06-28 01:21:38,231 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 151 predicate places. [2024-06-28 01:21:38,231 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 247 transitions, 2462 flow [2024-06-28 01:21:38,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 16.384615384615383) internal successors, (426), 26 states have internal predecessors, (426), 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:21:38,231 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:21:38,232 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:21:38,239 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-06-28 01:21:38,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-06-28 01:21:38,439 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:21:38,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:21:38,440 INFO L85 PathProgramCache]: Analyzing trace with hash 115158348, now seen corresponding path program 1 times [2024-06-28 01:21:38,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:21:38,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511277613] [2024-06-28 01:21:38,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:21:38,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:21:38,455 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-06-28 01:21:38,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1460259164] [2024-06-28 01:21:38,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:21:38,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:21:38,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:21:38,457 INFO L229 MonitoredProcess]: Starting monitored process 13 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:21:38,459 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-06-28 01:21:38,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:21:38,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 14 conjunts are in the unsatisfiable core [2024-06-28 01:21:38,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:21:38,813 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:21:38,813 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:21:38,995 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:21:38,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:21:38,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511277613] [2024-06-28 01:21:38,996 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-06-28 01:21:38,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1460259164] [2024-06-28 01:21:38,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1460259164] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:21:38,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-06-28 01:21:38,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 14 [2024-06-28 01:21:38,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661328436] [2024-06-28 01:21:38,997 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-06-28 01:21:38,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-06-28 01:21:38,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:21:38,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-06-28 01:21:38,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-06-28 01:21:39,047 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 51 [2024-06-28 01:21:39,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 247 transitions, 2462 flow. Second operand has 15 states, 15 states have (on average 20.466666666666665) internal successors, (307), 15 states have internal predecessors, (307), 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:21:39,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:21:39,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 51 [2024-06-28 01:21:39,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:21:41,593 INFO L124 PetriNetUnfolderBase]: 5557/12510 cut-off events. [2024-06-28 01:21:41,593 INFO L125 PetriNetUnfolderBase]: For 76464/76576 co-relation queries the response was YES. [2024-06-28 01:21:41,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45184 conditions, 12510 events. 5557/12510 cut-off events. For 76464/76576 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 96336 event pairs, 1139 based on Foata normal form. 764/13229 useless extension candidates. Maximal degree in co-relation 45122. Up to 2001 conditions per place. [2024-06-28 01:21:41,678 INFO L140 encePairwiseOnDemand]: 41/51 looper letters, 431 selfloop transitions, 141 changer transitions 3/601 dead transitions. [2024-06-28 01:21:41,678 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 601 transitions, 6673 flow [2024-06-28 01:21:41,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-06-28 01:21:41,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-06-28 01:21:41,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 410 transitions. [2024-06-28 01:21:41,680 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6699346405228758 [2024-06-28 01:21:41,680 INFO L175 Difference]: Start difference. First operand has 197 places, 247 transitions, 2462 flow. Second operand 12 states and 410 transitions. [2024-06-28 01:21:41,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 601 transitions, 6673 flow [2024-06-28 01:21:42,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 601 transitions, 6246 flow, removed 197 selfloop flow, removed 11 redundant places. [2024-06-28 01:21:42,292 INFO L231 Difference]: Finished difference. Result has 203 places, 317 transitions, 3464 flow [2024-06-28 01:21:42,293 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2263, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3464, PETRI_PLACES=203, PETRI_TRANSITIONS=317} [2024-06-28 01:21:42,294 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 157 predicate places. [2024-06-28 01:21:42,294 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 317 transitions, 3464 flow [2024-06-28 01:21:42,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 20.466666666666665) internal successors, (307), 15 states have internal predecessors, (307), 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:21:42,308 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:21:42,308 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:21:42,340 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-06-28 01:21:42,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-06-28 01:21:42,522 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:21:42,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:21:42,523 INFO L85 PathProgramCache]: Analyzing trace with hash 275000195, now seen corresponding path program 1 times [2024-06-28 01:21:42,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:21:42,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2738227] [2024-06-28 01:21:42,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:21:42,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:21:42,552 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-06-28 01:21:42,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [505897494] [2024-06-28 01:21:42,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:21:42,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:21:42,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:21:42,567 INFO L229 MonitoredProcess]: Starting monitored process 14 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:21:42,603 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-06-28 01:21:42,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:21:42,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 38 conjunts are in the unsatisfiable core [2024-06-28 01:21:42,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:21:43,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-06-28 01:21:43,472 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:21:43,472 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:21:51,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 494 treesize of output 474 [2024-06-28 01:21:51,214 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2024-06-28 01:21:51,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 528 treesize of output 459 [2024-06-28 01:22:09,238 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:22:09,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:22:09,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2738227] [2024-06-28 01:22:09,239 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-06-28 01:22:09,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505897494] [2024-06-28 01:22:09,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505897494] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:22:09,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-06-28 01:22:09,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 28 [2024-06-28 01:22:09,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924809471] [2024-06-28 01:22:09,239 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-06-28 01:22:09,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-06-28 01:22:09,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:22:09,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-06-28 01:22:09,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=689, Unknown=0, NotChecked=0, Total=812 [2024-06-28 01:22:10,649 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 51 [2024-06-28 01:22:10,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 317 transitions, 3464 flow. Second operand has 29 states, 29 states have (on average 16.689655172413794) internal successors, (484), 29 states have internal predecessors, (484), 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:22:10,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:22:10,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 51 [2024-06-28 01:22:10,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:23:50,817 INFO L124 PetriNetUnfolderBase]: 8552/18896 cut-off events. [2024-06-28 01:23:50,817 INFO L125 PetriNetUnfolderBase]: For 134322/134399 co-relation queries the response was YES. [2024-06-28 01:23:50,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76616 conditions, 18896 events. 8552/18896 cut-off events. For 134322/134399 co-relation queries the response was YES. Maximal size of possible extension queue 336. Compared 155829 event pairs, 1388 based on Foata normal form. 129/18910 useless extension candidates. Maximal degree in co-relation 76548. Up to 6533 conditions per place. [2024-06-28 01:23:50,998 INFO L140 encePairwiseOnDemand]: 40/51 looper letters, 574 selfloop transitions, 223 changer transitions 67/889 dead transitions. [2024-06-28 01:23:50,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 889 transitions, 10167 flow [2024-06-28 01:23:50,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2024-06-28 01:23:50,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2024-06-28 01:23:51,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 1347 transitions. [2024-06-28 01:23:51,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42599620493358636 [2024-06-28 01:23:51,002 INFO L175 Difference]: Start difference. First operand has 203 places, 317 transitions, 3464 flow. Second operand 62 states and 1347 transitions. [2024-06-28 01:23:51,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 889 transitions, 10167 flow [2024-06-28 01:23:51,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 889 transitions, 9768 flow, removed 133 selfloop flow, removed 4 redundant places. [2024-06-28 01:23:51,441 INFO L231 Difference]: Finished difference. Result has 289 places, 451 transitions, 5875 flow [2024-06-28 01:23:51,442 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=3320, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=317, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=112, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=62, PETRI_FLOW=5875, PETRI_PLACES=289, PETRI_TRANSITIONS=451} [2024-06-28 01:23:51,442 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 243 predicate places. [2024-06-28 01:23:51,442 INFO L495 AbstractCegarLoop]: Abstraction has has 289 places, 451 transitions, 5875 flow [2024-06-28 01:23:51,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 16.689655172413794) internal successors, (484), 29 states have internal predecessors, (484), 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:23:51,443 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:23:51,443 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:23:51,455 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-06-28 01:23:51,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-06-28 01:23:51,643 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:23:51,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:23:51,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1207049883, now seen corresponding path program 2 times [2024-06-28 01:23:51,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:23:51,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173439476] [2024-06-28 01:23:51,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:23:51,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:23:51,656 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-06-28 01:23:51,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1962470719] [2024-06-28 01:23:51,657 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-28 01:23:51,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:23:51,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:23:51,658 INFO L229 MonitoredProcess]: Starting monitored process 15 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:23:51,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-06-28 01:23:51,927 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-28 01:23:51,928 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 01:23:51,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 44 conjunts are in the unsatisfiable core [2024-06-28 01:23:51,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:23:52,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-06-28 01:23:52,738 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:23:52,739 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 01:24:00,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 466 treesize of output 446 [2024-06-28 01:24:00,431 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2024-06-28 01:24:00,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 496 treesize of output 427 [2024-06-28 01:24:22,600 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:24:22,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:24:22,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173439476] [2024-06-28 01:24:22,600 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-06-28 01:24:22,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962470719] [2024-06-28 01:24:22,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1962470719] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 01:24:22,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-06-28 01:24:22,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 29 [2024-06-28 01:24:22,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962020019] [2024-06-28 01:24:22,601 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-06-28 01:24:22,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-06-28 01:24:22,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:24:22,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-06-28 01:24:22,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=735, Unknown=0, NotChecked=0, Total=870 [2024-06-28 01:24:24,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 51 [2024-06-28 01:24:24,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 451 transitions, 5875 flow. Second operand has 30 states, 30 states have (on average 17.666666666666668) internal successors, (530), 30 states have internal predecessors, (530), 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:24:24,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:24:24,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 51 [2024-06-28 01:24:24,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:25:01,687 INFO L124 PetriNetUnfolderBase]: 11282/25072 cut-off events. [2024-06-28 01:25:01,687 INFO L125 PetriNetUnfolderBase]: For 224653/224716 co-relation queries the response was YES. [2024-06-28 01:25:01,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109204 conditions, 25072 events. 11282/25072 cut-off events. For 224653/224716 co-relation queries the response was YES. Maximal size of possible extension queue 467. Compared 220733 event pairs, 2061 based on Foata normal form. 122/25062 useless extension candidates. Maximal degree in co-relation 109105. Up to 10428 conditions per place. [2024-06-28 01:25:01,929 INFO L140 encePairwiseOnDemand]: 41/51 looper letters, 637 selfloop transitions, 305 changer transitions 64/1032 dead transitions. [2024-06-28 01:25:01,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 1032 transitions, 13425 flow [2024-06-28 01:25:01,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-06-28 01:25:01,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2024-06-28 01:25:01,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 1132 transitions. [2024-06-28 01:25:01,932 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4722569879015436 [2024-06-28 01:25:01,932 INFO L175 Difference]: Start difference. First operand has 289 places, 451 transitions, 5875 flow. Second operand 47 states and 1132 transitions. [2024-06-28 01:25:01,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 1032 transitions, 13425 flow [2024-06-28 01:25:03,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 324 places, 1032 transitions, 13077 flow, removed 155 selfloop flow, removed 11 redundant places. [2024-06-28 01:25:03,262 INFO L231 Difference]: Finished difference. Result has 343 places, 629 transitions, 9236 flow [2024-06-28 01:25:03,262 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=5569, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=451, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=152, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=9236, PETRI_PLACES=343, PETRI_TRANSITIONS=629} [2024-06-28 01:25:03,262 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 297 predicate places. [2024-06-28 01:25:03,263 INFO L495 AbstractCegarLoop]: Abstraction has has 343 places, 629 transitions, 9236 flow [2024-06-28 01:25:03,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 17.666666666666668) internal successors, (530), 30 states have internal predecessors, (530), 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:25:03,263 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:25:03,263 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:25:03,277 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-06-28 01:25:03,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:25:03,469 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-06-28 01:25:03,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:25:03,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1025212473, now seen corresponding path program 3 times [2024-06-28 01:25:03,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:25:03,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395665203] [2024-06-28 01:25:03,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:25:03,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:25:03,487 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-06-28 01:25:03,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1578624585] [2024-06-28 01:25:03,488 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-28 01:25:03,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 01:25:03,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:25:03,489 INFO L229 MonitoredProcess]: Starting monitored process 16 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:25:03,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-06-28 01:25:03,985 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-06-28 01:25:03,985 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 01:25:03,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 59 conjunts are in the unsatisfiable core [2024-06-28 01:25:03,991 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 01:25:03,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-06-28 01:25:04,118 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2024-06-28 01:25:04,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 20 [2024-06-28 01:25:04,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 19 [2024-06-28 01:25:04,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 19 [2024-06-28 01:25:04,979 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:25:04,979 INFO L327 TraceCheckSpWp]: Computing backward predicates... Killed by 15