./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/bench-exp2x6.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/bench-exp2x6.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/bench-exp2x6.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/bench-exp2x6.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 16:45:59,858 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:45:59,962 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:45:59,969 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:45:59,969 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:46:00,025 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:46:00,029 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:46:00,030 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:46:00,030 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:46:00,035 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:46:00,035 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:46:00,035 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:46:00,037 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:46:00,038 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:46:00,038 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:46:00,038 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:46:00,039 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:46:00,039 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:46:00,039 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:46:00,039 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:46:00,041 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:46:00,041 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:46:00,042 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:46:00,042 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:46:00,042 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:46:00,042 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:46:00,043 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:46:00,043 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:46:00,044 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:46:00,044 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:46:00,045 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:46:00,045 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:46:00,046 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:46:00,046 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:46:00,046 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:46:00,046 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:46:00,046 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:46:00,047 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:46:00,047 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:46:00,047 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:46:00,047 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:46:00,048 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:46:00,048 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:46:00,048 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 16:46:00,331 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:46:00,357 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:46:00,359 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:46:00,361 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:46:00,361 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:46:00,363 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp2x6.wvr.c [2024-01-31 16:46:01,681 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:46:01,897 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:46:01,898 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x6.wvr.c [2024-01-31 16:46:01,908 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30cc167df/9f3b77a5fd5e4486a220e9eceb851c57/FLAGabdb2a97c [2024-01-31 16:46:01,923 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30cc167df/9f3b77a5fd5e4486a220e9eceb851c57 [2024-01-31 16:46:01,925 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:46:01,926 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:46:01,927 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/bench-exp2x6.wvr.yml/witness.yml [2024-01-31 16:46:02,031 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:46:02,033 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:46:02,035 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:46:02,035 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:46:02,038 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:46:02,039 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:46:01" (1/2) ... [2024-01-31 16:46:02,041 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@130f7c3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:46:02, skipping insertion in model container [2024-01-31 16:46:02,041 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:46:01" (1/2) ... [2024-01-31 16:46:02,043 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@79d46990 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:46:02, skipping insertion in model container [2024-01-31 16:46:02,043 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:46:02" (2/2) ... [2024-01-31 16:46:02,044 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@130f7c3d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02, skipping insertion in model container [2024-01-31 16:46:02,044 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:46:02" (2/2) ... [2024-01-31 16:46:02,044 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:46:02,069 INFO L93 nessWitnessExtractor]: Witness did not contain any usable entries. [2024-01-31 16:46:02,086 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:46:02,248 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/bench-exp2x6.wvr.c[2505,2518] [2024-01-31 16:46:02,254 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:46:02,265 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 16:46:02,288 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/bench-exp2x6.wvr.c[2505,2518] [2024-01-31 16:46:02,289 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:46:02,301 INFO L208 MainTranslator]: Completed translation [2024-01-31 16:46:02,301 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02 WrapperNode [2024-01-31 16:46:02,301 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:46:02,302 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 16:46:02,302 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 16:46:02,303 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 16:46:02,309 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02" (1/1) ... [2024-01-31 16:46:02,317 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02" (1/1) ... [2024-01-31 16:46:02,338 INFO L138 Inliner]: procedures = 20, calls = 32, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 95 [2024-01-31 16:46:02,338 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 16:46:02,339 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 16:46:02,339 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 16:46:02,340 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 16:46:02,352 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02" (1/1) ... [2024-01-31 16:46:02,352 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02" (1/1) ... [2024-01-31 16:46:02,356 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02" (1/1) ... [2024-01-31 16:46:02,374 INFO L175 MemorySlicer]: Split 10 memory accesses to 5 slices as follows [2, 2, 2, 2, 2]. 20 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 16:46:02,374 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02" (1/1) ... [2024-01-31 16:46:02,374 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02" (1/1) ... [2024-01-31 16:46:02,380 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02" (1/1) ... [2024-01-31 16:46:02,384 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02" (1/1) ... [2024-01-31 16:46:02,386 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02" (1/1) ... [2024-01-31 16:46:02,387 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02" (1/1) ... [2024-01-31 16:46:02,390 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 16:46:02,391 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 16:46:02,391 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 16:46:02,391 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 16:46:02,392 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02" (1/1) ... [2024-01-31 16:46:02,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:46:02,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:46:02,436 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 16:46:02,493 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 16:46:02,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 16:46:02,514 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-31 16:46:02,514 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-31 16:46:02,514 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-31 16:46:02,514 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-31 16:46:02,514 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-31 16:46:02,514 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-31 16:46:02,514 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-01-31 16:46:02,515 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-01-31 16:46:02,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 16:46:02,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 16:46:02,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 16:46:02,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-31 16:46:02,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-31 16:46:02,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 16:46:02,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 16:46:02,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 16:46:02,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 16:46:02,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-31 16:46:02,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-31 16:46:02,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 16:46:02,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 16:46:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 16:46:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 16:46:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 16:46:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-31 16:46:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-31 16:46:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 16:46:02,521 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 16:46:02,655 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 16:46:02,657 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 16:46:02,890 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 16:46:02,890 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 16:46:03,053 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 16:46:03,054 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-01-31 16:46:03,054 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:46:03 BoogieIcfgContainer [2024-01-31 16:46:03,054 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 16:46:03,057 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 16:46:03,057 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 16:46:03,060 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 16:46:03,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 04:46:01" (1/4) ... [2024-01-31 16:46:03,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1339131c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:46:03, skipping insertion in model container [2024-01-31 16:46:03,062 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:46:02" (2/4) ... [2024-01-31 16:46:03,062 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1339131c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:46:03, skipping insertion in model container [2024-01-31 16:46:03,062 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:46:02" (3/4) ... [2024-01-31 16:46:03,062 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1339131c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:46:03, skipping insertion in model container [2024-01-31 16:46:03,063 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:46:03" (4/4) ... [2024-01-31 16:46:03,064 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp2x6.wvr.c [2024-01-31 16:46:03,085 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 16:46:03,086 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-31 16:46:03,086 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 16:46:03,167 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-01-31 16:46:03,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 44 places, 35 transitions, 98 flow [2024-01-31 16:46:03,232 INFO L124 PetriNetUnfolderBase]: 4/31 cut-off events. [2024-01-31 16:46:03,233 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-31 16:46:03,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48 conditions, 31 events. 4/31 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 25. Up to 2 conditions per place. [2024-01-31 16:46:03,236 INFO L82 GeneralOperation]: Start removeDead. Operand has 44 places, 35 transitions, 98 flow [2024-01-31 16:46:03,239 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 39 places, 30 transitions, 84 flow [2024-01-31 16:46:03,254 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 16:46:03,265 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;@339b17c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 16:46:03,266 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-01-31 16:46:03,302 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 16:46:03,302 INFO L124 PetriNetUnfolderBase]: 4/29 cut-off events. [2024-01-31 16:46:03,302 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-31 16:46:03,303 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:46:03,304 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] [2024-01-31 16:46:03,304 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 2 more)] === [2024-01-31 16:46:03,310 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:46:03,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1850179278, now seen corresponding path program 1 times [2024-01-31 16:46:03,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:46:03,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304040346] [2024-01-31 16:46:03,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:46:03,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:46:03,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:46:03,990 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 16:46:03,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:46:03,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304040346] [2024-01-31 16:46:03,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304040346] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:46:03,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:46:03,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:46:03,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253934988] [2024-01-31 16:46:03,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:46:04,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:46:04,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:46:04,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:46:04,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:46:04,040 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:46:04,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 30 transitions, 84 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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 16:46:04,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:46:04,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:46:04,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:46:04,421 INFO L124 PetriNetUnfolderBase]: 1537/1955 cut-off events. [2024-01-31 16:46:04,421 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-01-31 16:46:04,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4057 conditions, 1955 events. 1537/1955 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 6383 event pairs, 141 based on Foata normal form. 1/1140 useless extension candidates. Maximal degree in co-relation 3091. Up to 1733 conditions per place. [2024-01-31 16:46:04,451 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 41 selfloop transitions, 5 changer transitions 1/52 dead transitions. [2024-01-31 16:46:04,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 52 transitions, 243 flow [2024-01-31 16:46:04,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:46:04,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:46:04,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 75 transitions. [2024-01-31 16:46:04,468 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7142857142857143 [2024-01-31 16:46:04,470 INFO L175 Difference]: Start difference. First operand has 39 places, 30 transitions, 84 flow. Second operand 3 states and 75 transitions. [2024-01-31 16:46:04,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 52 transitions, 243 flow [2024-01-31 16:46:04,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 52 transitions, 213 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-01-31 16:46:04,484 INFO L231 Difference]: Finished difference. Result has 34 places, 34 transitions, 101 flow [2024-01-31 16:46:04,486 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=101, PETRI_PLACES=34, PETRI_TRANSITIONS=34} [2024-01-31 16:46:04,517 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -5 predicate places. [2024-01-31 16:46:04,517 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 34 transitions, 101 flow [2024-01-31 16:46:04,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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 16:46:04,518 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:46:04,518 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:46:04,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 16:46:04,518 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 2 more)] === [2024-01-31 16:46:04,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:46:04,519 INFO L85 PathProgramCache]: Analyzing trace with hash 205473119, now seen corresponding path program 1 times [2024-01-31 16:46:04,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:46:04,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044848929] [2024-01-31 16:46:04,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:46:04,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:46:04,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:46:04,704 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:46:04,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:46:04,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044848929] [2024-01-31 16:46:04,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044848929] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:46:04,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:46:04,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:46:04,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169098384] [2024-01-31 16:46:04,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:46:04,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:46:04,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:46:04,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:46:04,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:46:04,711 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:46:04,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 34 transitions, 101 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:46:04,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:46:04,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:46:04,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:46:05,049 INFO L124 PetriNetUnfolderBase]: 1837/2362 cut-off events. [2024-01-31 16:46:05,049 INFO L125 PetriNetUnfolderBase]: For 571/571 co-relation queries the response was YES. [2024-01-31 16:46:05,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5858 conditions, 2362 events. 1837/2362 cut-off events. For 571/571 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 8356 event pairs, 138 based on Foata normal form. 34/2396 useless extension candidates. Maximal degree in co-relation 1437. Up to 964 conditions per place. [2024-01-31 16:46:05,066 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 72 selfloop transitions, 10 changer transitions 0/87 dead transitions. [2024-01-31 16:46:05,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 87 transitions, 415 flow [2024-01-31 16:46:05,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:46:05,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:46:05,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 121 transitions. [2024-01-31 16:46:05,073 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6914285714285714 [2024-01-31 16:46:05,074 INFO L175 Difference]: Start difference. First operand has 34 places, 34 transitions, 101 flow. Second operand 5 states and 121 transitions. [2024-01-31 16:46:05,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 87 transitions, 415 flow [2024-01-31 16:46:05,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 87 transitions, 407 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:46:05,082 INFO L231 Difference]: Finished difference. Result has 39 places, 41 transitions, 161 flow [2024-01-31 16:46:05,082 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=161, PETRI_PLACES=39, PETRI_TRANSITIONS=41} [2024-01-31 16:46:05,083 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 0 predicate places. [2024-01-31 16:46:05,083 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 41 transitions, 161 flow [2024-01-31 16:46:05,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:46:05,083 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:46:05,083 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:46:05,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 16:46:05,084 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 2 more)] === [2024-01-31 16:46:05,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:46:05,086 INFO L85 PathProgramCache]: Analyzing trace with hash -693306653, now seen corresponding path program 1 times [2024-01-31 16:46:05,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:46:05,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664486183] [2024-01-31 16:46:05,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:46:05,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:46:05,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:46:05,204 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:46:05,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:46:05,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664486183] [2024-01-31 16:46:05,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664486183] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:46:05,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757769998] [2024-01-31 16:46:05,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:46:05,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:46:05,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:46:05,230 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 16:46:05,252 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 16:46:05,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:46:05,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-31 16:46:05,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:46:05,516 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:46:05,516 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:46:05,619 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:46:05,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757769998] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:46:05,620 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:46:05,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-01-31 16:46:05,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31180455] [2024-01-31 16:46:05,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:46:05,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:46:05,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:46:05,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:46:05,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-01-31 16:46:05,623 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:46:05,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 41 transitions, 161 flow. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 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 16:46:05,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:46:05,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:46:05,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:46:06,067 INFO L124 PetriNetUnfolderBase]: 2211/2949 cut-off events. [2024-01-31 16:46:06,068 INFO L125 PetriNetUnfolderBase]: For 3599/3599 co-relation queries the response was YES. [2024-01-31 16:46:06,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8999 conditions, 2949 events. 2211/2949 cut-off events. For 3599/3599 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 12024 event pairs, 330 based on Foata normal form. 80/3025 useless extension candidates. Maximal degree in co-relation 3490. Up to 1265 conditions per place. [2024-01-31 16:46:06,089 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 90 selfloop transitions, 8 changer transitions 0/103 dead transitions. [2024-01-31 16:46:06,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 103 transitions, 615 flow [2024-01-31 16:46:06,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:46:06,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:46:06,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 119 transitions. [2024-01-31 16:46:06,096 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.68 [2024-01-31 16:46:06,096 INFO L175 Difference]: Start difference. First operand has 39 places, 41 transitions, 161 flow. Second operand 5 states and 119 transitions. [2024-01-31 16:46:06,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 103 transitions, 615 flow [2024-01-31 16:46:06,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 103 transitions, 615 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-31 16:46:06,103 INFO L231 Difference]: Finished difference. Result has 46 places, 46 transitions, 216 flow [2024-01-31 16:46:06,103 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=216, PETRI_PLACES=46, PETRI_TRANSITIONS=46} [2024-01-31 16:46:06,104 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 7 predicate places. [2024-01-31 16:46:06,108 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 46 transitions, 216 flow [2024-01-31 16:46:06,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 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 16:46:06,108 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:46:06,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] [2024-01-31 16:46:06,127 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 16:46:06,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:46:06,324 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 2 more)] === [2024-01-31 16:46:06,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:46:06,324 INFO L85 PathProgramCache]: Analyzing trace with hash -750387849, now seen corresponding path program 2 times [2024-01-31 16:46:06,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:46:06,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000297650] [2024-01-31 16:46:06,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:46:06,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:46:06,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:46:06,442 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:46:06,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:46:06,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000297650] [2024-01-31 16:46:06,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000297650] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:46:06,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:46:06,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:46:06,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094926072] [2024-01-31 16:46:06,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:46:06,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:46:06,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:46:06,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:46:06,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:46:06,448 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:46:06,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 216 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:46:06,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:46:06,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:46:06,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:46:06,764 INFO L124 PetriNetUnfolderBase]: 2111/2831 cut-off events. [2024-01-31 16:46:06,764 INFO L125 PetriNetUnfolderBase]: For 4787/4803 co-relation queries the response was YES. [2024-01-31 16:46:06,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10429 conditions, 2831 events. 2111/2831 cut-off events. For 4787/4803 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 11771 event pairs, 435 based on Foata normal form. 108/2939 useless extension candidates. Maximal degree in co-relation 5299. Up to 1605 conditions per place. [2024-01-31 16:46:06,836 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 90 selfloop transitions, 10 changer transitions 0/105 dead transitions. [2024-01-31 16:46:06,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 105 transitions, 677 flow [2024-01-31 16:46:06,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:46:06,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:46:06,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 121 transitions. [2024-01-31 16:46:06,838 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6914285714285714 [2024-01-31 16:46:06,838 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 216 flow. Second operand 5 states and 121 transitions. [2024-01-31 16:46:06,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 105 transitions, 677 flow [2024-01-31 16:46:06,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 105 transitions, 677 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-31 16:46:06,847 INFO L231 Difference]: Finished difference. Result has 52 places, 49 transitions, 270 flow [2024-01-31 16:46:06,847 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=270, PETRI_PLACES=52, PETRI_TRANSITIONS=49} [2024-01-31 16:46:06,848 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 13 predicate places. [2024-01-31 16:46:06,849 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 49 transitions, 270 flow [2024-01-31 16:46:06,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:46:06,849 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:46:06,849 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:46:06,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 16:46:06,849 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 2 more)] === [2024-01-31 16:46:06,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:46:06,850 INFO L85 PathProgramCache]: Analyzing trace with hash 975604760, now seen corresponding path program 1 times [2024-01-31 16:46:06,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:46:06,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430802066] [2024-01-31 16:46:06,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:46:06,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:46:06,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:46:06,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:46:06,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:46:06,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430802066] [2024-01-31 16:46:06,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430802066] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:46:06,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:46:06,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:46:06,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065926618] [2024-01-31 16:46:06,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:46:06,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:46:06,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:46:06,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:46:06,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:46:06,952 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:46:06,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 49 transitions, 270 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:46:06,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:46:06,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:46:06,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:46:07,241 INFO L124 PetriNetUnfolderBase]: 2045/2752 cut-off events. [2024-01-31 16:46:07,241 INFO L125 PetriNetUnfolderBase]: For 7530/7534 co-relation queries the response was YES. [2024-01-31 16:46:07,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11166 conditions, 2752 events. 2045/2752 cut-off events. For 7530/7534 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 11551 event pairs, 165 based on Foata normal form. 67/2819 useless extension candidates. Maximal degree in co-relation 5677. Up to 1169 conditions per place. [2024-01-31 16:46:07,273 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 91 selfloop transitions, 8 changer transitions 0/104 dead transitions. [2024-01-31 16:46:07,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 104 transitions, 701 flow [2024-01-31 16:46:07,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:46:07,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:46:07,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-01-31 16:46:07,275 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6857142857142857 [2024-01-31 16:46:07,275 INFO L175 Difference]: Start difference. First operand has 52 places, 49 transitions, 270 flow. Second operand 5 states and 120 transitions. [2024-01-31 16:46:07,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 104 transitions, 701 flow [2024-01-31 16:46:07,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 104 transitions, 692 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-01-31 16:46:07,287 INFO L231 Difference]: Finished difference. Result has 56 places, 48 transitions, 275 flow [2024-01-31 16:46:07,287 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=275, PETRI_PLACES=56, PETRI_TRANSITIONS=48} [2024-01-31 16:46:07,289 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 17 predicate places. [2024-01-31 16:46:07,289 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 48 transitions, 275 flow [2024-01-31 16:46:07,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:46:07,289 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:46:07,289 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:46:07,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-31 16:46:07,290 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 2 more)] === [2024-01-31 16:46:07,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:46:07,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1939401305, now seen corresponding path program 2 times [2024-01-31 16:46:07,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:46:07,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976873395] [2024-01-31 16:46:07,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:46:07,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:46:07,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:46:07,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:46:07,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:46:07,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976873395] [2024-01-31 16:46:07,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976873395] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:46:07,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:46:07,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:46:07,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76615774] [2024-01-31 16:46:07,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:46:07,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:46:07,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:46:07,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:46:07,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:46:07,377 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:46:07,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 48 transitions, 275 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:46:07,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:46:07,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:46:07,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:46:07,664 INFO L124 PetriNetUnfolderBase]: 1843/2482 cut-off events. [2024-01-31 16:46:07,664 INFO L125 PetriNetUnfolderBase]: For 7579/7583 co-relation queries the response was YES. [2024-01-31 16:46:07,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10326 conditions, 2482 events. 1843/2482 cut-off events. For 7579/7583 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 9636 event pairs, 99 based on Foata normal form. 39/2517 useless extension candidates. Maximal degree in co-relation 5892. Up to 1018 conditions per place. [2024-01-31 16:46:07,695 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 102 selfloop transitions, 11 changer transitions 0/118 dead transitions. [2024-01-31 16:46:07,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 118 transitions, 929 flow [2024-01-31 16:46:07,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:46:07,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:46:07,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2024-01-31 16:46:07,696 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6685714285714286 [2024-01-31 16:46:07,696 INFO L175 Difference]: Start difference. First operand has 56 places, 48 transitions, 275 flow. Second operand 5 states and 117 transitions. [2024-01-31 16:46:07,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 118 transitions, 929 flow [2024-01-31 16:46:07,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 118 transitions, 904 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-01-31 16:46:07,706 INFO L231 Difference]: Finished difference. Result has 60 places, 53 transitions, 327 flow [2024-01-31 16:46:07,707 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=327, PETRI_PLACES=60, PETRI_TRANSITIONS=53} [2024-01-31 16:46:07,709 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 21 predicate places. [2024-01-31 16:46:07,709 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 53 transitions, 327 flow [2024-01-31 16:46:07,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:46:07,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:46:07,710 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:46:07,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-31 16:46:07,710 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 2 more)] === [2024-01-31 16:46:07,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:46:07,710 INFO L85 PathProgramCache]: Analyzing trace with hash -803453354, now seen corresponding path program 1 times [2024-01-31 16:46:07,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:46:07,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713377008] [2024-01-31 16:46:07,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:46:07,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:46:07,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:46:07,804 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:46:07,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:46:07,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713377008] [2024-01-31 16:46:07,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713377008] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:46:07,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:46:07,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:46:07,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140836581] [2024-01-31 16:46:07,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:46:07,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:46:07,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:46:07,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:46:07,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:46:07,807 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:46:07,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 53 transitions, 327 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:46:07,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:46:07,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:46:07,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:46:08,060 INFO L124 PetriNetUnfolderBase]: 1801/2440 cut-off events. [2024-01-31 16:46:08,060 INFO L125 PetriNetUnfolderBase]: For 7863/7867 co-relation queries the response was YES. [2024-01-31 16:46:08,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10872 conditions, 2440 events. 1801/2440 cut-off events. For 7863/7867 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 9715 event pairs, 75 based on Foata normal form. 43/2479 useless extension candidates. Maximal degree in co-relation 6736. Up to 1137 conditions per place. [2024-01-31 16:46:08,077 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 99 selfloop transitions, 8 changer transitions 4/116 dead transitions. [2024-01-31 16:46:08,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 116 transitions, 917 flow [2024-01-31 16:46:08,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:46:08,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:46:08,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 116 transitions. [2024-01-31 16:46:08,079 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6628571428571428 [2024-01-31 16:46:08,080 INFO L175 Difference]: Start difference. First operand has 60 places, 53 transitions, 327 flow. Second operand 5 states and 116 transitions. [2024-01-31 16:46:08,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 116 transitions, 917 flow [2024-01-31 16:46:08,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 116 transitions, 906 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-01-31 16:46:08,089 INFO L231 Difference]: Finished difference. Result has 64 places, 52 transitions, 330 flow [2024-01-31 16:46:08,090 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=330, PETRI_PLACES=64, PETRI_TRANSITIONS=52} [2024-01-31 16:46:08,090 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 25 predicate places. [2024-01-31 16:46:08,090 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 52 transitions, 330 flow [2024-01-31 16:46:08,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:46:08,091 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:46:08,091 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:46:08,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-31 16:46:08,091 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 2 more)] === [2024-01-31 16:46:08,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:46:08,092 INFO L85 PathProgramCache]: Analyzing trace with hash -527867170, now seen corresponding path program 2 times [2024-01-31 16:46:08,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:46:08,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338950840] [2024-01-31 16:46:08,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:46:08,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:46:08,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:46:08,187 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:46:08,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:46:08,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338950840] [2024-01-31 16:46:08,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338950840] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:46:08,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:46:08,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:46:08,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116234802] [2024-01-31 16:46:08,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:46:08,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:46:08,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:46:08,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:46:08,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:46:08,191 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:46:08,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 52 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:46:08,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:46:08,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:46:08,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:46:08,484 INFO L124 PetriNetUnfolderBase]: 1725/2376 cut-off events. [2024-01-31 16:46:08,484 INFO L125 PetriNetUnfolderBase]: For 8252/8256 co-relation queries the response was YES. [2024-01-31 16:46:08,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10922 conditions, 2376 events. 1725/2376 cut-off events. For 8252/8256 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 9853 event pairs, 293 based on Foata normal form. 77/2449 useless extension candidates. Maximal degree in co-relation 6767. Up to 1307 conditions per place. [2024-01-31 16:46:08,504 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 101 selfloop transitions, 8 changer transitions 0/114 dead transitions. [2024-01-31 16:46:08,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 114 transitions, 933 flow [2024-01-31 16:46:08,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:46:08,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:46:08,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 113 transitions. [2024-01-31 16:46:08,506 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6457142857142857 [2024-01-31 16:46:08,506 INFO L175 Difference]: Start difference. First operand has 64 places, 52 transitions, 330 flow. Second operand 5 states and 113 transitions. [2024-01-31 16:46:08,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 114 transitions, 933 flow [2024-01-31 16:46:08,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 114 transitions, 920 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-01-31 16:46:08,517 INFO L231 Difference]: Finished difference. Result has 69 places, 55 transitions, 370 flow [2024-01-31 16:46:08,517 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=370, PETRI_PLACES=69, PETRI_TRANSITIONS=55} [2024-01-31 16:46:08,519 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 30 predicate places. [2024-01-31 16:46:08,519 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 55 transitions, 370 flow [2024-01-31 16:46:08,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:46:08,519 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:46:08,520 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:46:08,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-31 16:46:08,520 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 2 more)] === [2024-01-31 16:46:08,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:46:08,521 INFO L85 PathProgramCache]: Analyzing trace with hash 1630969352, now seen corresponding path program 2 times [2024-01-31 16:46:08,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:46:08,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835133330] [2024-01-31 16:46:08,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:46:08,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:46:08,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:46:08,620 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:46:08,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:46:08,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835133330] [2024-01-31 16:46:08,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835133330] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:46:08,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475903181] [2024-01-31 16:46:08,621 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:46:08,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:46:08,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:46:08,625 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 16:46:08,647 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 16:46:08,732 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:46:08,733 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:46:08,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-31 16:46:08,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:46:08,859 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:46:08,860 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:46:08,921 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:46:08,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [475903181] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:46:08,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:46:08,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-01-31 16:46:08,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891342512] [2024-01-31 16:46:08,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:46:08,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:46:08,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:46:08,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:46:08,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-01-31 16:46:08,926 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:46:08,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 55 transitions, 370 flow. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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 16:46:08,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:46:08,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:46:08,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:46:09,277 INFO L124 PetriNetUnfolderBase]: 1657/2291 cut-off events. [2024-01-31 16:46:09,277 INFO L125 PetriNetUnfolderBase]: For 8439/8455 co-relation queries the response was YES. [2024-01-31 16:46:09,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11174 conditions, 2291 events. 1657/2291 cut-off events. For 8439/8455 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 9641 event pairs, 481 based on Foata normal form. 72/2363 useless extension candidates. Maximal degree in co-relation 9826. Up to 1331 conditions per place. [2024-01-31 16:46:09,296 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 117 selfloop transitions, 8 changer transitions 0/130 dead transitions. [2024-01-31 16:46:09,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 130 transitions, 1118 flow [2024-01-31 16:46:09,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 16:46:09,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 16:46:09,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2024-01-31 16:46:09,297 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6685714285714286 [2024-01-31 16:46:09,298 INFO L175 Difference]: Start difference. First operand has 69 places, 55 transitions, 370 flow. Second operand 5 states and 117 transitions. [2024-01-31 16:46:09,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 130 transitions, 1118 flow [2024-01-31 16:46:09,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 130 transitions, 1060 flow, removed 20 selfloop flow, removed 2 redundant places. [2024-01-31 16:46:09,311 INFO L231 Difference]: Finished difference. Result has 73 places, 58 transitions, 407 flow [2024-01-31 16:46:09,311 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=407, PETRI_PLACES=73, PETRI_TRANSITIONS=58} [2024-01-31 16:46:09,312 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 34 predicate places. [2024-01-31 16:46:09,312 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 58 transitions, 407 flow [2024-01-31 16:46:09,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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 16:46:09,312 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:46:09,313 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 16:46:09,326 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 16:46:09,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-01-31 16:46:09,525 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 2 more)] === [2024-01-31 16:46:09,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:46:09,525 INFO L85 PathProgramCache]: Analyzing trace with hash 2098550605, now seen corresponding path program 1 times [2024-01-31 16:46:09,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:46:09,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341506223] [2024-01-31 16:46:09,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:46:09,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:46:09,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:46:10,044 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:46:10,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:46:10,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341506223] [2024-01-31 16:46:10,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341506223] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:46:10,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492446116] [2024-01-31 16:46:10,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:46:10,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:46:10,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:46:10,047 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 16:46:10,088 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 16:46:10,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:46:10,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 16:46:10,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:47:22,513 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:47:22,514 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:47:39,129 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:47:39,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492446116] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:47:39,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:47:39,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15 [2024-01-31 16:47:39,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317440000] [2024-01-31 16:47:39,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:47:39,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-31 16:47:39,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:47:39,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-31 16:47:39,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=168, Unknown=8, NotChecked=0, Total=240 [2024-01-31 16:47:39,130 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:47:39,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 58 transitions, 407 flow. Second operand has 16 states, 16 states have (on average 12.9375) internal successors, (207), 16 states have internal predecessors, (207), 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 16:47:39,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:47:39,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:47:39,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:47:47,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:47:56,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.99s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:48:00,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:48:05,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:48:09,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.12s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:48:10,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:48:12,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-31 16:48:16,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:48:20,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:48:47,105 WARN L293 SmtUtils]: Spent 21.66s on a formula simplification. DAG size of input: 56 DAG size of output: 45 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-01-31 16:49:01,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:49:05,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-31 16:49:18,955 WARN L293 SmtUtils]: Spent 5.24s on a formula simplification. DAG size of input: 61 DAG size of output: 32 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-01-31 16:49:24,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:49:28,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:49:31,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.85s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:49:35,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:49:40,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:49:45,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:49:49,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:49:52,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-31 16:49:58,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:49:59,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:50:03,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:50:08,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:50:12,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-31 16:50:17,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-31 16:50:37,462 WARN L293 SmtUtils]: Spent 10.30s on a formula simplification. DAG size of input: 53 DAG size of output: 32 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-01-31 16:50:40,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.10s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:50:44,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:50:48,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:50:51,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-31 16:50:55,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:51:00,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:51:02,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-31 16:51:05,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.98s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:51:09,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:51:13,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.97s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:51:17,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-31 16:51:21,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-31 16:51:23,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-31 16:51:26,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.54s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:51:32,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-31 16:51:35,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.17s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-31 16:51:39,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:51:40,332 INFO L124 PetriNetUnfolderBase]: 3014/4197 cut-off events. [2024-01-31 16:51:40,333 INFO L125 PetriNetUnfolderBase]: For 14813/14813 co-relation queries the response was YES. [2024-01-31 16:51:40,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20443 conditions, 4197 events. 3014/4197 cut-off events. For 14813/14813 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 19352 event pairs, 366 based on Foata normal form. 19/4216 useless extension candidates. Maximal degree in co-relation 18338. Up to 2307 conditions per place. [2024-01-31 16:51:40,364 INFO L140 encePairwiseOnDemand]: 18/35 looper letters, 202 selfloop transitions, 95 changer transitions 46/348 dead transitions. [2024-01-31 16:51:40,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 348 transitions, 2893 flow [2024-01-31 16:51:40,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-31 16:51:40,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-31 16:51:40,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 425 transitions. [2024-01-31 16:51:40,366 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6390977443609023 [2024-01-31 16:51:40,367 INFO L175 Difference]: Start difference. First operand has 73 places, 58 transitions, 407 flow. Second operand 19 states and 425 transitions. [2024-01-31 16:51:40,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 348 transitions, 2893 flow [2024-01-31 16:51:40,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 348 transitions, 2802 flow, removed 32 selfloop flow, removed 1 redundant places. [2024-01-31 16:51:40,396 INFO L231 Difference]: Finished difference. Result has 104 places, 151 transitions, 1628 flow [2024-01-31 16:51:40,397 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1628, PETRI_PLACES=104, PETRI_TRANSITIONS=151} [2024-01-31 16:51:40,398 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 65 predicate places. [2024-01-31 16:51:40,398 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 151 transitions, 1628 flow [2024-01-31 16:51:40,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.9375) internal successors, (207), 16 states have internal predecessors, (207), 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 16:51:40,398 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:51:40,398 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 16:51:40,430 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-01-31 16:51:40,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:51:40,611 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 2 more)] === [2024-01-31 16:51:40,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:51:40,612 INFO L85 PathProgramCache]: Analyzing trace with hash 309046099, now seen corresponding path program 1 times [2024-01-31 16:51:40,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:51:40,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125021277] [2024-01-31 16:51:40,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:51:40,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:51:40,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:51:40,992 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:51:40,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:51:40,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125021277] [2024-01-31 16:51:40,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125021277] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:51:40,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036831934] [2024-01-31 16:51:40,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:51:40,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:51:40,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:51:40,994 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 16:51:41,015 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 16:51:41,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:51:41,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 16:51:41,258 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:53:00,201 WARN L293 SmtUtils]: Spent 12.04s on a formula simplification that was a NOOP. DAG size: 37 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-01-31 16:54:32,596 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:54:32,596 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:54:55,794 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:54:55,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036831934] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:54:55,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:54:55,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15 [2024-01-31 16:54:55,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896906613] [2024-01-31 16:54:55,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:54:55,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-31 16:54:55,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:54:55,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-31 16:54:55,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=168, Unknown=14, NotChecked=0, Total=240 [2024-01-31 16:54:55,795 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:54:55,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 151 transitions, 1628 flow. Second operand has 16 states, 16 states have (on average 12.8125) internal successors, (205), 16 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:54:55,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:54:55,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:54:55,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:55:08,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-31 16:55:12,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:55:36,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:55:40,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.30s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:55:44,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:55:57,398 WARN L293 SmtUtils]: Spent 8.47s on a formula simplification. DAG size of input: 41 DAG size of output: 37 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-01-31 16:56:00,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.69s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:56:06,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:56:10,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:56:12,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:56:16,794 INFO L124 PetriNetUnfolderBase]: 4994/6976 cut-off events. [2024-01-31 16:56:16,794 INFO L125 PetriNetUnfolderBase]: For 40346/40346 co-relation queries the response was YES. [2024-01-31 16:56:16,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42971 conditions, 6976 events. 4994/6976 cut-off events. For 40346/40346 co-relation queries the response was YES. Maximal size of possible extension queue 362. Compared 35626 event pairs, 292 based on Foata normal form. 25/7001 useless extension candidates. Maximal degree in co-relation 42257. Up to 4541 conditions per place. [2024-01-31 16:56:16,869 INFO L140 encePairwiseOnDemand]: 27/35 looper letters, 343 selfloop transitions, 100 changer transitions 18/466 dead transitions. [2024-01-31 16:56:16,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 466 transitions, 4876 flow [2024-01-31 16:56:16,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-01-31 16:56:16,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-01-31 16:56:16,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 410 transitions. [2024-01-31 16:56:16,872 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7321428571428571 [2024-01-31 16:56:16,872 INFO L175 Difference]: Start difference. First operand has 104 places, 151 transitions, 1628 flow. Second operand 16 states and 410 transitions. [2024-01-31 16:56:16,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 466 transitions, 4876 flow [2024-01-31 16:56:16,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 466 transitions, 4603 flow, removed 134 selfloop flow, removed 2 redundant places. [2024-01-31 16:56:16,987 INFO L231 Difference]: Finished difference. Result has 125 places, 249 transitions, 2795 flow [2024-01-31 16:56:16,987 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1427, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2795, PETRI_PLACES=125, PETRI_TRANSITIONS=249} [2024-01-31 16:56:16,987 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 86 predicate places. [2024-01-31 16:56:16,988 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 249 transitions, 2795 flow [2024-01-31 16:56:16,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.8125) internal successors, (205), 16 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:56:16,988 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:56:16,988 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 16:56:17,015 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 16:56:17,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:56:17,200 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 2 more)] === [2024-01-31 16:56:17,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:56:17,200 INFO L85 PathProgramCache]: Analyzing trace with hash 179305585, now seen corresponding path program 2 times [2024-01-31 16:56:17,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:56:17,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833377852] [2024-01-31 16:56:17,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:56:17,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:56:17,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:56:17,524 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:56:17,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:56:17,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833377852] [2024-01-31 16:56:17,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833377852] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:56:17,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049953932] [2024-01-31 16:56:17,524 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:56:17,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:56:17,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:56:17,526 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 16:56:17,527 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 16:56:17,755 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:56:17,755 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:56:17,756 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 16:56:17,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:57:05,378 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:57:05,378 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:57:16,881 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:57:16,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049953932] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:57:16,882 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:57:16,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 13 [2024-01-31 16:57:16,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112512824] [2024-01-31 16:57:16,884 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:57:16,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-31 16:57:16,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:57:16,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-31 16:57:16,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=124, Unknown=5, NotChecked=0, Total=182 [2024-01-31 16:57:16,885 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:57:16,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 249 transitions, 2795 flow. Second operand has 14 states, 14 states have (on average 13.642857142857142) internal successors, (191), 14 states have internal predecessors, (191), 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 16:57:16,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:57:16,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:57:16,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:57:21,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.33s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:57:24,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.62s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:57:27,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:57:31,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:57:33,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:57:37,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.55s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:57:39,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:57:44,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.96s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:57:48,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:57:50,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:57:52,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:57:56,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:58:01,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-31 16:58:02,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:58:04,058 INFO L124 PetriNetUnfolderBase]: 6176/8615 cut-off events. [2024-01-31 16:58:04,058 INFO L125 PetriNetUnfolderBase]: For 66070/66070 co-relation queries the response was YES. [2024-01-31 16:58:04,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57171 conditions, 8615 events. 6176/8615 cut-off events. For 66070/66070 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 45069 event pairs, 578 based on Foata normal form. 3/8618 useless extension candidates. Maximal degree in co-relation 56446. Up to 6926 conditions per place. [2024-01-31 16:58:04,220 INFO L140 encePairwiseOnDemand]: 27/35 looper letters, 380 selfloop transitions, 92 changer transitions 6/483 dead transitions. [2024-01-31 16:58:04,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 483 transitions, 6009 flow [2024-01-31 16:58:04,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-01-31 16:58:04,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-01-31 16:58:04,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 320 transitions. [2024-01-31 16:58:04,224 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6530612244897959 [2024-01-31 16:58:04,224 INFO L175 Difference]: Start difference. First operand has 125 places, 249 transitions, 2795 flow. Second operand 14 states and 320 transitions. [2024-01-31 16:58:04,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 483 transitions, 6009 flow [2024-01-31 16:58:04,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 483 transitions, 5612 flow, removed 196 selfloop flow, removed 1 redundant places. [2024-01-31 16:58:04,404 INFO L231 Difference]: Finished difference. Result has 144 places, 338 transitions, 3856 flow [2024-01-31 16:58:04,404 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2398, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3856, PETRI_PLACES=144, PETRI_TRANSITIONS=338} [2024-01-31 16:58:04,405 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 105 predicate places. [2024-01-31 16:58:04,405 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 338 transitions, 3856 flow [2024-01-31 16:58:04,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.642857142857142) internal successors, (191), 14 states have internal predecessors, (191), 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 16:58:04,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:04,406 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 16:58:04,418 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-01-31 16:58:04,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-01-31 16:58:04,618 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 2 more)] === [2024-01-31 16:58:04,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:04,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1352365647, now seen corresponding path program 2 times [2024-01-31 16:58:04,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:04,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869944455] [2024-01-31 16:58:04,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:04,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:04,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:04,998 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:04,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:04,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869944455] [2024-01-31 16:58:04,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869944455] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:58:04,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945870027] [2024-01-31 16:58:04,998 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 16:58:04,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:58:04,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:58:05,006 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 16:58:05,011 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 16:58:05,175 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 16:58:05,175 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:58:05,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 16:58:05,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:58:06,693 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:06,694 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:58:07,134 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:07,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945870027] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:58:07,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:58:07,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 13 [2024-01-31 16:58:07,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006290905] [2024-01-31 16:58:07,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:58:07,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-31 16:58:07,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:07,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-31 16:58:07,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-01-31 16:58:07,136 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:58:07,136 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 338 transitions, 3856 flow. Second operand has 14 states, 14 states have (on average 13.357142857142858) internal successors, (187), 14 states have internal predecessors, (187), 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 16:58:07,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:07,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:58:07,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:15,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:58:20,520 INFO L124 PetriNetUnfolderBase]: 8426/11854 cut-off events. [2024-01-31 16:58:20,520 INFO L125 PetriNetUnfolderBase]: For 103850/103850 co-relation queries the response was YES. [2024-01-31 16:58:20,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79090 conditions, 11854 events. 8426/11854 cut-off events. For 103850/103850 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 65903 event pairs, 478 based on Foata normal form. 2/11856 useless extension candidates. Maximal degree in co-relation 78172. Up to 7847 conditions per place. [2024-01-31 16:58:20,638 INFO L140 encePairwiseOnDemand]: 27/35 looper letters, 458 selfloop transitions, 186 changer transitions 7/656 dead transitions. [2024-01-31 16:58:20,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 656 transitions, 8046 flow [2024-01-31 16:58:20,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-31 16:58:20,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-31 16:58:20,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 319 transitions. [2024-01-31 16:58:20,640 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7595238095238095 [2024-01-31 16:58:20,640 INFO L175 Difference]: Start difference. First operand has 144 places, 338 transitions, 3856 flow. Second operand 12 states and 319 transitions. [2024-01-31 16:58:20,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 656 transitions, 8046 flow [2024-01-31 16:58:21,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 656 transitions, 7455 flow, removed 293 selfloop flow, removed 1 redundant places. [2024-01-31 16:58:21,127 INFO L231 Difference]: Finished difference. Result has 162 places, 472 transitions, 5660 flow [2024-01-31 16:58:21,128 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3327, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=338, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=5660, PETRI_PLACES=162, PETRI_TRANSITIONS=472} [2024-01-31 16:58:21,128 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 123 predicate places. [2024-01-31 16:58:21,128 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 472 transitions, 5660 flow [2024-01-31 16:58:21,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.357142857142858) internal successors, (187), 14 states have internal predecessors, (187), 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 16:58:21,129 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:21,129 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 16:58:21,145 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-01-31 16:58:21,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:58:21,344 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 2 more)] === [2024-01-31 16:58:21,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:21,345 INFO L85 PathProgramCache]: Analyzing trace with hash -925758073, now seen corresponding path program 3 times [2024-01-31 16:58:21,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:21,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174167691] [2024-01-31 16:58:21,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:21,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:21,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:21,443 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:21,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:21,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174167691] [2024-01-31 16:58:21,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174167691] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:58:21,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650219599] [2024-01-31 16:58:21,444 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 16:58:21,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:58:21,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:58:21,448 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 16:58:21,492 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 16:58:21,633 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-31 16:58:21,634 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:58:21,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 16:58:21,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:58:22,824 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:22,824 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:58:23,824 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:23,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650219599] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:58:23,824 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:58:23,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 7] total 15 [2024-01-31 16:58:23,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597657335] [2024-01-31 16:58:23,825 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:58:23,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-31 16:58:23,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:23,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-31 16:58:23,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-01-31 16:58:23,826 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:58:23,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 472 transitions, 5660 flow. Second operand has 16 states, 16 states have (on average 13.1875) internal successors, (211), 16 states have internal predecessors, (211), 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 16:58:23,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:23,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:58:23,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:29,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:58:34,984 INFO L124 PetriNetUnfolderBase]: 10244/14415 cut-off events. [2024-01-31 16:58:34,984 INFO L125 PetriNetUnfolderBase]: For 172434/172434 co-relation queries the response was YES. [2024-01-31 16:58:35,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102706 conditions, 14415 events. 10244/14415 cut-off events. For 172434/172434 co-relation queries the response was YES. Maximal size of possible extension queue 719. Compared 79998 event pairs, 312 based on Foata normal form. 176/14591 useless extension candidates. Maximal degree in co-relation 101656. Up to 3603 conditions per place. [2024-01-31 16:58:35,269 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 724 selfloop transitions, 187 changer transitions 32/948 dead transitions. [2024-01-31 16:58:35,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 948 transitions, 13162 flow [2024-01-31 16:58:35,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-31 16:58:35,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-31 16:58:35,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 296 transitions. [2024-01-31 16:58:35,280 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7047619047619048 [2024-01-31 16:58:35,280 INFO L175 Difference]: Start difference. First operand has 162 places, 472 transitions, 5660 flow. Second operand 12 states and 296 transitions. [2024-01-31 16:58:35,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 948 transitions, 13162 flow [2024-01-31 16:58:35,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 948 transitions, 12501 flow, removed 322 selfloop flow, removed 2 redundant places. [2024-01-31 16:58:35,972 INFO L231 Difference]: Finished difference. Result has 177 places, 527 transitions, 6799 flow [2024-01-31 16:58:35,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=5339, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=472, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=144, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=309, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=6799, PETRI_PLACES=177, PETRI_TRANSITIONS=527} [2024-01-31 16:58:35,974 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 138 predicate places. [2024-01-31 16:58:35,974 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 527 transitions, 6799 flow [2024-01-31 16:58:35,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 13.1875) internal successors, (211), 16 states have internal predecessors, (211), 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 16:58:35,975 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:35,975 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 16:58:35,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-01-31 16:58:36,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:58:36,185 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 2 more)] === [2024-01-31 16:58:36,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:36,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1077998675, now seen corresponding path program 4 times [2024-01-31 16:58:36,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:36,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271664210] [2024-01-31 16:58:36,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:36,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:36,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:36,325 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:36,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:36,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271664210] [2024-01-31 16:58:36,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271664210] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:58:36,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495337010] [2024-01-31 16:58:36,326 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 16:58:36,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:58:36,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:58:36,335 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 16:58:36,336 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 16:58:36,529 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 16:58:36,529 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:58:36,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 16:58:36,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:58:38,214 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:38,214 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:58:38,905 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:38,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495337010] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:58:38,906 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:58:38,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 7] total 15 [2024-01-31 16:58:38,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027030691] [2024-01-31 16:58:38,906 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:58:38,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-31 16:58:38,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:38,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-31 16:58:38,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-01-31 16:58:38,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:58:38,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 527 transitions, 6799 flow. Second operand has 16 states, 16 states have (on average 13.1875) internal successors, (211), 16 states have internal predecessors, (211), 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 16:58:38,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:38,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:58:38,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:41,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:58:47,047 INFO L124 PetriNetUnfolderBase]: 10636/14970 cut-off events. [2024-01-31 16:58:47,048 INFO L125 PetriNetUnfolderBase]: For 191678/191678 co-relation queries the response was YES. [2024-01-31 16:58:47,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111426 conditions, 14970 events. 10636/14970 cut-off events. For 191678/191678 co-relation queries the response was YES. Maximal size of possible extension queue 746. Compared 84579 event pairs, 1484 based on Foata normal form. 132/15102 useless extension candidates. Maximal degree in co-relation 110310. Up to 5495 conditions per place. [2024-01-31 16:58:47,200 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 601 selfloop transitions, 220 changer transitions 8/834 dead transitions. [2024-01-31 16:58:47,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 834 transitions, 11822 flow [2024-01-31 16:58:47,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-31 16:58:47,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-31 16:58:47,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 270 transitions. [2024-01-31 16:58:47,218 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7012987012987013 [2024-01-31 16:58:47,219 INFO L175 Difference]: Start difference. First operand has 177 places, 527 transitions, 6799 flow. Second operand 11 states and 270 transitions. [2024-01-31 16:58:47,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 834 transitions, 11822 flow [2024-01-31 16:58:48,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 834 transitions, 11632 flow, removed 86 selfloop flow, removed 2 redundant places. [2024-01-31 16:58:48,517 INFO L231 Difference]: Finished difference. Result has 189 places, 536 transitions, 7361 flow [2024-01-31 16:58:48,518 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=6581, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=523, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=210, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=311, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=7361, PETRI_PLACES=189, PETRI_TRANSITIONS=536} [2024-01-31 16:58:48,518 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 150 predicate places. [2024-01-31 16:58:48,519 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 536 transitions, 7361 flow [2024-01-31 16:58:48,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 13.1875) internal successors, (211), 16 states have internal predecessors, (211), 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 16:58:48,519 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:48,519 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 16:58:48,535 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 16:58:48,730 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,SelfDestructingSolverStorable14 [2024-01-31 16:58:48,731 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 2 more)] === [2024-01-31 16:58:48,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:48,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1987391834, now seen corresponding path program 3 times [2024-01-31 16:58:48,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:48,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765878547] [2024-01-31 16:58:48,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:48,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:48,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:48,831 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:48,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:48,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765878547] [2024-01-31 16:58:48,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765878547] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:58:48,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338872549] [2024-01-31 16:58:48,832 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 16:58:48,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:58:48,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:58:48,833 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 16:58:48,844 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 16:58:50,738 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-31 16:58:50,739 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:58:50,740 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 16:58:50,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:58:52,186 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:52,186 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:58:52,593 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:52,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338872549] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:58:52,593 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:58:52,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 7] total 15 [2024-01-31 16:58:52,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952782697] [2024-01-31 16:58:52,594 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:58:52,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-31 16:58:52,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:52,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-31 16:58:52,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2024-01-31 16:58:52,595 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:58:52,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 536 transitions, 7361 flow. Second operand has 16 states, 16 states have (on average 12.9375) internal successors, (207), 16 states have internal predecessors, (207), 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 16:58:52,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:52,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:58:52,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:58,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-31 16:59:03,908 INFO L124 PetriNetUnfolderBase]: 15368/21560 cut-off events. [2024-01-31 16:59:03,908 INFO L125 PetriNetUnfolderBase]: For 372226/372226 co-relation queries the response was YES. [2024-01-31 16:59:04,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173007 conditions, 21560 events. 15368/21560 cut-off events. For 372226/372226 co-relation queries the response was YES. Maximal size of possible extension queue 1027. Compared 126888 event pairs, 1776 based on Foata normal form. 850/22410 useless extension candidates. Maximal degree in co-relation 171778. Up to 7051 conditions per place. [2024-01-31 16:59:04,184 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 731 selfloop transitions, 173 changer transitions 6/915 dead transitions. [2024-01-31 16:59:04,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 915 transitions, 13853 flow [2024-01-31 16:59:04,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-01-31 16:59:04,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-01-31 16:59:04,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 352 transitions. [2024-01-31 16:59:04,188 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7183673469387755 [2024-01-31 16:59:04,188 INFO L175 Difference]: Start difference. First operand has 189 places, 536 transitions, 7361 flow. Second operand 14 states and 352 transitions. [2024-01-31 16:59:04,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 915 transitions, 13853 flow [2024-01-31 16:59:05,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 915 transitions, 13301 flow, removed 93 selfloop flow, removed 6 redundant places. [2024-01-31 16:59:05,898 INFO L231 Difference]: Finished difference. Result has 202 places, 525 transitions, 7586 flow [2024-01-31 16:59:05,899 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=6389, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=491, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=339, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=7586, PETRI_PLACES=202, PETRI_TRANSITIONS=525} [2024-01-31 16:59:05,899 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 163 predicate places. [2024-01-31 16:59:05,900 INFO L495 AbstractCegarLoop]: Abstraction has has 202 places, 525 transitions, 7586 flow [2024-01-31 16:59:05,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.9375) internal successors, (207), 16 states have internal predecessors, (207), 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 16:59:05,900 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:59:05,900 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 16:59:05,913 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 16:59:06,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-01-31 16:59:06,111 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 2 more)] === [2024-01-31 16:59:06,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:59:06,120 INFO L85 PathProgramCache]: Analyzing trace with hash 82539911, now seen corresponding path program 5 times [2024-01-31 16:59:06,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:59:06,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170944659] [2024-01-31 16:59:06,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:59:06,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:59:06,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:59:06,285 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:59:06,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:59:06,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170944659] [2024-01-31 16:59:06,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170944659] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:59:06,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201954131] [2024-01-31 16:59:06,286 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-31 16:59:06,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:59:06,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:59:06,287 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 16:59:06,290 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 16:59:06,512 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-31 16:59:06,512 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:59:06,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 16:59:06,515 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:59:07,063 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:59:07,063 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:59:07,420 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:59:07,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201954131] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:59:07,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:59:07,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 7] total 15 [2024-01-31 16:59:07,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40909723] [2024-01-31 16:59:07,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:59:07,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-31 16:59:07,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:59:07,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-31 16:59:07,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-01-31 16:59:07,422 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:59:07,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 525 transitions, 7586 flow. Second operand has 16 states, 16 states have (on average 13.1875) internal successors, (211), 16 states have internal predecessors, (211), 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 16:59:07,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:59:07,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:59:07,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:59:13,581 INFO L124 PetriNetUnfolderBase]: 18158/25457 cut-off events. [2024-01-31 16:59:13,582 INFO L125 PetriNetUnfolderBase]: For 529143/529143 co-relation queries the response was YES. [2024-01-31 16:59:14,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 220512 conditions, 25457 events. 18158/25457 cut-off events. For 529143/529143 co-relation queries the response was YES. Maximal size of possible extension queue 1223. Compared 151387 event pairs, 528 based on Foata normal form. 268/25725 useless extension candidates. Maximal degree in co-relation 219161. Up to 9812 conditions per place. [2024-01-31 16:59:14,285 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 816 selfloop transitions, 166 changer transitions 46/1033 dead transitions. [2024-01-31 16:59:14,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 1033 transitions, 16485 flow [2024-01-31 16:59:14,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-01-31 16:59:14,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-01-31 16:59:14,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 328 transitions. [2024-01-31 16:59:14,286 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6693877551020408 [2024-01-31 16:59:14,286 INFO L175 Difference]: Start difference. First operand has 202 places, 525 transitions, 7586 flow. Second operand 14 states and 328 transitions. [2024-01-31 16:59:14,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 1033 transitions, 16485 flow [2024-01-31 16:59:16,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 1033 transitions, 15988 flow, removed 239 selfloop flow, removed 2 redundant places. [2024-01-31 16:59:16,869 INFO L231 Difference]: Finished difference. Result has 218 places, 553 transitions, 8365 flow [2024-01-31 16:59:16,869 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=7292, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=518, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=139, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=369, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=8365, PETRI_PLACES=218, PETRI_TRANSITIONS=553} [2024-01-31 16:59:16,869 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 179 predicate places. [2024-01-31 16:59:16,870 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 553 transitions, 8365 flow [2024-01-31 16:59:16,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 13.1875) internal successors, (211), 16 states have internal predecessors, (211), 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 16:59:16,870 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:59:16,870 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 16:59:16,883 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 16:59:17,078 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,SelfDestructingSolverStorable16 [2024-01-31 16:59:17,078 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 2 more)] === [2024-01-31 16:59:17,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:59:17,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1538709054, now seen corresponding path program 6 times [2024-01-31 16:59:17,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:59:17,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961216348] [2024-01-31 16:59:17,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:59:17,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:59:17,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:59:17,212 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:59:17,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:59:17,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961216348] [2024-01-31 16:59:17,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961216348] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:59:17,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1527994788] [2024-01-31 16:59:17,213 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-31 16:59:17,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:59:17,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:59:17,229 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 16:59:17,280 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 16:59:17,634 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-31 16:59:17,635 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:59:17,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 16:59:17,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:59:18,317 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:59:18,318 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 16:59:18,815 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:59:18,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1527994788] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 16:59:18,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 16:59:18,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 7] total 16 [2024-01-31 16:59:18,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679206062] [2024-01-31 16:59:18,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 16:59:18,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-31 16:59:18,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:59:18,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-31 16:59:18,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2024-01-31 16:59:18,817 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 16:59:18,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 553 transitions, 8365 flow. Second operand has 17 states, 17 states have (on average 13.117647058823529) internal successors, (223), 17 states have internal predecessors, (223), 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 16:59:18,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:59:18,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 16:59:18,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:59:25,390 INFO L124 PetriNetUnfolderBase]: 18798/26325 cut-off events. [2024-01-31 16:59:25,390 INFO L125 PetriNetUnfolderBase]: For 574848/574848 co-relation queries the response was YES. [2024-01-31 16:59:25,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 235942 conditions, 26325 events. 18798/26325 cut-off events. For 574848/574848 co-relation queries the response was YES. Maximal size of possible extension queue 1271. Compared 158431 event pairs, 2073 based on Foata normal form. 224/26549 useless extension candidates. Maximal degree in co-relation 234569. Up to 11334 conditions per place. [2024-01-31 16:59:25,877 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 678 selfloop transitions, 195 changer transitions 6/884 dead transitions. [2024-01-31 16:59:25,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 884 transitions, 14524 flow [2024-01-31 16:59:25,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-31 16:59:25,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-31 16:59:25,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 264 transitions. [2024-01-31 16:59:25,879 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6857142857142857 [2024-01-31 16:59:25,879 INFO L175 Difference]: Start difference. First operand has 218 places, 553 transitions, 8365 flow. Second operand 11 states and 264 transitions. [2024-01-31 16:59:25,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 884 transitions, 14524 flow [2024-01-31 16:59:30,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 884 transitions, 14183 flow, removed 104 selfloop flow, removed 6 redundant places. [2024-01-31 16:59:30,422 INFO L231 Difference]: Finished difference. Result has 226 places, 563 transitions, 8816 flow [2024-01-31 16:59:30,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=8068, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=553, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=186, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=364, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=8816, PETRI_PLACES=226, PETRI_TRANSITIONS=563} [2024-01-31 16:59:30,423 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 187 predicate places. [2024-01-31 16:59:30,423 INFO L495 AbstractCegarLoop]: Abstraction has has 226 places, 563 transitions, 8816 flow [2024-01-31 16:59:30,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 13.117647058823529) internal successors, (223), 17 states have internal predecessors, (223), 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 16:59:30,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:59:30,424 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 16:59:30,435 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-01-31 16:59:30,628 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,SelfDestructingSolverStorable17 [2024-01-31 16:59:30,628 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 2 more)] === [2024-01-31 16:59:30,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:59:30,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1813741933, now seen corresponding path program 4 times [2024-01-31 16:59:30,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:59:30,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540351314] [2024-01-31 16:59:30,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:59:30,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:59:30,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:59:30,777 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:59:30,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:59:30,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540351314] [2024-01-31 16:59:30,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540351314] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 16:59:30,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070029507] [2024-01-31 16:59:30,777 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-31 16:59:30,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 16:59:30,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:59:30,778 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 16:59:30,803 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 16:59:30,961 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-31 16:59:30,962 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 16:59:30,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-31 16:59:30,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 16:59:51,399 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:59:51,399 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:00:21,024 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:00:21,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070029507] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:00:21,024 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:00:21,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 7] total 15 [2024-01-31 17:00:21,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027060561] [2024-01-31 17:00:21,024 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:00:21,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-31 17:00:21,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:00:21,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-31 17:00:21,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=180, Unknown=12, NotChecked=0, Total=240 [2024-01-31 17:00:21,025 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-01-31 17:00:21,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 563 transitions, 8816 flow. Second operand has 16 states, 16 states have (on average 12.8125) internal successors, (205), 16 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 17:00:21,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:00:21,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-01-31 17:00:21,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Killed by 15