./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/stack_longest-2.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/stack_longest-2.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7c74aec Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/stack_longest-2.i ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/stack_longest-2.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 18:59:37,980 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 18:59:38,103 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 18:59:38,108 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 18:59:38,108 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 18:59:38,324 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 18:59:38,325 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 18:59:38,325 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 18:59:38,340 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 18:59:38,351 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 18:59:38,351 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 18:59:38,352 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 18:59:38,361 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 18:59:38,362 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 18:59:38,362 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 18:59:38,362 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 18:59:38,362 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 18:59:38,363 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 18:59:38,363 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 18:59:38,363 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 18:59:38,363 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 18:59:38,364 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 18:59:38,364 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 18:59:38,364 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 18:59:38,365 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 18:59:38,365 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 18:59:38,365 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 18:59:38,365 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 18:59:38,366 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 18:59:38,366 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 18:59:38,366 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 18:59:38,366 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 18:59:38,367 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 18:59:38,367 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 18:59:38,367 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 18:59:38,367 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 18:59:38,368 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 18:59:38,368 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 18:59:38,368 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 18:59:38,368 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 18:59:38,381 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 18:59:38,382 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 18:59:38,382 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 18:59:38,383 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-07 18:59:38,821 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 18:59:38,847 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 18:59:38,850 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 18:59:38,852 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 18:59:38,853 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 18:59:38,855 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/stack_longest-2.yml/witness.yml [2024-02-07 18:59:38,993 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 18:59:38,994 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 18:59:38,994 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longest-2.i [2024-02-07 18:59:40,640 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 18:59:40,897 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 18:59:40,897 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longest-2.i [2024-02-07 18:59:40,919 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/483197abb/692287bace9a4893aadbe4785c1491c9/FLAG925c1d07d [2024-02-07 18:59:40,933 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/483197abb/692287bace9a4893aadbe4785c1491c9 [2024-02-07 18:59:40,934 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 18:59:40,935 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 18:59:40,936 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 18:59:40,937 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 18:59:40,941 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 18:59:40,942 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 06:59:38" (1/2) ... [2024-02-07 18:59:40,943 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bc842b1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 06:59:40, skipping insertion in model container [2024-02-07 18:59:40,943 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 06:59:38" (1/2) ... [2024-02-07 18:59:40,945 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@21c539fd and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 06:59:40, skipping insertion in model container [2024-02-07 18:59:40,946 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 06:59:40" (2/2) ... [2024-02-07 18:59:40,946 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bc842b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:40, skipping insertion in model container [2024-02-07 18:59:40,946 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 06:59:40" (2/2) ... [2024-02-07 18:59:40,947 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 18:59:40,952 INFO L71 edCorrectnessWitness]: Witness did not contain any usable entries. [2024-02-07 18:59:40,995 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 18:59:41,430 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longest-2.i[41530,41543] [2024-02-07 18:59:41,472 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 18:59:41,490 INFO L206 MainTranslator]: Completed pre-run [2024-02-07 18:59:41,537 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longest-2.i[41530,41543] [2024-02-07 18:59:41,554 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 18:59:41,633 INFO L211 MainTranslator]: Completed translation [2024-02-07 18:59:41,634 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:41 WrapperNode [2024-02-07 18:59:41,634 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 18:59:41,636 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 18:59:41,636 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 18:59:41,636 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 18:59:41,642 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:41" (1/1) ... [2024-02-07 18:59:41,671 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:41" (1/1) ... [2024-02-07 18:59:41,696 INFO L138 Inliner]: procedures = 278, calls = 40, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 156 [2024-02-07 18:59:41,696 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 18:59:41,697 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 18:59:41,697 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 18:59:41,697 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 18:59:41,707 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:41" (1/1) ... [2024-02-07 18:59:41,708 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:41" (1/1) ... [2024-02-07 18:59:41,711 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:41" (1/1) ... [2024-02-07 18:59:41,735 INFO L175 MemorySlicer]: Split 14 memory accesses to 5 slices as follows [2, 2, 5, 3, 2]. 36 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5, 0, 0]. The 4 writes are split as follows [0, 1, 0, 2, 1]. [2024-02-07 18:59:41,736 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:41" (1/1) ... [2024-02-07 18:59:41,736 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:41" (1/1) ... [2024-02-07 18:59:41,742 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:41" (1/1) ... [2024-02-07 18:59:41,745 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:41" (1/1) ... [2024-02-07 18:59:41,746 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:41" (1/1) ... [2024-02-07 18:59:41,747 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:41" (1/1) ... [2024-02-07 18:59:41,750 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 18:59:41,750 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 18:59:41,751 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 18:59:41,751 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 18:59:41,751 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:41" (1/1) ... [2024-02-07 18:59:41,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 18:59:41,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:41,807 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-02-07 18:59:41,810 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-02-07 18:59:41,858 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-02-07 18:59:41,859 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-02-07 18:59:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-02-07 18:59:41,872 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-02-07 18:59:41,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 18:59:41,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 18:59:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-02-07 18:59:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-07 18:59:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-07 18:59:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-07 18:59:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-07 18:59:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-07 18:59:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 18:59:41,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 18:59:41,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 18:59:41,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-07 18:59:41,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-07 18:59:41,876 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-02-07 18:59:41,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 18:59:41,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 18:59:41,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 18:59:41,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 18:59:41,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-07 18:59:41,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-07 18:59:41,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 18:59:41,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 18:59:41,880 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-07 18:59:42,019 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 18:59:42,021 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 18:59:42,199 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 18:59:42,199 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 18:59:42,386 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 18:59:42,386 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-02-07 18:59:42,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 06:59:42 BoogieIcfgContainer [2024-02-07 18:59:42,387 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 18:59:42,390 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 18:59:42,390 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 18:59:42,393 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 18:59:42,393 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 06:59:38" (1/4) ... [2024-02-07 18:59:42,394 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aea4876 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 06:59:42, skipping insertion in model container [2024-02-07 18:59:42,395 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 06:59:40" (2/4) ... [2024-02-07 18:59:42,395 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aea4876 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 06:59:42, skipping insertion in model container [2024-02-07 18:59:42,395 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:41" (3/4) ... [2024-02-07 18:59:42,395 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aea4876 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 06:59:42, skipping insertion in model container [2024-02-07 18:59:42,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 06:59:42" (4/4) ... [2024-02-07 18:59:42,397 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-2.i [2024-02-07 18:59:42,411 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 18:59:42,411 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-02-07 18:59:42,411 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 18:59:42,471 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-02-07 18:59:42,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 35 transitions, 84 flow [2024-02-07 18:59:42,526 INFO L124 PetriNetUnfolderBase]: 5/33 cut-off events. [2024-02-07 18:59:42,527 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-07 18:59:42,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42 conditions, 33 events. 5/33 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 61 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 29. Up to 3 conditions per place. [2024-02-07 18:59:42,531 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 35 transitions, 84 flow [2024-02-07 18:59:42,538 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 31 transitions, 71 flow [2024-02-07 18:59:42,552 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 18:59:42,609 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;@c00f37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 18:59:42,610 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-02-07 18:59:42,657 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 18:59:42,672 INFO L124 PetriNetUnfolderBase]: 1/18 cut-off events. [2024-02-07 18:59:42,672 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-02-07 18:59:42,673 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:42,673 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:42,674 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-02-07 18:59:42,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:42,680 INFO L85 PathProgramCache]: Analyzing trace with hash -28897917, now seen corresponding path program 1 times [2024-02-07 18:59:42,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:42,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298201042] [2024-02-07 18:59:42,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:42,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:42,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:43,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:43,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:43,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298201042] [2024-02-07 18:59:43,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298201042] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:43,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:43,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:43,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471794225] [2024-02-07 18:59:43,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:43,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:43,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:43,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:43,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:43,103 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-02-07 18:59:43,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 31 transitions, 71 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:43,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:43,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-02-07 18:59:43,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:43,241 INFO L124 PetriNetUnfolderBase]: 321/604 cut-off events. [2024-02-07 18:59:43,242 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-02-07 18:59:43,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1187 conditions, 604 events. 321/604 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2742 event pairs, 57 based on Foata normal form. 45/610 useless extension candidates. Maximal degree in co-relation 1056. Up to 375 conditions per place. [2024-02-07 18:59:43,247 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 42 selfloop transitions, 3 changer transitions 3/54 dead transitions. [2024-02-07 18:59:43,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 54 transitions, 222 flow [2024-02-07 18:59:43,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:43,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:43,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2024-02-07 18:59:43,258 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6071428571428571 [2024-02-07 18:59:43,260 INFO L175 Difference]: Start difference. First operand has 33 places, 31 transitions, 71 flow. Second operand 4 states and 85 transitions. [2024-02-07 18:59:43,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 54 transitions, 222 flow [2024-02-07 18:59:43,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 54 transitions, 213 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-07 18:59:43,264 INFO L231 Difference]: Finished difference. Result has 35 places, 31 transitions, 84 flow [2024-02-07 18:59:43,266 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=84, PETRI_PLACES=35, PETRI_TRANSITIONS=31} [2024-02-07 18:59:43,269 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 2 predicate places. [2024-02-07 18:59:43,269 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 31 transitions, 84 flow [2024-02-07 18:59:43,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:43,270 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:43,270 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:43,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 18:59:43,270 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-02-07 18:59:43,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:43,271 INFO L85 PathProgramCache]: Analyzing trace with hash 994745822, now seen corresponding path program 1 times [2024-02-07 18:59:43,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:43,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74946799] [2024-02-07 18:59:43,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:43,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:43,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:43,448 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:43,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:43,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74946799] [2024-02-07 18:59:43,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74946799] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:43,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695022491] [2024-02-07 18:59:43,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:43,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:43,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:43,451 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 18:59:43,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-02-07 18:59:43,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:43,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-07 18:59:43,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:43,615 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 8 treesize of output 1 [2024-02-07 18:59:43,668 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:43,669 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 18:59:43,718 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:43,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695022491] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 18:59:43,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 18:59:43,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-02-07 18:59:43,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120281076] [2024-02-07 18:59:43,720 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 18:59:43,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-02-07 18:59:43,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:43,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-02-07 18:59:43,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-02-07 18:59:43,723 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-02-07 18:59:43,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 31 transitions, 84 flow. Second operand has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 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-02-07 18:59:43,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:43,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-02-07 18:59:43,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:44,351 INFO L124 PetriNetUnfolderBase]: 1316/2439 cut-off events. [2024-02-07 18:59:44,368 INFO L125 PetriNetUnfolderBase]: For 275/277 co-relation queries the response was YES. [2024-02-07 18:59:44,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5145 conditions, 2439 events. 1316/2439 cut-off events. For 275/277 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 12722 event pairs, 140 based on Foata normal form. 52/2385 useless extension candidates. Maximal degree in co-relation 4556. Up to 377 conditions per place. [2024-02-07 18:59:44,381 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 170 selfloop transitions, 30 changer transitions 6/211 dead transitions. [2024-02-07 18:59:44,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 211 transitions, 928 flow [2024-02-07 18:59:44,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-02-07 18:59:44,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-02-07 18:59:44,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 320 transitions. [2024-02-07 18:59:44,397 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6095238095238096 [2024-02-07 18:59:44,397 INFO L175 Difference]: Start difference. First operand has 35 places, 31 transitions, 84 flow. Second operand 15 states and 320 transitions. [2024-02-07 18:59:44,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 211 transitions, 928 flow [2024-02-07 18:59:44,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 211 transitions, 924 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 18:59:44,401 INFO L231 Difference]: Finished difference. Result has 60 places, 64 transitions, 353 flow [2024-02-07 18:59:44,401 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=353, PETRI_PLACES=60, PETRI_TRANSITIONS=64} [2024-02-07 18:59:44,402 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 27 predicate places. [2024-02-07 18:59:44,402 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 64 transitions, 353 flow [2024-02-07 18:59:44,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 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-02-07 18:59:44,402 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:44,402 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:44,432 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-02-07 18:59:44,613 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-02-07 18:59:44,613 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-02-07 18:59:44,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:44,614 INFO L85 PathProgramCache]: Analyzing trace with hash 134985196, now seen corresponding path program 1 times [2024-02-07 18:59:44,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:44,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828712473] [2024-02-07 18:59:44,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:44,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:44,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:44,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:44,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:44,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828712473] [2024-02-07 18:59:44,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828712473] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:44,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:44,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:44,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230722224] [2024-02-07 18:59:44,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:44,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 18:59:44,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:44,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 18:59:44,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 18:59:44,742 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-02-07 18:59:44,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 64 transitions, 353 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:44,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:44,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-02-07 18:59:44,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:44,903 INFO L124 PetriNetUnfolderBase]: 743/1518 cut-off events. [2024-02-07 18:59:44,904 INFO L125 PetriNetUnfolderBase]: For 1696/1696 co-relation queries the response was YES. [2024-02-07 18:59:44,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3610 conditions, 1518 events. 743/1518 cut-off events. For 1696/1696 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 7560 event pairs, 250 based on Foata normal form. 72/1565 useless extension candidates. Maximal degree in co-relation 3029. Up to 707 conditions per place. [2024-02-07 18:59:44,913 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 44 selfloop transitions, 4 changer transitions 0/60 dead transitions. [2024-02-07 18:59:44,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 60 transitions, 376 flow [2024-02-07 18:59:44,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 18:59:44,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 18:59:44,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 60 transitions. [2024-02-07 18:59:44,914 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-02-07 18:59:44,914 INFO L175 Difference]: Start difference. First operand has 60 places, 64 transitions, 353 flow. Second operand 3 states and 60 transitions. [2024-02-07 18:59:44,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 60 transitions, 376 flow [2024-02-07 18:59:44,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 60 transitions, 342 flow, removed 17 selfloop flow, removed 3 redundant places. [2024-02-07 18:59:44,926 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 229 flow [2024-02-07 18:59:44,926 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=229, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2024-02-07 18:59:44,927 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 23 predicate places. [2024-02-07 18:59:44,927 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 229 flow [2024-02-07 18:59:44,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:44,927 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:44,927 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:44,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-07 18:59:44,928 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-02-07 18:59:44,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:44,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1587857623, now seen corresponding path program 1 times [2024-02-07 18:59:44,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:44,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617152527] [2024-02-07 18:59:44,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:44,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:44,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:45,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:45,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:45,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617152527] [2024-02-07 18:59:45,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617152527] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:45,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:45,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-07 18:59:45,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184262686] [2024-02-07 18:59:45,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:45,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-07 18:59:45,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:45,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-07 18:59:45,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-07 18:59:45,190 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2024-02-07 18:59:45,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 229 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:45,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:45,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2024-02-07 18:59:45,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:45,422 INFO L124 PetriNetUnfolderBase]: 919/1874 cut-off events. [2024-02-07 18:59:45,422 INFO L125 PetriNetUnfolderBase]: For 1026/1028 co-relation queries the response was YES. [2024-02-07 18:59:45,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4444 conditions, 1874 events. 919/1874 cut-off events. For 1026/1028 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9943 event pairs, 282 based on Foata normal form. 2/1846 useless extension candidates. Maximal degree in co-relation 3775. Up to 1103 conditions per place. [2024-02-07 18:59:45,433 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 58 selfloop transitions, 7 changer transitions 8/85 dead transitions. [2024-02-07 18:59:45,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 85 transitions, 486 flow [2024-02-07 18:59:45,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 18:59:45,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 18:59:45,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 100 transitions. [2024-02-07 18:59:45,435 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-02-07 18:59:45,435 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 229 flow. Second operand 5 states and 100 transitions. [2024-02-07 18:59:45,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 85 transitions, 486 flow [2024-02-07 18:59:45,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 85 transitions, 475 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 18:59:45,440 INFO L231 Difference]: Finished difference. Result has 61 places, 54 transitions, 287 flow [2024-02-07 18:59:45,440 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=287, PETRI_PLACES=61, PETRI_TRANSITIONS=54} [2024-02-07 18:59:45,441 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 28 predicate places. [2024-02-07 18:59:45,441 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 54 transitions, 287 flow [2024-02-07 18:59:45,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:45,441 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:45,441 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:45,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-07 18:59:45,442 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-02-07 18:59:45,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:45,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1262244014, now seen corresponding path program 1 times [2024-02-07 18:59:45,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:45,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585860561] [2024-02-07 18:59:45,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:45,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:45,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:45,735 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:45,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:45,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585860561] [2024-02-07 18:59:45,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585860561] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:45,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106314668] [2024-02-07 18:59:45,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:45,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:45,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:45,750 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 18:59:45,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-02-07 18:59:45,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:45,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 11 conjunts are in the unsatisfiable core [2024-02-07 18:59:45,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:45,874 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 8 treesize of output 1 [2024-02-07 18:59:45,928 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 25 treesize of output 1 [2024-02-07 18:59:45,986 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 80 treesize of output 32 [2024-02-07 18:59:46,022 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:46,022 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 18:59:46,238 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 9 treesize of output 1 [2024-02-07 18:59:46,271 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:46,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106314668] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 18:59:46,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 18:59:46,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2024-02-07 18:59:46,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535739567] [2024-02-07 18:59:46,272 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 18:59:46,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-02-07 18:59:46,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:46,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-02-07 18:59:46,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-02-07 18:59:46,275 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-02-07 18:59:46,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 54 transitions, 287 flow. Second operand has 14 states, 14 states have (on average 10.857142857142858) internal successors, (152), 14 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:46,276 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:46,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-02-07 18:59:46,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:47,081 INFO L124 PetriNetUnfolderBase]: 2279/4521 cut-off events. [2024-02-07 18:59:47,082 INFO L125 PetriNetUnfolderBase]: For 4352/4352 co-relation queries the response was YES. [2024-02-07 18:59:47,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10845 conditions, 4521 events. 2279/4521 cut-off events. For 4352/4352 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 25461 event pairs, 317 based on Foata normal form. 16/4503 useless extension candidates. Maximal degree in co-relation 9683. Up to 674 conditions per place. [2024-02-07 18:59:47,104 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 201 selfloop transitions, 56 changer transitions 27/289 dead transitions. [2024-02-07 18:59:47,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 289 transitions, 1711 flow [2024-02-07 18:59:47,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-02-07 18:59:47,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-02-07 18:59:47,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 381 transitions. [2024-02-07 18:59:47,106 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5729323308270676 [2024-02-07 18:59:47,106 INFO L175 Difference]: Start difference. First operand has 61 places, 54 transitions, 287 flow. Second operand 19 states and 381 transitions. [2024-02-07 18:59:47,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 289 transitions, 1711 flow [2024-02-07 18:59:47,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 289 transitions, 1703 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-02-07 18:59:47,116 INFO L231 Difference]: Finished difference. Result has 80 places, 98 transitions, 732 flow [2024-02-07 18:59:47,117 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=279, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=732, PETRI_PLACES=80, PETRI_TRANSITIONS=98} [2024-02-07 18:59:47,117 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 47 predicate places. [2024-02-07 18:59:47,117 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 98 transitions, 732 flow [2024-02-07 18:59:47,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.857142857142858) internal successors, (152), 14 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:47,118 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:47,118 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:47,147 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-02-07 18:59:47,330 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-02-07 18:59:47,331 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-02-07 18:59:47,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:47,332 INFO L85 PathProgramCache]: Analyzing trace with hash -235686699, now seen corresponding path program 1 times [2024-02-07 18:59:47,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:47,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704130920] [2024-02-07 18:59:47,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:47,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:47,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:48,357 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:48,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:48,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704130920] [2024-02-07 18:59:48,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704130920] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:48,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228308410] [2024-02-07 18:59:48,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:48,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:48,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:48,360 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 18:59:48,385 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-02-07 18:59:48,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:48,477 INFO L262 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 14 conjunts are in the unsatisfiable core [2024-02-07 18:59:48,483 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:48,531 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 23 treesize of output 1 [2024-02-07 18:59:48,625 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 82 treesize of output 66 [2024-02-07 18:59:48,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 94 [2024-02-07 18:59:48,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 43 [2024-02-07 18:59:49,047 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-07 18:59:49,048 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 113 treesize of output 57 [2024-02-07 18:59:49,082 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:49,083 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 18:59:49,659 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-07 18:59:49,660 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 1 case distinctions, treesize of input 16 treesize of output 12 [2024-02-07 18:59:49,683 INFO L349 Elim1Store]: treesize reduction 17, result has 37.0 percent of original size [2024-02-07 18:59:49,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 76 treesize of output 63 [2024-02-07 18:59:49,752 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:49,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228308410] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 18:59:49,753 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 18:59:49,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2024-02-07 18:59:49,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177081311] [2024-02-07 18:59:49,754 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 18:59:49,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-02-07 18:59:49,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:49,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-02-07 18:59:49,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2024-02-07 18:59:49,758 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-02-07 18:59:49,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 98 transitions, 732 flow. Second operand has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:49,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:49,759 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-02-07 18:59:49,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:53,260 INFO L124 PetriNetUnfolderBase]: 4663/9194 cut-off events. [2024-02-07 18:59:53,261 INFO L125 PetriNetUnfolderBase]: For 13879/13879 co-relation queries the response was YES. [2024-02-07 18:59:53,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23289 conditions, 9194 events. 4663/9194 cut-off events. For 13879/13879 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 59715 event pairs, 787 based on Foata normal form. 96/9288 useless extension candidates. Maximal degree in co-relation 22104. Up to 1400 conditions per place. [2024-02-07 18:59:53,331 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 260 selfloop transitions, 131 changer transitions 69/465 dead transitions. [2024-02-07 18:59:53,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 465 transitions, 3190 flow [2024-02-07 18:59:53,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-02-07 18:59:53,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-02-07 18:59:53,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 563 transitions. [2024-02-07 18:59:53,334 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5361904761904762 [2024-02-07 18:59:53,335 INFO L175 Difference]: Start difference. First operand has 80 places, 98 transitions, 732 flow. Second operand 30 states and 563 transitions. [2024-02-07 18:59:53,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 465 transitions, 3190 flow [2024-02-07 18:59:53,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 465 transitions, 2900 flow, removed 133 selfloop flow, removed 4 redundant places. [2024-02-07 18:59:53,380 INFO L231 Difference]: Finished difference. Result has 115 places, 177 transitions, 1587 flow [2024-02-07 18:59:53,381 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=602, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1587, PETRI_PLACES=115, PETRI_TRANSITIONS=177} [2024-02-07 18:59:53,384 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 82 predicate places. [2024-02-07 18:59:53,384 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 177 transitions, 1587 flow [2024-02-07 18:59:53,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:53,385 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:53,386 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1] [2024-02-07 18:59:53,402 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-02-07 18:59:53,602 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-02-07 18:59:53,603 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-02-07 18:59:53,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:53,603 INFO L85 PathProgramCache]: Analyzing trace with hash 449342831, now seen corresponding path program 2 times [2024-02-07 18:59:53,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:53,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904441721] [2024-02-07 18:59:53,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:53,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:53,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:54,129 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:54,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:54,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904441721] [2024-02-07 18:59:54,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904441721] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:54,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751423559] [2024-02-07 18:59:54,129 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 18:59:54,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:54,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:54,131 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 18:59:54,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-02-07 18:59:54,311 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 18:59:54,312 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 18:59:54,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 17 conjunts are in the unsatisfiable core [2024-02-07 18:59:54,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:54,337 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 8 treesize of output 1 [2024-02-07 18:59:54,381 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 8 treesize of output 1 [2024-02-07 18:59:54,430 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 8 treesize of output 1 [2024-02-07 18:59:54,472 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 8 treesize of output 1 [2024-02-07 18:59:54,520 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:54,520 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 18:59:54,632 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:54,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751423559] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 18:59:54,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 18:59:54,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10] total 23 [2024-02-07 18:59:54,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828117673] [2024-02-07 18:59:54,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 18:59:54,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-02-07 18:59:54,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:54,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-02-07 18:59:54,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=363, Unknown=0, NotChecked=0, Total=552 [2024-02-07 18:59:54,637 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-02-07 18:59:54,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 177 transitions, 1587 flow. Second operand has 24 states, 24 states have (on average 10.166666666666666) internal successors, (244), 24 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:54,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:54,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-02-07 18:59:54,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:58,868 INFO L124 PetriNetUnfolderBase]: 10620/20739 cut-off events. [2024-02-07 18:59:58,868 INFO L125 PetriNetUnfolderBase]: For 35081/35081 co-relation queries the response was YES. [2024-02-07 18:59:58,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54505 conditions, 20739 events. 10620/20739 cut-off events. For 35081/35081 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 153924 event pairs, 1938 based on Foata normal form. 322/21059 useless extension candidates. Maximal degree in co-relation 52520. Up to 3165 conditions per place. [2024-02-07 18:59:59,049 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 576 selfloop transitions, 353 changer transitions 30/964 dead transitions. [2024-02-07 18:59:59,049 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 964 transitions, 7387 flow [2024-02-07 18:59:59,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-02-07 18:59:59,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2024-02-07 18:59:59,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 1111 transitions. [2024-02-07 18:59:59,054 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5290476190476191 [2024-02-07 18:59:59,054 INFO L175 Difference]: Start difference. First operand has 115 places, 177 transitions, 1587 flow. Second operand 60 states and 1111 transitions. [2024-02-07 18:59:59,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 964 transitions, 7387 flow [2024-02-07 18:59:59,532 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 964 transitions, 7139 flow, removed 60 selfloop flow, removed 5 redundant places. [2024-02-07 18:59:59,561 INFO L231 Difference]: Finished difference. Result has 186 places, 414 transitions, 4346 flow [2024-02-07 18:59:59,562 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1488, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=133, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=4346, PETRI_PLACES=186, PETRI_TRANSITIONS=414} [2024-02-07 18:59:59,562 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 153 predicate places. [2024-02-07 18:59:59,562 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 414 transitions, 4346 flow [2024-02-07 18:59:59,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 10.166666666666666) internal successors, (244), 24 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:59,563 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:59,576 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:59,594 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-02-07 18:59:59,777 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-02-07 18:59:59,777 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-02-07 18:59:59,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:59,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1522174711, now seen corresponding path program 2 times [2024-02-07 18:59:59,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:59,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250270870] [2024-02-07 18:59:59,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:59,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:59,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:00:02,532 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:00:02,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:00:02,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250270870] [2024-02-07 19:00:02,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250270870] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:00:02,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592633034] [2024-02-07 19:00:02,533 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:00:02,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:00:02,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:00:02,534 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:00:02,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-02-07 19:00:02,689 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:00:02,689 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:00:02,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 22 conjunts are in the unsatisfiable core [2024-02-07 19:00:02,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:00:02,739 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 15 treesize of output 1 [2024-02-07 19:00:02,789 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 66 treesize of output 50 [2024-02-07 19:00:02,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 72 [2024-02-07 19:00:02,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 15 [2024-02-07 19:00:02,949 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 123 treesize of output 95 [2024-02-07 19:00:02,953 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-07 19:00:02,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 95 treesize of output 111 [2024-02-07 19:00:02,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 22 [2024-02-07 19:00:04,408 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-07 19:00:04,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 227 treesize of output 107 [2024-02-07 19:00:04,445 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:00:04,446 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:00:05,008 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:00:05,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592633034] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:00:05,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:00:05,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 24 [2024-02-07 19:00:05,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489677378] [2024-02-07 19:00:05,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:00:05,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-02-07 19:00:05,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:00:05,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-02-07 19:00:05,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2024-02-07 19:00:05,015 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-02-07 19:00:05,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 414 transitions, 4346 flow. Second operand has 24 states, 24 states have (on average 11.125) internal successors, (267), 24 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:00:05,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:00:05,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-02-07 19:00:05,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:00:23,018 INFO L124 PetriNetUnfolderBase]: 27955/54189 cut-off events. [2024-02-07 19:00:23,019 INFO L125 PetriNetUnfolderBase]: For 168915/168915 co-relation queries the response was YES. [2024-02-07 19:00:23,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155750 conditions, 54189 events. 27955/54189 cut-off events. For 168915/168915 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 443315 event pairs, 3973 based on Foata normal form. 720/54827 useless extension candidates. Maximal degree in co-relation 153561. Up to 8424 conditions per place. [2024-02-07 19:00:24,199 INFO L140 encePairwiseOnDemand]: 27/35 looper letters, 567 selfloop transitions, 885 changer transitions 72/1529 dead transitions. [2024-02-07 19:00:24,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 1529 transitions, 16572 flow [2024-02-07 19:00:24,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-02-07 19:00:24,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-02-07 19:00:24,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 808 transitions. [2024-02-07 19:00:24,206 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.513015873015873 [2024-02-07 19:00:24,206 INFO L175 Difference]: Start difference. First operand has 186 places, 414 transitions, 4346 flow. Second operand 45 states and 808 transitions. [2024-02-07 19:00:24,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 1529 transitions, 16572 flow [2024-02-07 19:00:25,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 1529 transitions, 15590 flow, removed 458 selfloop flow, removed 1 redundant places. [2024-02-07 19:00:25,380 INFO L231 Difference]: Finished difference. Result has 250 places, 1049 transitions, 13193 flow [2024-02-07 19:00:25,381 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3968, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=408, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=300, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=13193, PETRI_PLACES=250, PETRI_TRANSITIONS=1049} [2024-02-07 19:00:25,384 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 217 predicate places. [2024-02-07 19:00:25,384 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 1049 transitions, 13193 flow [2024-02-07 19:00:25,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 11.125) internal successors, (267), 24 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:00:25,385 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:00:25,385 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:00:25,402 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-02-07 19:00:25,603 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-02-07 19:00:25,603 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-02-07 19:00:25,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:00:25,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1539053168, now seen corresponding path program 1 times [2024-02-07 19:00:25,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:00:25,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731130458] [2024-02-07 19:00:25,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:00:25,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:00:25,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:00:26,137 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-07 19:00:26,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:00:26,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731130458] [2024-02-07 19:00:26,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731130458] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:00:26,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615609124] [2024-02-07 19:00:26,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:00:26,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:00:26,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:00:26,139 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-02-07 19:00:26,192 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-02-07 19:00:26,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:00:26,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 11 conjunts are in the unsatisfiable core [2024-02-07 19:00:26,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:00:26,376 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 8 treesize of output 1 [2024-02-07 19:00:26,418 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 8 treesize of output 1 [2024-02-07 19:00:26,453 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 8 treesize of output 1 [2024-02-07 19:00:26,484 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 8 treesize of output 1 [2024-02-07 19:00:26,524 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 8 treesize of output 1 [2024-02-07 19:00:26,686 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:00:26,686 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:00:26,729 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 31 proven. 1 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-02-07 19:00:26,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [615609124] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:00:26,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:00:26,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 5] total 18 [2024-02-07 19:00:26,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620838280] [2024-02-07 19:00:26,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:00:26,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-02-07 19:00:26,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:00:26,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-02-07 19:00:26,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2024-02-07 19:00:26,733 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-02-07 19:00:26,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 1049 transitions, 13193 flow. Second operand has 18 states, 18 states have (on average 12.277777777777779) internal successors, (221), 18 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:00:26,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:00:26,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-02-07 19:00:26,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:00:50,125 INFO L124 PetriNetUnfolderBase]: 39769/77422 cut-off events. [2024-02-07 19:00:50,125 INFO L125 PetriNetUnfolderBase]: For 460854/460854 co-relation queries the response was YES. [2024-02-07 19:00:50,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 240258 conditions, 77422 events. 39769/77422 cut-off events. For 460854/460854 co-relation queries the response was YES. Maximal size of possible extension queue 818. Compared 672565 event pairs, 5897 based on Foata normal form. 502/77868 useless extension candidates. Maximal degree in co-relation 238074. Up to 11946 conditions per place. [2024-02-07 19:00:51,199 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 723 selfloop transitions, 1320 changer transitions 45/2093 dead transitions. [2024-02-07 19:00:51,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 2093 transitions, 25351 flow [2024-02-07 19:00:51,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-02-07 19:00:51,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2024-02-07 19:00:51,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 1040 transitions. [2024-02-07 19:00:51,208 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5123152709359606 [2024-02-07 19:00:51,209 INFO L175 Difference]: Start difference. First operand has 250 places, 1049 transitions, 13193 flow. Second operand 58 states and 1040 transitions. [2024-02-07 19:00:51,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 2093 transitions, 25351 flow [2024-02-07 19:00:56,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 2093 transitions, 24985 flow, removed 178 selfloop flow, removed 4 redundant places. [2024-02-07 19:00:56,337 INFO L231 Difference]: Finished difference. Result has 318 places, 1526 transitions, 22074 flow [2024-02-07 19:00:56,338 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=12880, PETRI_DIFFERENCE_MINUEND_PLACES=246, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1043, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=874, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=22074, PETRI_PLACES=318, PETRI_TRANSITIONS=1526} [2024-02-07 19:00:56,339 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 285 predicate places. [2024-02-07 19:00:56,339 INFO L495 AbstractCegarLoop]: Abstraction has has 318 places, 1526 transitions, 22074 flow [2024-02-07 19:00:56,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 12.277777777777779) internal successors, (221), 18 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:00:56,340 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:00:56,340 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:00:56,355 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-02-07 19:00:56,555 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-02-07 19:00:56,555 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-02-07 19:00:56,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:00:56,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1054889729, now seen corresponding path program 3 times [2024-02-07 19:00:56,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:00:56,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740694643] [2024-02-07 19:00:56,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:00:56,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:00:56,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:01:07,678 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 33 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:01:07,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:01:07,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740694643] [2024-02-07 19:01:07,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740694643] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:01:07,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240301894] [2024-02-07 19:01:07,678 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-07 19:01:07,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:01:07,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:01:07,679 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-02-07 19:01:07,680 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-02-07 19:01:07,985 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-02-07 19:01:07,985 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:01:07,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 35 conjunts are in the unsatisfiable core [2024-02-07 19:01:07,995 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:01:08,029 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 23 treesize of output 1 [2024-02-07 19:01:08,114 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 80 treesize of output 64 [2024-02-07 19:01:08,126 INFO L349 Elim1Store]: treesize reduction 63, result has 13.7 percent of original size [2024-02-07 19:01:08,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 64 treesize of output 80 [2024-02-07 19:01:08,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 58 treesize of output 20 [2024-02-07 19:01:08,514 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 159 treesize of output 131 [2024-02-07 19:01:08,539 INFO L349 Elim1Store]: treesize reduction 124, result has 14.5 percent of original size [2024-02-07 19:01:08,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 131 treesize of output 115 [2024-02-07 19:01:08,588 INFO L349 Elim1Store]: treesize reduction 86, result has 22.5 percent of original size [2024-02-07 19:01:08,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 149 treesize of output 79 [2024-02-07 19:01:09,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 287 treesize of output 118 [2024-02-07 19:01:11,633 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-07 19:01:11,634 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 245 treesize of output 113 [2024-02-07 19:01:11,691 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:01:11,691 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:01:13,004 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 9 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:01:13,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240301894] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:01:13,004 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:01:13,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 14, 14] total 36 [2024-02-07 19:01:13,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864454118] [2024-02-07 19:01:13,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:01:13,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-02-07 19:01:13,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:01:13,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-02-07 19:01:13,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=265, Invalid=995, Unknown=0, NotChecked=0, Total=1260 [2024-02-07 19:01:13,011 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-02-07 19:01:13,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 1526 transitions, 22074 flow. Second operand has 36 states, 36 states have (on average 10.583333333333334) internal successors, (381), 36 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:01:13,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:01:13,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-02-07 19:01:13,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand