./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-min-array.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-min-array.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 80b1b132 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/weaver/popl20-more-min-array.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-min-array.wvr.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-?-80b1b13-m [2024-01-31 17:09:47,602 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 17:09:47,660 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 17:09:47,668 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 17:09:47,669 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 17:09:47,694 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 17:09:47,694 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 17:09:47,694 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 17:09:47,695 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 17:09:47,698 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 17:09:47,698 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 17:09:47,698 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 17:09:47,699 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 17:09:47,700 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 17:09:47,701 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 17:09:47,701 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 17:09:47,701 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 17:09:47,701 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 17:09:47,701 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 17:09:47,702 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 17:09:47,702 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 17:09:47,702 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 17:09:47,702 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 17:09:47,702 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 17:09:47,703 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 17:09:47,703 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 17:09:47,703 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 17:09:47,703 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 17:09:47,704 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 17:09:47,704 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 17:09:47,705 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 17:09:47,705 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 17:09:47,705 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:09:47,705 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 17:09:47,705 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 17:09:47,705 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 17:09:47,706 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 17:09:47,706 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 17:09:47,706 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 17:09:47,706 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 17:09:47,706 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 17:09:47,707 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 17:09:47,707 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 17:09:47,707 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-01-31 17:09:47,917 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 17:09:47,956 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 17:09:47,958 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 17:09:47,959 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 17:09:47,961 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 17:09:47,962 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-min-array.wvr.yml/witness.yml [2024-01-31 17:09:48,091 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 17:09:48,091 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 17:09:48,092 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-min-array.wvr.c [2024-01-31 17:09:49,136 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 17:09:49,270 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 17:09:49,271 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-min-array.wvr.c [2024-01-31 17:09:49,278 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99d1e0687/207a3ab176e34d50901075ff305b8c9b/FLAGeda146932 [2024-01-31 17:09:49,288 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99d1e0687/207a3ab176e34d50901075ff305b8c9b [2024-01-31 17:09:49,288 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 17:09:49,289 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 17:09:49,290 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 17:09:49,290 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 17:09:49,294 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 17:09:49,294 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:09:48" (1/2) ... [2024-01-31 17:09:49,295 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@661ac464 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:09:49, skipping insertion in model container [2024-01-31 17:09:49,295 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:09:48" (1/2) ... [2024-01-31 17:09:49,296 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3bcb263e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:09:49, skipping insertion in model container [2024-01-31 17:09:49,304 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:09:49" (2/2) ... [2024-01-31 17:09:49,304 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@661ac464 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49, skipping insertion in model container [2024-01-31 17:09:49,304 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:09:49" (2/2) ... [2024-01-31 17:09:49,305 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 17:09:49,336 INFO L93 nessWitnessExtractor]: Witness did not contain any usable entries. [2024-01-31 17:09:49,352 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 17:09:49,475 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-min-array.wvr.c[2592,2605] [2024-01-31 17:09:49,483 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:09:49,492 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 17:09:49,508 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-min-array.wvr.c[2592,2605] [2024-01-31 17:09:49,511 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:09:49,523 INFO L208 MainTranslator]: Completed translation [2024-01-31 17:09:49,523 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49 WrapperNode [2024-01-31 17:09:49,524 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 17:09:49,524 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 17:09:49,525 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 17:09:49,525 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 17:09:49,530 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49" (1/1) ... [2024-01-31 17:09:49,536 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49" (1/1) ... [2024-01-31 17:09:49,551 INFO L138 Inliner]: procedures = 24, calls = 43, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 104 [2024-01-31 17:09:49,552 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 17:09:49,552 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 17:09:49,552 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 17:09:49,553 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 17:09:49,560 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49" (1/1) ... [2024-01-31 17:09:49,561 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49" (1/1) ... [2024-01-31 17:09:49,563 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49" (1/1) ... [2024-01-31 17:09:49,575 INFO L175 MemorySlicer]: Split 15 memory accesses to 5 slices as follows [2, 7, 2, 2, 2]. 47 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 1, 1]. [2024-01-31 17:09:49,575 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49" (1/1) ... [2024-01-31 17:09:49,575 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49" (1/1) ... [2024-01-31 17:09:49,581 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49" (1/1) ... [2024-01-31 17:09:49,583 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49" (1/1) ... [2024-01-31 17:09:49,584 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49" (1/1) ... [2024-01-31 17:09:49,585 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49" (1/1) ... [2024-01-31 17:09:49,587 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 17:09:49,588 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 17:09:49,588 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 17:09:49,588 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 17:09:49,589 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49" (1/1) ... [2024-01-31 17:09:49,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:09:49,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:49,647 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-01-31 17:09:49,685 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-01-31 17:09:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 17:09:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-31 17:09:49,701 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-31 17:09:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-31 17:09:49,701 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-31 17:09:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-31 17:09:49,701 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-31 17:09:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 17:09:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 17:09:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 17:09:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-31 17:09:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-31 17:09:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 17:09:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 17:09:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 17:09:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 17:09:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-31 17:09:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-31 17:09:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-31 17:09:49,705 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-31 17:09:49,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-31 17:09:49,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 17:09:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 17:09:49,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 17:09:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 17:09:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 17:09:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-31 17:09:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-31 17:09:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 17:09:49,707 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 17:09:49,823 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 17:09:49,824 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 17:09:50,071 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 17:09:50,075 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 17:09:50,221 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 17:09:50,222 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-01-31 17:09:50,222 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:09:50 BoogieIcfgContainer [2024-01-31 17:09:50,222 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 17:09:50,224 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 17:09:50,224 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 17:09:50,226 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 17:09:50,226 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:09:48" (1/4) ... [2024-01-31 17:09:50,227 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b3ceaa2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 05:09:50, skipping insertion in model container [2024-01-31 17:09:50,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 05:09:49" (2/4) ... [2024-01-31 17:09:50,227 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b3ceaa2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:09:50, skipping insertion in model container [2024-01-31 17:09:50,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:09:49" (3/4) ... [2024-01-31 17:09:50,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b3ceaa2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:09:50, skipping insertion in model container [2024-01-31 17:09:50,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:09:50" (4/4) ... [2024-01-31 17:09:50,229 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-min-array.wvr.c [2024-01-31 17:09:50,243 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 17:09:50,243 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-31 17:09:50,243 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 17:09:50,286 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-31 17:09:50,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 35 transitions, 91 flow [2024-01-31 17:09:50,368 INFO L124 PetriNetUnfolderBase]: 4/32 cut-off events. [2024-01-31 17:09:50,368 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 17:09:50,372 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 32 events. 4/32 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-01-31 17:09:50,372 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 35 transitions, 91 flow [2024-01-31 17:09:50,375 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 31 transitions, 80 flow [2024-01-31 17:09:50,393 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 17:09:50,400 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;@3fcc9270, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 17:09:50,400 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-31 17:09:50,413 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 17:09:50,414 INFO L124 PetriNetUnfolderBase]: 4/30 cut-off events. [2024-01-31 17:09:50,414 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 17:09:50,414 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:50,415 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:50,415 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:09:50,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:50,420 INFO L85 PathProgramCache]: Analyzing trace with hash -295874381, now seen corresponding path program 1 times [2024-01-31 17:09:50,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:50,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772562467] [2024-01-31 17:09:50,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:50,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:50,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:50,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:50,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:50,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772562467] [2024-01-31 17:09:50,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772562467] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:09:50,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:09:50,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:09:50,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046893264] [2024-01-31 17:09:50,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:09:50,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:09:50,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:50,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:09:50,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:09:50,710 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-31 17:09:50,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:50,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:50,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-31 17:09:50,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:50,935 INFO L124 PetriNetUnfolderBase]: 674/1034 cut-off events. [2024-01-31 17:09:50,935 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-01-31 17:09:50,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2118 conditions, 1034 events. 674/1034 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4060 event pairs, 140 based on Foata normal form. 1/1021 useless extension candidates. Maximal degree in co-relation 1706. Up to 740 conditions per place. [2024-01-31 17:09:50,947 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 41 selfloop transitions, 4 changer transitions 1/50 dead transitions. [2024-01-31 17:09:50,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 50 transitions, 225 flow [2024-01-31 17:09:50,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:09:50,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:09:50,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2024-01-31 17:09:50,956 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6476190476190476 [2024-01-31 17:09:50,958 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 80 flow. Second operand 3 states and 68 transitions. [2024-01-31 17:09:50,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 50 transitions, 225 flow [2024-01-31 17:09:50,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 50 transitions, 203 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-31 17:09:50,966 INFO L231 Difference]: Finished difference. Result has 34 places, 34 transitions, 94 flow [2024-01-31 17:09:50,968 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=34, PETRI_TRANSITIONS=34} [2024-01-31 17:09:50,971 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -3 predicate places. [2024-01-31 17:09:50,971 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 34 transitions, 94 flow [2024-01-31 17:09:50,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:50,972 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:50,972 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:50,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 17:09:50,973 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:09:50,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:50,974 INFO L85 PathProgramCache]: Analyzing trace with hash 2110752150, now seen corresponding path program 1 times [2024-01-31 17:09:50,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:50,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216615244] [2024-01-31 17:09:50,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:50,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:51,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:51,148 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:09:51,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:51,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216615244] [2024-01-31 17:09:51,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216615244] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:09:51,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:09:51,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:09:51,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595284063] [2024-01-31 17:09:51,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:09:51,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:09:51,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:51,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:09:51,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:09:51,158 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-31 17:09:51,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 34 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:51,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:51,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-31 17:09:51,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:51,334 INFO L124 PetriNetUnfolderBase]: 674/1032 cut-off events. [2024-01-31 17:09:51,335 INFO L125 PetriNetUnfolderBase]: For 212/212 co-relation queries the response was YES. [2024-01-31 17:09:51,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2349 conditions, 1032 events. 674/1032 cut-off events. For 212/212 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 4225 event pairs, 447 based on Foata normal form. 0/1003 useless extension candidates. Maximal degree in co-relation 865. Up to 984 conditions per place. [2024-01-31 17:09:51,339 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 29 selfloop transitions, 2 changer transitions 0/35 dead transitions. [2024-01-31 17:09:51,340 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 35 transitions, 158 flow [2024-01-31 17:09:51,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:09:51,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:09:51,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2024-01-31 17:09:51,345 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47619047619047616 [2024-01-31 17:09:51,345 INFO L175 Difference]: Start difference. First operand has 34 places, 34 transitions, 94 flow. Second operand 3 states and 50 transitions. [2024-01-31 17:09:51,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 35 transitions, 158 flow [2024-01-31 17:09:51,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 35 transitions, 154 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:09:51,349 INFO L231 Difference]: Finished difference. Result has 36 places, 35 transitions, 102 flow [2024-01-31 17:09:51,349 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=36, PETRI_TRANSITIONS=35} [2024-01-31 17:09:51,350 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2024-01-31 17:09:51,350 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 35 transitions, 102 flow [2024-01-31 17:09:51,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:09:51,350 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:51,350 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:51,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 17:09:51,350 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:09:51,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:51,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1169432983, now seen corresponding path program 1 times [2024-01-31 17:09:51,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:51,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114466691] [2024-01-31 17:09:51,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:51,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:51,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:51,480 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:09:51,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:51,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114466691] [2024-01-31 17:09:51,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114466691] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:09:51,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:09:51,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 17:09:51,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130092744] [2024-01-31 17:09:51,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:09:51,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 17:09:51,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:51,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 17:09:51,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 17:09:51,494 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:09:51,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 35 transitions, 102 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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-01-31 17:09:51,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:51,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:09:51,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:51,627 INFO L124 PetriNetUnfolderBase]: 865/1278 cut-off events. [2024-01-31 17:09:51,628 INFO L125 PetriNetUnfolderBase]: For 191/191 co-relation queries the response was YES. [2024-01-31 17:09:51,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2827 conditions, 1278 events. 865/1278 cut-off events. For 191/191 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5195 event pairs, 265 based on Foata normal form. 0/1230 useless extension candidates. Maximal degree in co-relation 2814. Up to 649 conditions per place. [2024-01-31 17:09:51,636 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 44 selfloop transitions, 4 changer transitions 0/51 dead transitions. [2024-01-31 17:09:51,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 51 transitions, 240 flow [2024-01-31 17:09:51,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 17:09:51,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 17:09:51,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-01-31 17:09:51,639 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4785714285714286 [2024-01-31 17:09:51,639 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 102 flow. Second operand 4 states and 67 transitions. [2024-01-31 17:09:51,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 51 transitions, 240 flow [2024-01-31 17:09:51,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 51 transitions, 234 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-01-31 17:09:51,643 INFO L231 Difference]: Finished difference. Result has 40 places, 36 transitions, 117 flow [2024-01-31 17:09:51,643 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=117, PETRI_PLACES=40, PETRI_TRANSITIONS=36} [2024-01-31 17:09:51,645 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 3 predicate places. [2024-01-31 17:09:51,645 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 36 transitions, 117 flow [2024-01-31 17:09:51,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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-01-31 17:09:51,645 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:51,645 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:51,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-31 17:09:51,646 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:09:51,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:51,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1910939013, now seen corresponding path program 1 times [2024-01-31 17:09:51,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:51,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517291050] [2024-01-31 17:09:51,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:51,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:51,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:51,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:09:51,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:51,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517291050] [2024-01-31 17:09:51,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517291050] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:51,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547996056] [2024-01-31 17:09:51,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:51,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:51,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:51,778 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-01-31 17:09:51,783 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-01-31 17:09:51,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:51,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-31 17:09:51,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:51,922 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:09:51,922 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:51,962 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:09:51,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547996056] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:51,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-31 17:09:51,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-01-31 17:09:51,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068529870] [2024-01-31 17:09:51,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:09:51,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-31 17:09:51,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:51,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-31 17:09:51,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-01-31 17:09:51,969 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:09:51,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 36 transitions, 117 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-01-31 17:09:51,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:51,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:09:51,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:52,111 INFO L124 PetriNetUnfolderBase]: 900/1365 cut-off events. [2024-01-31 17:09:52,111 INFO L125 PetriNetUnfolderBase]: For 555/555 co-relation queries the response was YES. [2024-01-31 17:09:52,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3427 conditions, 1365 events. 900/1365 cut-off events. For 555/555 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5678 event pairs, 281 based on Foata normal form. 0/1300 useless extension candidates. Maximal degree in co-relation 3407. Up to 670 conditions per place. [2024-01-31 17:09:52,118 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 43 selfloop transitions, 5 changer transitions 0/52 dead transitions. [2024-01-31 17:09:52,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 52 transitions, 265 flow [2024-01-31 17:09:52,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 17:09:52,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 17:09:52,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 74 transitions. [2024-01-31 17:09:52,119 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4228571428571429 [2024-01-31 17:09:52,120 INFO L175 Difference]: Start difference. First operand has 40 places, 36 transitions, 117 flow. Second operand 5 states and 74 transitions. [2024-01-31 17:09:52,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 52 transitions, 265 flow [2024-01-31 17:09:52,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 52 transitions, 259 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 17:09:52,122 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 136 flow [2024-01-31 17:09:52,122 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=113, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=136, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2024-01-31 17:09:52,123 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 7 predicate places. [2024-01-31 17:09:52,123 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 136 flow [2024-01-31 17:09:52,123 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-01-31 17:09:52,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:52,123 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:52,147 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-31 17:09:52,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:52,336 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:09:52,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:52,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1827811490, now seen corresponding path program 1 times [2024-01-31 17:09:52,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:52,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501353471] [2024-01-31 17:09:52,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:52,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:52,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:52,856 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:52,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:52,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501353471] [2024-01-31 17:09:52,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501353471] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:52,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2783530] [2024-01-31 17:09:52,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:52,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:52,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:52,858 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-01-31 17:09:52,860 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-01-31 17:09:52,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:52,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 28 conjunts are in the unsatisfiable core [2024-01-31 17:09:52,942 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:52,981 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-01-31 17:09:53,123 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 59 treesize of output 35 [2024-01-31 17:09:53,204 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:53,205 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:53,806 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 117 treesize of output 105 [2024-01-31 17:09:53,833 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:09:53,834 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 157 treesize of output 149 [2024-01-31 17:09:54,379 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 93 treesize of output 85 [2024-01-31 17:09:54,403 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-01-31 17:09:54,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 107 treesize of output 103 [2024-01-31 17:09:54,717 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:54,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2783530] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:54,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:54,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 23 [2024-01-31 17:09:54,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812824462] [2024-01-31 17:09:54,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:54,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-01-31 17:09:54,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:54,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-01-31 17:09:54,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=457, Unknown=0, NotChecked=0, Total=552 [2024-01-31 17:09:54,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:09:54,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 136 flow. Second operand has 24 states, 24 states have (on average 8.833333333333334) internal successors, (212), 24 states have internal predecessors, (212), 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-01-31 17:09:54,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:54,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:09:54,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:56,407 INFO L124 PetriNetUnfolderBase]: 1993/2999 cut-off events. [2024-01-31 17:09:56,407 INFO L125 PetriNetUnfolderBase]: For 1830/1830 co-relation queries the response was YES. [2024-01-31 17:09:56,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8268 conditions, 2999 events. 1993/2999 cut-off events. For 1830/1830 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 13843 event pairs, 122 based on Foata normal form. 1/2998 useless extension candidates. Maximal degree in co-relation 6101. Up to 1481 conditions per place. [2024-01-31 17:09:56,419 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 151 selfloop transitions, 57 changer transitions 1/213 dead transitions. [2024-01-31 17:09:56,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 213 transitions, 1123 flow [2024-01-31 17:09:56,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-01-31 17:09:56,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-01-31 17:09:56,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 335 transitions. [2024-01-31 17:09:56,421 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4557823129251701 [2024-01-31 17:09:56,421 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 136 flow. Second operand 21 states and 335 transitions. [2024-01-31 17:09:56,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 213 transitions, 1123 flow [2024-01-31 17:09:56,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 213 transitions, 1106 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-31 17:09:56,426 INFO L231 Difference]: Finished difference. Result has 66 places, 93 transitions, 547 flow [2024-01-31 17:09:56,426 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=547, PETRI_PLACES=66, PETRI_TRANSITIONS=93} [2024-01-31 17:09:56,427 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 29 predicate places. [2024-01-31 17:09:56,427 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 93 transitions, 547 flow [2024-01-31 17:09:56,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.833333333333334) internal successors, (212), 24 states have internal predecessors, (212), 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-01-31 17:09:56,427 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:56,427 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:56,486 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-01-31 17:09:56,637 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-01-31 17:09:56,638 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:09:56,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:56,638 INFO L85 PathProgramCache]: Analyzing trace with hash -815305122, now seen corresponding path program 2 times [2024-01-31 17:09:56,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:56,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68779861] [2024-01-31 17:09:56,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:56,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:56,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:56,965 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:56,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:56,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68779861] [2024-01-31 17:09:56,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68779861] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:56,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15436394] [2024-01-31 17:09:56,966 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:09:56,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:56,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:56,985 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-01-31 17:09:57,004 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-01-31 17:09:57,065 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:09:57,065 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:09:57,066 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 24 conjunts are in the unsatisfiable core [2024-01-31 17:09:57,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:57,237 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 58 treesize of output 34 [2024-01-31 17:09:57,295 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:57,295 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:57,396 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:09:57,397 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 89 treesize of output 49 [2024-01-31 17:09:57,530 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:57,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15436394] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:57,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:57,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 18 [2024-01-31 17:09:57,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879126601] [2024-01-31 17:09:57,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:57,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-31 17:09:57,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:57,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-31 17:09:57,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2024-01-31 17:09:57,612 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-31 17:09:57,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 93 transitions, 547 flow. Second operand has 19 states, 19 states have (on average 9.947368421052632) internal successors, (189), 19 states have internal predecessors, (189), 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-01-31 17:09:57,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:57,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-31 17:09:57,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:09:58,227 INFO L124 PetriNetUnfolderBase]: 1667/2651 cut-off events. [2024-01-31 17:09:58,227 INFO L125 PetriNetUnfolderBase]: For 3493/3496 co-relation queries the response was YES. [2024-01-31 17:09:58,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8607 conditions, 2651 events. 1667/2651 cut-off events. For 3493/3496 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 13135 event pairs, 140 based on Foata normal form. 3/2642 useless extension candidates. Maximal degree in co-relation 7963. Up to 1772 conditions per place. [2024-01-31 17:09:58,241 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 135 selfloop transitions, 49 changer transitions 1/191 dead transitions. [2024-01-31 17:09:58,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 191 transitions, 1251 flow [2024-01-31 17:09:58,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-01-31 17:09:58,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-01-31 17:09:58,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 252 transitions. [2024-01-31 17:09:58,243 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48 [2024-01-31 17:09:58,243 INFO L175 Difference]: Start difference. First operand has 66 places, 93 transitions, 547 flow. Second operand 15 states and 252 transitions. [2024-01-31 17:09:58,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 191 transitions, 1251 flow [2024-01-31 17:09:58,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 191 transitions, 1133 flow, removed 44 selfloop flow, removed 3 redundant places. [2024-01-31 17:09:58,252 INFO L231 Difference]: Finished difference. Result has 78 places, 113 transitions, 683 flow [2024-01-31 17:09:58,252 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=683, PETRI_PLACES=78, PETRI_TRANSITIONS=113} [2024-01-31 17:09:58,253 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 41 predicate places. [2024-01-31 17:09:58,253 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 113 transitions, 683 flow [2024-01-31 17:09:58,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 9.947368421052632) internal successors, (189), 19 states have internal predecessors, (189), 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-01-31 17:09:58,253 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:09:58,253 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:09:58,280 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-01-31 17:09:58,465 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-01-31 17:09:58,465 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:09:58,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:09:58,466 INFO L85 PathProgramCache]: Analyzing trace with hash -2056143074, now seen corresponding path program 3 times [2024-01-31 17:09:58,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:09:58,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582711669] [2024-01-31 17:09:58,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:09:58,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:09:58,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:09:58,897 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:58,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:09:58,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582711669] [2024-01-31 17:09:58,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582711669] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:09:58,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60928909] [2024-01-31 17:09:58,902 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 17:09:58,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:09:58,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:09:58,903 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-01-31 17:09:58,929 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-01-31 17:09:59,000 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-31 17:09:59,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:09:59,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 24 conjunts are in the unsatisfiable core [2024-01-31 17:09:59,004 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:09:59,187 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 59 treesize of output 35 [2024-01-31 17:09:59,239 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:59,239 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:59,310 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:09:59,311 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 89 treesize of output 49 [2024-01-31 17:09:59,443 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:09:59,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60928909] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:09:59,444 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:09:59,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 21 [2024-01-31 17:09:59,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991786712] [2024-01-31 17:09:59,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:09:59,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-01-31 17:09:59,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:09:59,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-01-31 17:09:59,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2024-01-31 17:09:59,525 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:09:59,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 113 transitions, 683 flow. Second operand has 22 states, 22 states have (on average 9.136363636363637) internal successors, (201), 22 states have internal predecessors, (201), 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-01-31 17:09:59,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:09:59,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:09:59,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:00,071 INFO L124 PetriNetUnfolderBase]: 2673/4014 cut-off events. [2024-01-31 17:10:00,072 INFO L125 PetriNetUnfolderBase]: For 4665/4671 co-relation queries the response was YES. [2024-01-31 17:10:00,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12764 conditions, 4014 events. 2673/4014 cut-off events. For 4665/4671 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 19426 event pairs, 352 based on Foata normal form. 6/4018 useless extension candidates. Maximal degree in co-relation 11993. Up to 3074 conditions per place. [2024-01-31 17:10:00,095 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 151 selfloop transitions, 47 changer transitions 1/203 dead transitions. [2024-01-31 17:10:00,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 203 transitions, 1425 flow [2024-01-31 17:10:00,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-01-31 17:10:00,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-01-31 17:10:00,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 203 transitions. [2024-01-31 17:10:00,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4461538461538462 [2024-01-31 17:10:00,097 INFO L175 Difference]: Start difference. First operand has 78 places, 113 transitions, 683 flow. Second operand 13 states and 203 transitions. [2024-01-31 17:10:00,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 203 transitions, 1425 flow [2024-01-31 17:10:00,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 203 transitions, 1388 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-01-31 17:10:00,107 INFO L231 Difference]: Finished difference. Result has 89 places, 139 transitions, 958 flow [2024-01-31 17:10:00,108 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=649, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=958, PETRI_PLACES=89, PETRI_TRANSITIONS=139} [2024-01-31 17:10:00,108 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 52 predicate places. [2024-01-31 17:10:00,108 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 139 transitions, 958 flow [2024-01-31 17:10:00,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 9.136363636363637) internal successors, (201), 22 states have internal predecessors, (201), 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-01-31 17:10:00,109 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:00,109 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:00,123 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-01-31 17:10:00,321 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-01-31 17:10:00,322 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:10:00,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:00,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1110975488, now seen corresponding path program 4 times [2024-01-31 17:10:00,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:00,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961424614] [2024-01-31 17:10:00,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:00,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:00,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:00,764 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:00,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:00,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961424614] [2024-01-31 17:10:00,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961424614] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:00,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572509977] [2024-01-31 17:10:00,765 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 17:10:00,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:00,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:00,766 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-01-31 17:10:00,804 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-01-31 17:10:00,877 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 17:10:00,877 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:00,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 28 conjunts are in the unsatisfiable core [2024-01-31 17:10:00,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:00,907 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-01-31 17:10:01,086 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 59 treesize of output 35 [2024-01-31 17:10:01,151 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:01,152 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:01,762 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 53 treesize of output 47 [2024-01-31 17:10:01,768 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:10:01,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 64 treesize of output 58 [2024-01-31 17:10:01,805 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 66 treesize of output 58 [2024-01-31 17:10:01,811 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-31 17:10:01,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 100 treesize of output 1 [2024-01-31 17:10:01,815 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 69 treesize of output 61 [2024-01-31 17:10:01,822 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-01-31 17:10:01,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 83 treesize of output 75 [2024-01-31 17:10:01,908 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:01,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572509977] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:01,908 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:01,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 24 [2024-01-31 17:10:01,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396584132] [2024-01-31 17:10:01,909 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:01,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-01-31 17:10:01,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:01,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-01-31 17:10:01,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=496, Unknown=0, NotChecked=0, Total=600 [2024-01-31 17:10:02,035 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:10:02,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 139 transitions, 958 flow. Second operand has 25 states, 25 states have (on average 8.84) internal successors, (221), 25 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-01-31 17:10:02,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:02,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:10:02,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:03,680 INFO L124 PetriNetUnfolderBase]: 3146/4761 cut-off events. [2024-01-31 17:10:03,680 INFO L125 PetriNetUnfolderBase]: For 7345/7351 co-relation queries the response was YES. [2024-01-31 17:10:03,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16349 conditions, 4761 events. 3146/4761 cut-off events. For 7345/7351 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 24271 event pairs, 186 based on Foata normal form. 6/4765 useless extension candidates. Maximal degree in co-relation 15571. Up to 1881 conditions per place. [2024-01-31 17:10:03,708 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 150 selfloop transitions, 121 changer transitions 1/276 dead transitions. [2024-01-31 17:10:03,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 276 transitions, 2007 flow [2024-01-31 17:10:03,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-01-31 17:10:03,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-01-31 17:10:03,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 330 transitions. [2024-01-31 17:10:03,710 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4489795918367347 [2024-01-31 17:10:03,710 INFO L175 Difference]: Start difference. First operand has 89 places, 139 transitions, 958 flow. Second operand 21 states and 330 transitions. [2024-01-31 17:10:03,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 276 transitions, 2007 flow [2024-01-31 17:10:03,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 276 transitions, 1980 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-01-31 17:10:03,734 INFO L231 Difference]: Finished difference. Result has 108 places, 163 transitions, 1417 flow [2024-01-31 17:10:03,735 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=931, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1417, PETRI_PLACES=108, PETRI_TRANSITIONS=163} [2024-01-31 17:10:03,735 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 71 predicate places. [2024-01-31 17:10:03,735 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 163 transitions, 1417 flow [2024-01-31 17:10:03,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.84) internal successors, (221), 25 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-01-31 17:10:03,736 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:03,736 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:03,760 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-31 17:10:03,948 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-01-31 17:10:03,948 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:10:03,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:03,949 INFO L85 PathProgramCache]: Analyzing trace with hash 564757746, now seen corresponding path program 5 times [2024-01-31 17:10:03,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:03,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356336588] [2024-01-31 17:10:03,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:03,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:03,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:04,424 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:04,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:04,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356336588] [2024-01-31 17:10:04,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356336588] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:04,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342767018] [2024-01-31 17:10:04,425 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 17:10:04,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:04,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:04,435 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-01-31 17:10:04,455 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-01-31 17:10:04,529 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:10:04,529 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:04,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 30 conjunts are in the unsatisfiable core [2024-01-31 17:10:04,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:04,548 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-01-31 17:10:04,772 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 58 treesize of output 34 [2024-01-31 17:10:04,817 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:04,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:05,579 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 69 treesize of output 61 [2024-01-31 17:10:05,586 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:10:05,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 83 treesize of output 79 [2024-01-31 17:10:05,718 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 66 treesize of output 58 [2024-01-31 17:10:05,723 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-31 17:10:05,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 100 treesize of output 1 [2024-01-31 17:10:05,726 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 53 treesize of output 47 [2024-01-31 17:10:05,731 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-31 17:10:05,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 64 treesize of output 1 [2024-01-31 17:10:05,752 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:05,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342767018] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:05,753 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:05,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 23 [2024-01-31 17:10:05,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794172313] [2024-01-31 17:10:05,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:05,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-01-31 17:10:05,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:05,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-01-31 17:10:05,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=450, Unknown=0, NotChecked=0, Total=552 [2024-01-31 17:10:05,857 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:10:05,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 163 transitions, 1417 flow. Second operand has 24 states, 24 states have (on average 8.875) internal successors, (213), 24 states have internal predecessors, (213), 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-01-31 17:10:05,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:05,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:10:05,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:07,575 INFO L124 PetriNetUnfolderBase]: 3323/5021 cut-off events. [2024-01-31 17:10:07,575 INFO L125 PetriNetUnfolderBase]: For 11436/11441 co-relation queries the response was YES. [2024-01-31 17:10:07,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19109 conditions, 5021 events. 3323/5021 cut-off events. For 11436/11441 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 25948 event pairs, 102 based on Foata normal form. 6/5026 useless extension candidates. Maximal degree in co-relation 18238. Up to 1931 conditions per place. [2024-01-31 17:10:07,598 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 166 selfloop transitions, 141 changer transitions 2/313 dead transitions. [2024-01-31 17:10:07,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 313 transitions, 2556 flow [2024-01-31 17:10:07,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-01-31 17:10:07,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-01-31 17:10:07,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 364 transitions. [2024-01-31 17:10:07,600 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45217391304347826 [2024-01-31 17:10:07,600 INFO L175 Difference]: Start difference. First operand has 108 places, 163 transitions, 1417 flow. Second operand 23 states and 364 transitions. [2024-01-31 17:10:07,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 313 transitions, 2556 flow [2024-01-31 17:10:07,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 313 transitions, 2443 flow, removed 36 selfloop flow, removed 10 redundant places. [2024-01-31 17:10:07,635 INFO L231 Difference]: Finished difference. Result has 123 places, 180 transitions, 1810 flow [2024-01-31 17:10:07,635 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1328, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=126, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1810, PETRI_PLACES=123, PETRI_TRANSITIONS=180} [2024-01-31 17:10:07,636 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 86 predicate places. [2024-01-31 17:10:07,636 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 180 transitions, 1810 flow [2024-01-31 17:10:07,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.875) internal successors, (213), 24 states have internal predecessors, (213), 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-01-31 17:10:07,636 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:07,636 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:07,662 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-01-31 17:10:07,847 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-01-31 17:10:07,851 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:10:07,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:07,852 INFO L85 PathProgramCache]: Analyzing trace with hash 2073233027, now seen corresponding path program 6 times [2024-01-31 17:10:07,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:07,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813758895] [2024-01-31 17:10:07,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:07,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:07,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:07,937 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:07,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:07,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813758895] [2024-01-31 17:10:07,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813758895] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:07,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450935743] [2024-01-31 17:10:07,938 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-31 17:10:07,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:07,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:07,945 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-01-31 17:10:07,977 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-01-31 17:10:08,048 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-31 17:10:08,048 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:08,049 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:10:08,050 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:08,104 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:08,104 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:08,150 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:08,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450935743] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:08,151 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:08,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-01-31 17:10:08,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591804429] [2024-01-31 17:10:08,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:08,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-31 17:10:08,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:08,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-31 17:10:08,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-01-31 17:10:08,170 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:10:08,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 180 transitions, 1810 flow. Second operand has 14 states, 14 states have (on average 9.0) internal successors, (126), 14 states have internal predecessors, (126), 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-01-31 17:10:08,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:08,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:10:08,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:08,826 INFO L124 PetriNetUnfolderBase]: 4573/6826 cut-off events. [2024-01-31 17:10:08,826 INFO L125 PetriNetUnfolderBase]: For 21188/21248 co-relation queries the response was YES. [2024-01-31 17:10:08,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27423 conditions, 6826 events. 4573/6826 cut-off events. For 21188/21248 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 37548 event pairs, 1368 based on Foata normal form. 64/6887 useless extension candidates. Maximal degree in co-relation 26517. Up to 2625 conditions per place. [2024-01-31 17:10:08,866 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 278 selfloop transitions, 30 changer transitions 0/313 dead transitions. [2024-01-31 17:10:08,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 313 transitions, 3392 flow [2024-01-31 17:10:08,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-31 17:10:08,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-31 17:10:08,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 175 transitions. [2024-01-31 17:10:08,868 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-01-31 17:10:08,868 INFO L175 Difference]: Start difference. First operand has 123 places, 180 transitions, 1810 flow. Second operand 10 states and 175 transitions. [2024-01-31 17:10:08,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 313 transitions, 3392 flow [2024-01-31 17:10:08,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 313 transitions, 3111 flow, removed 41 selfloop flow, removed 15 redundant places. [2024-01-31 17:10:08,926 INFO L231 Difference]: Finished difference. Result has 120 places, 187 transitions, 1766 flow [2024-01-31 17:10:08,927 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1621, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1766, PETRI_PLACES=120, PETRI_TRANSITIONS=187} [2024-01-31 17:10:08,928 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 83 predicate places. [2024-01-31 17:10:08,928 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 187 transitions, 1766 flow [2024-01-31 17:10:08,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.0) internal successors, (126), 14 states have internal predecessors, (126), 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-01-31 17:10:08,929 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:08,929 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:08,942 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-01-31 17:10:09,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:09,140 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:10:09,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:09,140 INFO L85 PathProgramCache]: Analyzing trace with hash -160237848, now seen corresponding path program 1 times [2024-01-31 17:10:09,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:09,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111621692] [2024-01-31 17:10:09,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:09,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:09,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:09,222 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:10:09,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:09,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111621692] [2024-01-31 17:10:09,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111621692] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:09,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [567976032] [2024-01-31 17:10:09,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:09,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:09,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:09,241 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:10:09,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-01-31 17:10:09,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:09,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:10:09,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:09,372 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:10:09,372 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:09,413 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:10:09,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [567976032] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:09,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:09,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-01-31 17:10:09,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90518091] [2024-01-31 17:10:09,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:09,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-31 17:10:09,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:09,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-31 17:10:09,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-01-31 17:10:09,442 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:10:09,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 187 transitions, 1766 flow. Second operand has 13 states, 13 states have (on average 9.384615384615385) internal successors, (122), 13 states have internal predecessors, (122), 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-01-31 17:10:09,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:09,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:10:09,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:09,886 INFO L124 PetriNetUnfolderBase]: 3262/5168 cut-off events. [2024-01-31 17:10:09,887 INFO L125 PetriNetUnfolderBase]: For 17961/17987 co-relation queries the response was YES. [2024-01-31 17:10:09,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20441 conditions, 5168 events. 3262/5168 cut-off events. For 17961/17987 co-relation queries the response was YES. Maximal size of possible extension queue 262. Compared 30106 event pairs, 1748 based on Foata normal form. 2/5032 useless extension candidates. Maximal degree in co-relation 19755. Up to 1956 conditions per place. [2024-01-31 17:10:09,916 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 248 selfloop transitions, 6 changer transitions 0/263 dead transitions. [2024-01-31 17:10:09,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 263 transitions, 2992 flow [2024-01-31 17:10:09,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-31 17:10:09,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-31 17:10:09,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 103 transitions. [2024-01-31 17:10:09,918 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49047619047619045 [2024-01-31 17:10:09,918 INFO L175 Difference]: Start difference. First operand has 120 places, 187 transitions, 1766 flow. Second operand 6 states and 103 transitions. [2024-01-31 17:10:09,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 263 transitions, 2992 flow [2024-01-31 17:10:09,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 263 transitions, 2981 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-01-31 17:10:09,956 INFO L231 Difference]: Finished difference. Result has 125 places, 142 transitions, 1339 flow [2024-01-31 17:10:09,956 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1312, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1339, PETRI_PLACES=125, PETRI_TRANSITIONS=142} [2024-01-31 17:10:09,957 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 88 predicate places. [2024-01-31 17:10:09,957 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 142 transitions, 1339 flow [2024-01-31 17:10:09,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.384615384615385) internal successors, (122), 13 states have internal predecessors, (122), 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-01-31 17:10:09,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:09,958 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:09,969 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-01-31 17:10:10,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-01-31 17:10:10,169 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:10:10,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:10,169 INFO L85 PathProgramCache]: Analyzing trace with hash 561421771, now seen corresponding path program 7 times [2024-01-31 17:10:10,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:10,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093981539] [2024-01-31 17:10:10,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:10,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:10,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:10,238 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:10:10,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:10,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093981539] [2024-01-31 17:10:10,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093981539] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:10,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953820853] [2024-01-31 17:10:10,239 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-31 17:10:10,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:10,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:10,240 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:10:10,265 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-01-31 17:10:10,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:10,325 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:10:10,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:10,387 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:10:10,388 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:10,428 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:10:10,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953820853] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:10,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:10,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-01-31 17:10:10,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267855944] [2024-01-31 17:10:10,429 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:10,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-31 17:10:10,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:10,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-31 17:10:10,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-01-31 17:10:10,456 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:10:10,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 142 transitions, 1339 flow. Second operand has 14 states, 14 states have (on average 9.857142857142858) internal successors, (138), 14 states have internal predecessors, (138), 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-01-31 17:10:10,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:10,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:10:10,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:10,926 INFO L124 PetriNetUnfolderBase]: 3248/5138 cut-off events. [2024-01-31 17:10:10,926 INFO L125 PetriNetUnfolderBase]: For 16057/16205 co-relation queries the response was YES. [2024-01-31 17:10:10,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21014 conditions, 5138 events. 3248/5138 cut-off events. For 16057/16205 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 29025 event pairs, 1591 based on Foata normal form. 182/5288 useless extension candidates. Maximal degree in co-relation 20381. Up to 2100 conditions per place. [2024-01-31 17:10:10,956 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 144 selfloop transitions, 27 changer transitions 0/176 dead transitions. [2024-01-31 17:10:10,956 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 176 transitions, 1818 flow [2024-01-31 17:10:10,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-31 17:10:10,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-31 17:10:10,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 119 transitions. [2024-01-31 17:10:10,958 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4857142857142857 [2024-01-31 17:10:10,958 INFO L175 Difference]: Start difference. First operand has 125 places, 142 transitions, 1339 flow. Second operand 7 states and 119 transitions. [2024-01-31 17:10:10,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 176 transitions, 1818 flow [2024-01-31 17:10:10,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 176 transitions, 1789 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-01-31 17:10:10,996 INFO L231 Difference]: Finished difference. Result has 128 places, 125 transitions, 1224 flow [2024-01-31 17:10:10,996 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1144, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1224, PETRI_PLACES=128, PETRI_TRANSITIONS=125} [2024-01-31 17:10:10,996 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 91 predicate places. [2024-01-31 17:10:10,996 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 125 transitions, 1224 flow [2024-01-31 17:10:10,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.857142857142858) internal successors, (138), 14 states have internal predecessors, (138), 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-01-31 17:10:10,997 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:10,997 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:11,012 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-01-31 17:10:11,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:11,213 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:10:11,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:11,214 INFO L85 PathProgramCache]: Analyzing trace with hash 302706863, now seen corresponding path program 8 times [2024-01-31 17:10:11,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:11,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435320409] [2024-01-31 17:10:11,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:11,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:11,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:11,280 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:11,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:11,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435320409] [2024-01-31 17:10:11,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435320409] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:11,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1476220190] [2024-01-31 17:10:11,281 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:10:11,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:11,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:11,282 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:10:11,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-01-31 17:10:11,371 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:10:11,371 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:11,372 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 17:10:11,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:11,458 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:11,458 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:11,506 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:11,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1476220190] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:11,506 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:11,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-01-31 17:10:11,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315925684] [2024-01-31 17:10:11,506 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:11,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-31 17:10:11,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:11,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-31 17:10:11,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-01-31 17:10:11,533 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-31 17:10:11,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 125 transitions, 1224 flow. Second operand has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 14 states have internal predecessors, (134), 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-01-31 17:10:11,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:11,534 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-31 17:10:11,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:11,919 INFO L124 PetriNetUnfolderBase]: 2551/4035 cut-off events. [2024-01-31 17:10:11,920 INFO L125 PetriNetUnfolderBase]: For 14870/14994 co-relation queries the response was YES. [2024-01-31 17:10:11,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16479 conditions, 4035 events. 2551/4035 cut-off events. For 14870/14994 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 21956 event pairs, 1293 based on Foata normal form. 232/4256 useless extension candidates. Maximal degree in co-relation 15937. Up to 1865 conditions per place. [2024-01-31 17:10:11,936 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 36 selfloop transitions, 3 changer transitions 100/144 dead transitions. [2024-01-31 17:10:11,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 144 transitions, 1572 flow [2024-01-31 17:10:11,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-31 17:10:11,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-31 17:10:11,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 118 transitions. [2024-01-31 17:10:11,937 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4816326530612245 [2024-01-31 17:10:11,937 INFO L175 Difference]: Start difference. First operand has 128 places, 125 transitions, 1224 flow. Second operand 7 states and 118 transitions. [2024-01-31 17:10:11,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 144 transitions, 1572 flow [2024-01-31 17:10:11,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 144 transitions, 1446 flow, removed 6 selfloop flow, removed 10 redundant places. [2024-01-31 17:10:11,972 INFO L231 Difference]: Finished difference. Result has 125 places, 44 transitions, 257 flow [2024-01-31 17:10:11,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=901, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=257, PETRI_PLACES=125, PETRI_TRANSITIONS=44} [2024-01-31 17:10:11,973 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 88 predicate places. [2024-01-31 17:10:11,973 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 44 transitions, 257 flow [2024-01-31 17:10:11,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 14 states have internal predecessors, (134), 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-01-31 17:10:11,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:11,974 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:11,985 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-01-31 17:10:12,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-01-31 17:10:12,184 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:10:12,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:12,185 INFO L85 PathProgramCache]: Analyzing trace with hash 210219784, now seen corresponding path program 9 times [2024-01-31 17:10:12,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:12,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313784667] [2024-01-31 17:10:12,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:12,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:12,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:12,269 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:12,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:12,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313784667] [2024-01-31 17:10:12,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313784667] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:12,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904563090] [2024-01-31 17:10:12,270 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 17:10:12,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:12,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:12,271 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:10:12,297 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-01-31 17:10:12,362 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-01-31 17:10:12,362 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:12,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:10:12,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:12,464 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:12,464 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:12,543 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:10:12,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904563090] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:12,544 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:12,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-01-31 17:10:12,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055084517] [2024-01-31 17:10:12,544 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:12,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-31 17:10:12,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:12,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-31 17:10:12,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2024-01-31 17:10:12,571 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-31 17:10:12,571 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 44 transitions, 257 flow. Second operand has 18 states, 18 states have (on average 8.0) internal successors, (144), 18 states have internal predecessors, (144), 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-01-31 17:10:12,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:12,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-31 17:10:12,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:13,102 INFO L124 PetriNetUnfolderBase]: 2914/4241 cut-off events. [2024-01-31 17:10:13,102 INFO L125 PetriNetUnfolderBase]: For 9922/9922 co-relation queries the response was YES. [2024-01-31 17:10:13,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15858 conditions, 4241 events. 2914/4241 cut-off events. For 9922/9922 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 20865 event pairs, 737 based on Foata normal form. 20/3990 useless extension candidates. Maximal degree in co-relation 15827. Up to 1639 conditions per place. [2024-01-31 17:10:13,118 INFO L140 encePairwiseOnDemand]: 25/35 looper letters, 148 selfloop transitions, 22 changer transitions 0/174 dead transitions. [2024-01-31 17:10:13,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 174 transitions, 1369 flow [2024-01-31 17:10:13,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-01-31 17:10:13,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-01-31 17:10:13,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 191 transitions. [2024-01-31 17:10:13,121 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4197802197802198 [2024-01-31 17:10:13,121 INFO L175 Difference]: Start difference. First operand has 125 places, 44 transitions, 257 flow. Second operand 13 states and 191 transitions. [2024-01-31 17:10:13,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 174 transitions, 1369 flow [2024-01-31 17:10:13,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 174 transitions, 1195 flow, removed 56 selfloop flow, removed 19 redundant places. [2024-01-31 17:10:13,150 INFO L231 Difference]: Finished difference. Result has 71 places, 60 transitions, 349 flow [2024-01-31 17:10:13,150 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=349, PETRI_PLACES=71, PETRI_TRANSITIONS=60} [2024-01-31 17:10:13,151 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 34 predicate places. [2024-01-31 17:10:13,151 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 60 transitions, 349 flow [2024-01-31 17:10:13,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.0) internal successors, (144), 18 states have internal predecessors, (144), 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-01-31 17:10:13,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:13,151 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:13,162 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-01-31 17:10:13,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-01-31 17:10:13,357 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:10:13,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:13,357 INFO L85 PathProgramCache]: Analyzing trace with hash -2090174570, now seen corresponding path program 10 times [2024-01-31 17:10:13,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:13,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778090492] [2024-01-31 17:10:13,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:13,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:13,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:13,442 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:10:13,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:13,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778090492] [2024-01-31 17:10:13,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778090492] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:13,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810043107] [2024-01-31 17:10:13,443 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 17:10:13,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:13,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:13,444 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:10:13,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-01-31 17:10:13,540 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 17:10:13,540 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:13,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:10:13,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:13,612 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:10:13,612 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:13,703 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:10:13,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810043107] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:13,703 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:13,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 17 [2024-01-31 17:10:13,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247709550] [2024-01-31 17:10:13,704 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:13,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-31 17:10:13,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:13,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-31 17:10:13,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2024-01-31 17:10:13,745 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-31 17:10:13,745 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 60 transitions, 349 flow. Second operand has 17 states, 17 states have (on average 7.588235294117647) internal successors, (129), 17 states have internal predecessors, (129), 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-01-31 17:10:13,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:13,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-31 17:10:13,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:15,123 INFO L124 PetriNetUnfolderBase]: 7167/10271 cut-off events. [2024-01-31 17:10:15,124 INFO L125 PetriNetUnfolderBase]: For 18136/18136 co-relation queries the response was YES. [2024-01-31 17:10:15,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37636 conditions, 10271 events. 7167/10271 cut-off events. For 18136/18136 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 50609 event pairs, 189 based on Foata normal form. 24/10295 useless extension candidates. Maximal degree in co-relation 37616. Up to 3809 conditions per place. [2024-01-31 17:10:15,167 INFO L140 encePairwiseOnDemand]: 21/35 looper letters, 313 selfloop transitions, 179 changer transitions 0/493 dead transitions. [2024-01-31 17:10:15,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 493 transitions, 3820 flow [2024-01-31 17:10:15,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-01-31 17:10:15,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-01-31 17:10:15,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 492 transitions. [2024-01-31 17:10:15,169 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3699248120300752 [2024-01-31 17:10:15,169 INFO L175 Difference]: Start difference. First operand has 71 places, 60 transitions, 349 flow. Second operand 38 states and 492 transitions. [2024-01-31 17:10:15,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 493 transitions, 3820 flow [2024-01-31 17:10:15,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 493 transitions, 3807 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-01-31 17:10:15,194 INFO L231 Difference]: Finished difference. Result has 122 places, 223 transitions, 2153 flow [2024-01-31 17:10:15,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=2153, PETRI_PLACES=122, PETRI_TRANSITIONS=223} [2024-01-31 17:10:15,195 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 85 predicate places. [2024-01-31 17:10:15,195 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 223 transitions, 2153 flow [2024-01-31 17:10:15,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.588235294117647) internal successors, (129), 17 states have internal predecessors, (129), 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-01-31 17:10:15,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:15,195 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:15,208 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-01-31 17:10:15,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-01-31 17:10:15,409 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:10:15,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:15,409 INFO L85 PathProgramCache]: Analyzing trace with hash 695769392, now seen corresponding path program 11 times [2024-01-31 17:10:15,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:15,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706695482] [2024-01-31 17:10:15,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:15,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:15,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:15,492 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:10:15,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:15,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706695482] [2024-01-31 17:10:15,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706695482] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:15,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56804246] [2024-01-31 17:10:15,493 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 17:10:15,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:15,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:15,494 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:10:15,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-01-31 17:10:15,605 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-31 17:10:15,606 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:15,607 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:10:15,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:15,732 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:10:15,733 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:15,804 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:10:15,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56804246] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:15,804 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:15,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 17 [2024-01-31 17:10:15,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835307248] [2024-01-31 17:10:15,805 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:15,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-31 17:10:15,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:15,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-31 17:10:15,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2024-01-31 17:10:15,836 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-31 17:10:15,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 223 transitions, 2153 flow. Second operand has 17 states, 17 states have (on average 7.529411764705882) internal successors, (128), 17 states have internal predecessors, (128), 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-01-31 17:10:15,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:15,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-31 17:10:15,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:18,296 INFO L124 PetriNetUnfolderBase]: 11178/15950 cut-off events. [2024-01-31 17:10:18,296 INFO L125 PetriNetUnfolderBase]: For 71872/71872 co-relation queries the response was YES. [2024-01-31 17:10:18,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72587 conditions, 15950 events. 11178/15950 cut-off events. For 71872/71872 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 84423 event pairs, 708 based on Foata normal form. 26/15976 useless extension candidates. Maximal degree in co-relation 72549. Up to 6495 conditions per place. [2024-01-31 17:10:18,385 INFO L140 encePairwiseOnDemand]: 20/35 looper letters, 361 selfloop transitions, 477 changer transitions 0/839 dead transitions. [2024-01-31 17:10:18,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 839 transitions, 8581 flow [2024-01-31 17:10:18,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-01-31 17:10:18,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-01-31 17:10:18,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 595 transitions. [2024-01-31 17:10:18,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38636363636363635 [2024-01-31 17:10:18,387 INFO L175 Difference]: Start difference. First operand has 122 places, 223 transitions, 2153 flow. Second operand 44 states and 595 transitions. [2024-01-31 17:10:18,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 839 transitions, 8581 flow [2024-01-31 17:10:18,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 839 transitions, 8370 flow, removed 44 selfloop flow, removed 5 redundant places. [2024-01-31 17:10:18,861 INFO L231 Difference]: Finished difference. Result has 178 places, 544 transitions, 6793 flow [2024-01-31 17:10:18,861 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2088, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=165, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=6793, PETRI_PLACES=178, PETRI_TRANSITIONS=544} [2024-01-31 17:10:18,862 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 141 predicate places. [2024-01-31 17:10:18,862 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 544 transitions, 6793 flow [2024-01-31 17:10:18,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.529411764705882) internal successors, (128), 17 states have internal predecessors, (128), 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-01-31 17:10:18,862 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:18,862 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:18,875 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-01-31 17:10:19,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-01-31 17:10:19,073 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:10:19,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:19,074 INFO L85 PathProgramCache]: Analyzing trace with hash -2001387882, now seen corresponding path program 12 times [2024-01-31 17:10:19,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:19,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749878849] [2024-01-31 17:10:19,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:19,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:19,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:19,163 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:10:19,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:19,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749878849] [2024-01-31 17:10:19,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749878849] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:19,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1199735635] [2024-01-31 17:10:19,164 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-31 17:10:19,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:19,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:19,165 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:10:19,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-01-31 17:10:19,286 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-31 17:10:19,286 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:19,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:10:19,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:19,378 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:10:19,378 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:19,470 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:10:19,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1199735635] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:19,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:19,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 18 [2024-01-31 17:10:19,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316854823] [2024-01-31 17:10:19,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:19,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-31 17:10:19,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:19,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-31 17:10:19,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-01-31 17:10:19,507 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-31 17:10:19,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 544 transitions, 6793 flow. Second operand has 18 states, 18 states have (on average 6.888888888888889) internal successors, (124), 18 states have internal predecessors, (124), 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-01-31 17:10:19,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:19,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-31 17:10:19,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:24,777 INFO L124 PetriNetUnfolderBase]: 16832/23800 cut-off events. [2024-01-31 17:10:24,777 INFO L125 PetriNetUnfolderBase]: For 156185/156185 co-relation queries the response was YES. [2024-01-31 17:10:24,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124586 conditions, 23800 events. 16832/23800 cut-off events. For 156185/156185 co-relation queries the response was YES. Maximal size of possible extension queue 585. Compared 130473 event pairs, 609 based on Foata normal form. 26/23826 useless extension candidates. Maximal degree in co-relation 124530. Up to 9627 conditions per place. [2024-01-31 17:10:25,063 INFO L140 encePairwiseOnDemand]: 20/35 looper letters, 797 selfloop transitions, 746 changer transitions 0/1544 dead transitions. [2024-01-31 17:10:25,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 1544 transitions, 17932 flow [2024-01-31 17:10:25,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-01-31 17:10:25,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. [2024-01-31 17:10:25,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 1368 transitions. [2024-01-31 17:10:25,095 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.386987270155587 [2024-01-31 17:10:25,096 INFO L175 Difference]: Start difference. First operand has 178 places, 544 transitions, 6793 flow. Second operand 101 states and 1368 transitions. [2024-01-31 17:10:25,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 1544 transitions, 17932 flow [2024-01-31 17:10:26,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 1544 transitions, 17085 flow, removed 255 selfloop flow, removed 6 redundant places. [2024-01-31 17:10:26,624 INFO L231 Difference]: Finished difference. Result has 308 places, 897 transitions, 13128 flow [2024-01-31 17:10:26,625 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=6345, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=544, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=411, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=101, PETRI_FLOW=13128, PETRI_PLACES=308, PETRI_TRANSITIONS=897} [2024-01-31 17:10:26,625 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 271 predicate places. [2024-01-31 17:10:26,625 INFO L495 AbstractCegarLoop]: Abstraction has has 308 places, 897 transitions, 13128 flow [2024-01-31 17:10:26,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.888888888888889) internal successors, (124), 18 states have internal predecessors, (124), 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-01-31 17:10:26,626 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:26,626 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:26,639 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-01-31 17:10:26,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:26,837 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:10:26,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:26,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1348293852, now seen corresponding path program 13 times [2024-01-31 17:10:26,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:26,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646966620] [2024-01-31 17:10:26,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:26,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:26,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:26,929 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:10:26,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:26,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646966620] [2024-01-31 17:10:26,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646966620] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:26,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784453438] [2024-01-31 17:10:26,930 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-31 17:10:26,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:26,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:26,931 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:10:26,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-01-31 17:10:27,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:27,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:10:27,032 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:27,144 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:10:27,145 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:27,244 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:10:27,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [784453438] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:27,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:27,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-01-31 17:10:27,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770887380] [2024-01-31 17:10:27,245 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:27,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-01-31 17:10:27,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:27,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-01-31 17:10:27,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2024-01-31 17:10:27,276 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-31 17:10:27,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 897 transitions, 13128 flow. Second operand has 20 states, 20 states have (on average 7.9) internal successors, (158), 20 states have internal predecessors, (158), 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-01-31 17:10:27,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:27,277 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-31 17:10:27,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:31,795 INFO L124 PetriNetUnfolderBase]: 13882/19806 cut-off events. [2024-01-31 17:10:31,795 INFO L125 PetriNetUnfolderBase]: For 150913/150913 co-relation queries the response was YES. [2024-01-31 17:10:31,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114396 conditions, 19806 events. 13882/19806 cut-off events. For 150913/150913 co-relation queries the response was YES. Maximal size of possible extension queue 638. Compared 115754 event pairs, 1171 based on Foata normal form. 20/19818 useless extension candidates. Maximal degree in co-relation 114304. Up to 9035 conditions per place. [2024-01-31 17:10:31,999 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 659 selfloop transitions, 605 changer transitions 0/1268 dead transitions. [2024-01-31 17:10:31,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 1268 transitions, 19259 flow [2024-01-31 17:10:32,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-01-31 17:10:32,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-01-31 17:10:32,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 434 transitions. [2024-01-31 17:10:32,001 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45925925925925926 [2024-01-31 17:10:32,001 INFO L175 Difference]: Start difference. First operand has 308 places, 897 transitions, 13128 flow. Second operand 27 states and 434 transitions. [2024-01-31 17:10:32,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 1268 transitions, 19259 flow [2024-01-31 17:10:34,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1268 transitions, 17323 flow, removed 538 selfloop flow, removed 16 redundant places. [2024-01-31 17:10:34,184 INFO L231 Difference]: Finished difference. Result has 325 places, 1012 transitions, 14839 flow [2024-01-31 17:10:34,184 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=11807, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=897, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=505, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=367, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=14839, PETRI_PLACES=325, PETRI_TRANSITIONS=1012} [2024-01-31 17:10:34,185 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 288 predicate places. [2024-01-31 17:10:34,185 INFO L495 AbstractCegarLoop]: Abstraction has has 325 places, 1012 transitions, 14839 flow [2024-01-31 17:10:34,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.9) internal successors, (158), 20 states have internal predecessors, (158), 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-01-31 17:10:34,185 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:34,185 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:34,196 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-01-31 17:10:34,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-01-31 17:10:34,396 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:10:34,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:34,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1806762052, now seen corresponding path program 14 times [2024-01-31 17:10:34,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:34,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366648694] [2024-01-31 17:10:34,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:34,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:34,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:34,538 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:10:34,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:34,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366648694] [2024-01-31 17:10:34,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366648694] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:34,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660638806] [2024-01-31 17:10:34,538 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:10:34,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:34,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:34,540 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:10:34,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-01-31 17:10:34,639 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:10:34,640 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:34,641 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:10:34,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:34,742 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:10:34,743 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:34,837 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:10:34,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660638806] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:34,838 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:34,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-01-31 17:10:34,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156000273] [2024-01-31 17:10:34,838 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:34,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-01-31 17:10:34,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:34,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-01-31 17:10:34,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2024-01-31 17:10:34,871 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-31 17:10:34,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 1012 transitions, 14839 flow. Second operand has 21 states, 21 states have (on average 7.238095238095238) internal successors, (152), 21 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-01-31 17:10:34,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:34,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-31 17:10:34,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:39,770 INFO L124 PetriNetUnfolderBase]: 15296/21820 cut-off events. [2024-01-31 17:10:39,770 INFO L125 PetriNetUnfolderBase]: For 162885/162885 co-relation queries the response was YES. [2024-01-31 17:10:39,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124265 conditions, 21820 events. 15296/21820 cut-off events. For 162885/162885 co-relation queries the response was YES. Maximal size of possible extension queue 697. Compared 129294 event pairs, 1951 based on Foata normal form. 18/21822 useless extension candidates. Maximal degree in co-relation 124178. Up to 10071 conditions per place. [2024-01-31 17:10:40,013 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 728 selfloop transitions, 538 changer transitions 0/1270 dead transitions. [2024-01-31 17:10:40,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 1270 transitions, 19788 flow [2024-01-31 17:10:40,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-31 17:10:40,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-31 17:10:40,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 295 transitions. [2024-01-31 17:10:40,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44360902255639095 [2024-01-31 17:10:40,015 INFO L175 Difference]: Start difference. First operand has 325 places, 1012 transitions, 14839 flow. Second operand 19 states and 295 transitions. [2024-01-31 17:10:40,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 343 places, 1270 transitions, 19788 flow [2024-01-31 17:10:41,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 1270 transitions, 19177 flow, removed 77 selfloop flow, removed 15 redundant places. [2024-01-31 17:10:41,977 INFO L231 Difference]: Finished difference. Result has 333 places, 1084 transitions, 17051 flow [2024-01-31 17:10:41,978 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=14228, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1009, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=463, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=501, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=17051, PETRI_PLACES=333, PETRI_TRANSITIONS=1084} [2024-01-31 17:10:41,979 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 296 predicate places. [2024-01-31 17:10:41,979 INFO L495 AbstractCegarLoop]: Abstraction has has 333 places, 1084 transitions, 17051 flow [2024-01-31 17:10:41,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 7.238095238095238) internal successors, (152), 21 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-01-31 17:10:41,979 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:41,979 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:41,993 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-01-31 17:10:42,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:42,190 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:10:42,191 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:42,191 INFO L85 PathProgramCache]: Analyzing trace with hash 960335166, now seen corresponding path program 15 times [2024-01-31 17:10:42,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:42,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893079228] [2024-01-31 17:10:42,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:42,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:42,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:42,279 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:10:42,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:42,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893079228] [2024-01-31 17:10:42,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893079228] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:42,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085654760] [2024-01-31 17:10:42,280 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 17:10:42,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:42,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:42,281 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:10:42,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-01-31 17:10:42,381 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-31 17:10:42,382 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:42,383 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-31 17:10:42,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:42,474 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:10:42,475 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:42,561 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:10:42,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085654760] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:42,562 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:42,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-01-31 17:10:42,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602717788] [2024-01-31 17:10:42,562 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:42,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-31 17:10:42,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:42,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-31 17:10:42,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-01-31 17:10:42,591 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-31 17:10:42,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 1084 transitions, 17051 flow. Second operand has 19 states, 19 states have (on average 7.315789473684211) internal successors, (139), 19 states have internal predecessors, (139), 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-01-31 17:10:42,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:42,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-31 17:10:42,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:10:47,670 INFO L124 PetriNetUnfolderBase]: 15444/21993 cut-off events. [2024-01-31 17:10:47,670 INFO L125 PetriNetUnfolderBase]: For 204976/204976 co-relation queries the response was YES. [2024-01-31 17:10:47,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130348 conditions, 21993 events. 15444/21993 cut-off events. For 204976/204976 co-relation queries the response was YES. Maximal size of possible extension queue 702. Compared 129526 event pairs, 1977 based on Foata normal form. 20/22006 useless extension candidates. Maximal degree in co-relation 130263. Up to 10221 conditions per place. [2024-01-31 17:10:47,865 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 696 selfloop transitions, 529 changer transitions 0/1229 dead transitions. [2024-01-31 17:10:47,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 349 places, 1229 transitions, 20416 flow [2024-01-31 17:10:47,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-01-31 17:10:47,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-01-31 17:10:47,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 257 transitions. [2024-01-31 17:10:47,866 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4319327731092437 [2024-01-31 17:10:47,866 INFO L175 Difference]: Start difference. First operand has 333 places, 1084 transitions, 17051 flow. Second operand 17 states and 257 transitions. [2024-01-31 17:10:47,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 349 places, 1229 transitions, 20416 flow [2024-01-31 17:10:50,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 341 places, 1229 transitions, 20238 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-01-31 17:10:50,191 INFO L231 Difference]: Finished difference. Result has 343 places, 1090 transitions, 18102 flow [2024-01-31 17:10:50,192 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=16897, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1084, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=523, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=558, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=18102, PETRI_PLACES=343, PETRI_TRANSITIONS=1090} [2024-01-31 17:10:50,192 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 306 predicate places. [2024-01-31 17:10:50,192 INFO L495 AbstractCegarLoop]: Abstraction has has 343 places, 1090 transitions, 18102 flow [2024-01-31 17:10:50,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.315789473684211) internal successors, (139), 19 states have internal predecessors, (139), 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-01-31 17:10:50,192 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:10:50,192 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:10:50,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-01-31 17:10:50,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:50,411 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:10:50,412 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:10:50,412 INFO L85 PathProgramCache]: Analyzing trace with hash 2062839942, now seen corresponding path program 16 times [2024-01-31 17:10:50,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:10:50,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952302081] [2024-01-31 17:10:50,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:10:50,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:10:50,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:10:50,501 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-31 17:10:50,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:10:50,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952302081] [2024-01-31 17:10:50,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952302081] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:10:50,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754536111] [2024-01-31 17:10:50,502 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 17:10:50,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:10:50,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:10:50,503 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-31 17:10:50,505 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-01-31 17:10:50,590 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 17:10:50,591 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:10:50,592 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:10:50,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:10:50,673 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:10:50,674 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:10:50,751 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:10:50,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754536111] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:10:50,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:10:50,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 19 [2024-01-31 17:10:50,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545963699] [2024-01-31 17:10:50,752 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:10:50,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-31 17:10:50,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:10:50,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-31 17:10:50,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2024-01-31 17:10:50,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-31 17:10:50,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 343 places, 1090 transitions, 18102 flow. Second operand has 19 states, 19 states have (on average 6.842105263157895) internal successors, (130), 19 states have internal predecessors, (130), 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-01-31 17:10:50,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:10:50,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-31 17:10:50,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:11:01,358 INFO L124 PetriNetUnfolderBase]: 32577/45915 cut-off events. [2024-01-31 17:11:01,359 INFO L125 PetriNetUnfolderBase]: For 477705/477705 co-relation queries the response was YES. [2024-01-31 17:11:02,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 275994 conditions, 45915 events. 32577/45915 cut-off events. For 477705/477705 co-relation queries the response was YES. Maximal size of possible extension queue 1134. Compared 274894 event pairs, 2805 based on Foata normal form. 24/45939 useless extension candidates. Maximal degree in co-relation 275910. Up to 19291 conditions per place. [2024-01-31 17:11:02,439 INFO L140 encePairwiseOnDemand]: 21/35 looper letters, 801 selfloop transitions, 1229 changer transitions 0/2031 dead transitions. [2024-01-31 17:11:02,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 2031 transitions, 33243 flow [2024-01-31 17:11:02,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-01-31 17:11:02,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2024-01-31 17:11:02,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 918 transitions. [2024-01-31 17:11:02,441 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38571428571428573 [2024-01-31 17:11:02,441 INFO L175 Difference]: Start difference. First operand has 343 places, 1090 transitions, 18102 flow. Second operand 68 states and 918 transitions. [2024-01-31 17:11:02,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 2031 transitions, 33243 flow