./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-27 16:59:02,388 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 16:59:02,484 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 16:59:02,490 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 16:59:02,491 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 16:59:02,521 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 16:59:02,522 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 16:59:02,522 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 16:59:02,523 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 16:59:02,529 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 16:59:02,530 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 16:59:02,530 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 16:59:02,531 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 16:59:02,533 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 16:59:02,533 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 16:59:02,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 16:59:02,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 16:59:02,534 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 16:59:02,535 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 16:59:02,535 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 16:59:02,535 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 16:59:02,536 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 16:59:02,536 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 16:59:02,536 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 16:59:02,537 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 16:59:02,537 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 16:59:02,537 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 16:59:02,537 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 16:59:02,538 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 16:59:02,538 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 16:59:02,538 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 16:59:02,539 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 16:59:02,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:59:02,539 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 16:59:02,539 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 16:59:02,540 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 16:59:02,540 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 16:59:02,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 16:59:02,540 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 16:59:02,540 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 16:59:02,541 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 16:59:02,541 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 16:59:02,541 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 16:59:02,542 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.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd [2024-06-27 16:59:02,800 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 16:59:02,828 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 16:59:02,831 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 16:59:02,832 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 16:59:02,832 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 16:59:02,833 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-06-27 16:59:04,087 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 16:59:04,290 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 16:59:04,291 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-06-27 16:59:04,298 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbb974221/203e0d03574d4fdf80dc15fae3a28b6d/FLAG6256e844e [2024-06-27 16:59:04,310 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbb974221/203e0d03574d4fdf80dc15fae3a28b6d [2024-06-27 16:59:04,313 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 16:59:04,314 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-06-27 16:59:04,315 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 16:59:04,315 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 16:59:04,320 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 16:59:04,321 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 04:59:04" (1/1) ... [2024-06-27 16:59:04,322 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d679148 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04, skipping insertion in model container [2024-06-27 16:59:04,322 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 04:59:04" (1/1) ... [2024-06-27 16:59:04,340 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 16:59:04,506 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.wvr.c[2173,2186] [2024-06-27 16:59:04,510 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:59:04,518 INFO L202 MainTranslator]: Completed pre-run [2024-06-27 16:59:04,534 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.wvr.c[2173,2186] [2024-06-27 16:59:04,535 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:59:04,550 INFO L206 MainTranslator]: Completed translation [2024-06-27 16:59:04,551 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04 WrapperNode [2024-06-27 16:59:04,551 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 16:59:04,552 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 16:59:04,552 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 16:59:04,552 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 16:59:04,558 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04" (1/1) ... [2024-06-27 16:59:04,568 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04" (1/1) ... [2024-06-27 16:59:04,582 INFO L138 Inliner]: procedures = 20, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 44 [2024-06-27 16:59:04,582 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 16:59:04,583 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 16:59:04,583 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 16:59:04,583 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 16:59:04,596 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04" (1/1) ... [2024-06-27 16:59:04,596 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04" (1/1) ... [2024-06-27 16:59:04,598 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04" (1/1) ... [2024-06-27 16:59:04,610 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-06-27 16:59:04,611 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04" (1/1) ... [2024-06-27 16:59:04,611 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04" (1/1) ... [2024-06-27 16:59:04,614 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04" (1/1) ... [2024-06-27 16:59:04,617 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04" (1/1) ... [2024-06-27 16:59:04,618 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04" (1/1) ... [2024-06-27 16:59:04,619 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04" (1/1) ... [2024-06-27 16:59:04,621 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 16:59:04,622 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 16:59:04,622 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 16:59:04,622 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 16:59:04,623 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04" (1/1) ... [2024-06-27 16:59:04,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:59:04,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:59:04,677 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-27 16:59:04,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-27 16:59:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 16:59:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-06-27 16:59:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-06-27 16:59:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-06-27 16:59:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-06-27 16:59:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 16:59:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-27 16:59:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-27 16:59:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 16:59:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 16:59:04,742 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-27 16:59:04,835 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 16:59:04,837 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 16:59:05,063 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 16:59:05,064 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 16:59:05,238 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 16:59:05,238 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-06-27 16:59:05,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:59:05 BoogieIcfgContainer [2024-06-27 16:59:05,240 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 16:59:05,244 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 16:59:05,244 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 16:59:05,248 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 16:59:05,248 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 04:59:04" (1/3) ... [2024-06-27 16:59:05,249 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f4811f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 04:59:05, skipping insertion in model container [2024-06-27 16:59:05,250 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:59:04" (2/3) ... [2024-06-27 16:59:05,251 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f4811f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 04:59:05, skipping insertion in model container [2024-06-27 16:59:05,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:59:05" (3/3) ... [2024-06-27 16:59:05,254 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-nonblocking-counter-alt2.wvr.c [2024-06-27 16:59:05,264 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-06-27 16:59:05,274 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 16:59:05,275 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-06-27 16:59:05,275 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 16:59:05,329 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-06-27 16:59:05,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 26 places, 21 transitions, 56 flow [2024-06-27 16:59:05,389 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-06-27 16:59:05,389 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-06-27 16:59:05,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 19 events. 2/19 cut-off events. For 2/2 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/16 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-06-27 16:59:05,393 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 21 transitions, 56 flow [2024-06-27 16:59:05,396 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 23 places, 18 transitions, 48 flow [2024-06-27 16:59:05,407 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 16:59:05,413 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=true, 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;@36fc4e0c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 16:59:05,414 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-06-27 16:59:05,423 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 16:59:05,423 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-06-27 16:59:05,423 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-06-27 16:59:05,423 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:59:05,424 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:59:05,426 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:59:05,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:59:05,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1426367925, now seen corresponding path program 1 times [2024-06-27 16:59:05,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:59:05,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406128499] [2024-06-27 16:59:05,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:05,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:59:05,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:05,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:05,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:59:05,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406128499] [2024-06-27 16:59:05,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406128499] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:59:05,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:59:05,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 16:59:05,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208334306] [2024-06-27 16:59:05,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:59:05,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 16:59:05,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:59:05,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 16:59:05,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 16:59:05,896 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-06-27 16:59:05,899 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 18 transitions, 48 flow. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:05,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:59:05,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-06-27 16:59:05,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:59:05,978 INFO L124 PetriNetUnfolderBase]: 73/144 cut-off events. [2024-06-27 16:59:05,978 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-06-27 16:59:05,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 301 conditions, 144 events. 73/144 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 408 event pairs, 22 based on Foata normal form. 1/141 useless extension candidates. Maximal degree in co-relation 252. Up to 74 conditions per place. [2024-06-27 16:59:05,982 INFO L140 encePairwiseOnDemand]: 18/21 looper letters, 20 selfloop transitions, 2 changer transitions 3/28 dead transitions. [2024-06-27 16:59:05,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 28 transitions, 127 flow [2024-06-27 16:59:05,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 16:59:05,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 16:59:05,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 41 transitions. [2024-06-27 16:59:05,995 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6507936507936508 [2024-06-27 16:59:05,997 INFO L175 Difference]: Start difference. First operand has 23 places, 18 transitions, 48 flow. Second operand 3 states and 41 transitions. [2024-06-27 16:59:05,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 28 transitions, 127 flow [2024-06-27 16:59:06,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-27 16:59:06,004 INFO L231 Difference]: Finished difference. Result has 22 places, 19 transitions, 52 flow [2024-06-27 16:59:06,006 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=22, PETRI_TRANSITIONS=19} [2024-06-27 16:59:06,010 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, -1 predicate places. [2024-06-27 16:59:06,011 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 19 transitions, 52 flow [2024-06-27 16:59:06,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:06,011 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:59:06,011 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:59:06,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 16:59:06,012 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:59:06,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:59:06,012 INFO L85 PathProgramCache]: Analyzing trace with hash 2133826849, now seen corresponding path program 1 times [2024-06-27 16:59:06,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:59:06,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931389148] [2024-06-27 16:59:06,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:06,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:59:06,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:06,154 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:59:06,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:59:06,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931389148] [2024-06-27 16:59:06,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931389148] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:59:06,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:59:06,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 16:59:06,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750781356] [2024-06-27 16:59:06,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:59:06,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 16:59:06,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:59:06,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 16:59:06,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-27 16:59:06,162 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-06-27 16:59:06,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 19 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:06,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:59:06,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-06-27 16:59:06,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:59:06,305 INFO L124 PetriNetUnfolderBase]: 141/258 cut-off events. [2024-06-27 16:59:06,305 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-06-27 16:59:06,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 531 conditions, 258 events. 141/258 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 889 event pairs, 81 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 277. Up to 179 conditions per place. [2024-06-27 16:59:06,308 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-06-27 16:59:06,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 27 transitions, 117 flow [2024-06-27 16:59:06,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 16:59:06,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 16:59:06,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 41 transitions. [2024-06-27 16:59:06,310 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4880952380952381 [2024-06-27 16:59:06,310 INFO L175 Difference]: Start difference. First operand has 22 places, 19 transitions, 52 flow. Second operand 4 states and 41 transitions. [2024-06-27 16:59:06,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 27 transitions, 117 flow [2024-06-27 16:59:06,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 115 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 16:59:06,313 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-06-27 16:59:06,313 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2024-06-27 16:59:06,314 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 2 predicate places. [2024-06-27 16:59:06,314 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-06-27 16:59:06,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:06,315 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:59:06,315 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:59:06,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 16:59:06,316 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:59:06,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:59:06,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1055225553, now seen corresponding path program 1 times [2024-06-27 16:59:06,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:59:06,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479567514] [2024-06-27 16:59:06,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:06,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:59:06,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:06,805 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:06,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:59:06,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479567514] [2024-06-27 16:59:06,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479567514] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:59:06,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [699411481] [2024-06-27 16:59:06,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:06,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:06,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:59:06,815 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:59:06,833 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-06-27 16:59:06,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:06,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 14 conjunts are in the unsatisfiable core [2024-06-27 16:59:06,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:59:07,160 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:07,160 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:59:07,463 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:07,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [699411481] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:59:07,464 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:59:07,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 7] total 19 [2024-06-27 16:59:07,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257650346] [2024-06-27 16:59:07,465 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:59:07,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-06-27 16:59:07,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:59:07,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-06-27 16:59:07,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=266, Unknown=0, NotChecked=0, Total=380 [2024-06-27 16:59:07,487 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-06-27 16:59:07,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 20 states, 20 states have (on average 5.3) internal successors, (106), 20 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:07,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:59:07,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-06-27 16:59:07,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:59:08,117 INFO L124 PetriNetUnfolderBase]: 402/697 cut-off events. [2024-06-27 16:59:08,117 INFO L125 PetriNetUnfolderBase]: For 187/187 co-relation queries the response was YES. [2024-06-27 16:59:08,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1691 conditions, 697 events. 402/697 cut-off events. For 187/187 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2923 event pairs, 5 based on Foata normal form. 2/645 useless extension candidates. Maximal degree in co-relation 598. Up to 148 conditions per place. [2024-06-27 16:59:08,123 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 90 selfloop transitions, 28 changer transitions 19/138 dead transitions. [2024-06-27 16:59:08,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 138 transitions, 696 flow [2024-06-27 16:59:08,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-06-27 16:59:08,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-06-27 16:59:08,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 184 transitions. [2024-06-27 16:59:08,126 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5154061624649859 [2024-06-27 16:59:08,126 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 17 states and 184 transitions. [2024-06-27 16:59:08,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 138 transitions, 696 flow [2024-06-27 16:59:08,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 138 transitions, 669 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-27 16:59:08,130 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 302 flow [2024-06-27 16:59:08,130 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=302, PETRI_PLACES=51, PETRI_TRANSITIONS=47} [2024-06-27 16:59:08,130 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 28 predicate places. [2024-06-27 16:59:08,131 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 302 flow [2024-06-27 16:59:08,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.3) internal successors, (106), 20 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:08,131 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:59:08,131 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:59:08,149 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-06-27 16:59:08,346 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-06-27 16:59:08,347 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:59:08,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:59:08,347 INFO L85 PathProgramCache]: Analyzing trace with hash -584159275, now seen corresponding path program 2 times [2024-06-27 16:59:08,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:59:08,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264487188] [2024-06-27 16:59:08,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:08,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:59:08,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:08,504 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:59:08,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:59:08,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264487188] [2024-06-27 16:59:08,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264487188] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:59:08,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945755949] [2024-06-27 16:59:08,506 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 16:59:08,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:08,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:59:08,508 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:59:08,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-06-27 16:59:08,562 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:59:08,563 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:59:08,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 11 conjunts are in the unsatisfiable core [2024-06-27 16:59:08,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:59:08,614 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:59:08,615 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:59:08,820 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:59:08,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945755949] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:59:08,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:59:08,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 10 [2024-06-27 16:59:08,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202699046] [2024-06-27 16:59:08,821 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:59:08,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-06-27 16:59:08,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:59:08,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-06-27 16:59:08,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-06-27 16:59:08,833 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-06-27 16:59:08,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 302 flow. Second operand has 11 states, 11 states have (on average 6.0) internal successors, (66), 11 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:08,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:59:08,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-06-27 16:59:08,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:59:08,998 INFO L124 PetriNetUnfolderBase]: 415/722 cut-off events. [2024-06-27 16:59:08,998 INFO L125 PetriNetUnfolderBase]: For 1496/1496 co-relation queries the response was YES. [2024-06-27 16:59:09,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2622 conditions, 722 events. 415/722 cut-off events. For 1496/1496 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3042 event pairs, 39 based on Foata normal form. 24/746 useless extension candidates. Maximal degree in co-relation 2455. Up to 349 conditions per place. [2024-06-27 16:59:09,005 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 63 selfloop transitions, 20 changer transitions 2/86 dead transitions. [2024-06-27 16:59:09,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 86 transitions, 700 flow [2024-06-27 16:59:09,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 16:59:09,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 16:59:09,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 63 transitions. [2024-06-27 16:59:09,007 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-06-27 16:59:09,007 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 302 flow. Second operand 6 states and 63 transitions. [2024-06-27 16:59:09,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 86 transitions, 700 flow [2024-06-27 16:59:09,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 86 transitions, 662 flow, removed 16 selfloop flow, removed 2 redundant places. [2024-06-27 16:59:09,020 INFO L231 Difference]: Finished difference. Result has 57 places, 53 transitions, 411 flow [2024-06-27 16:59:09,020 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=411, PETRI_PLACES=57, PETRI_TRANSITIONS=53} [2024-06-27 16:59:09,022 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 34 predicate places. [2024-06-27 16:59:09,022 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 53 transitions, 411 flow [2024-06-27 16:59:09,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.0) internal successors, (66), 11 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:09,022 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:59:09,022 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:59:09,041 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-06-27 16:59:09,237 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,SelfDestructingSolverStorable3 [2024-06-27 16:59:09,238 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:59:09,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:59:09,238 INFO L85 PathProgramCache]: Analyzing trace with hash 464964525, now seen corresponding path program 3 times [2024-06-27 16:59:09,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:59:09,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581988688] [2024-06-27 16:59:09,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:09,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:59:09,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:09,465 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:09,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:59:09,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581988688] [2024-06-27 16:59:09,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581988688] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:59:09,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890940005] [2024-06-27 16:59:09,466 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 16:59:09,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:09,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:59:09,467 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:59:09,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-06-27 16:59:09,521 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-06-27 16:59:09,522 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:59:09,523 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:59:09,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:59:09,636 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:09,637 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:59:09,826 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:09,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890940005] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:59:09,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:59:09,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 15 [2024-06-27 16:59:09,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745535287] [2024-06-27 16:59:09,833 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:59:09,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-06-27 16:59:09,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:59:09,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-06-27 16:59:09,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2024-06-27 16:59:09,842 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-06-27 16:59:09,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 53 transitions, 411 flow. Second operand has 15 states, 15 states have (on average 5.666666666666667) internal successors, (85), 15 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:09,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:59:09,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-06-27 16:59:09,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:59:10,722 INFO L124 PetriNetUnfolderBase]: 853/1423 cut-off events. [2024-06-27 16:59:10,723 INFO L125 PetriNetUnfolderBase]: For 5018/5018 co-relation queries the response was YES. [2024-06-27 16:59:10,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6045 conditions, 1423 events. 853/1423 cut-off events. For 5018/5018 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 6541 event pairs, 6 based on Foata normal form. 33/1456 useless extension candidates. Maximal degree in co-relation 5849. Up to 324 conditions per place. [2024-06-27 16:59:10,737 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 135 selfloop transitions, 119 changer transitions 15/270 dead transitions. [2024-06-27 16:59:10,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 270 transitions, 2546 flow [2024-06-27 16:59:10,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-06-27 16:59:10,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-06-27 16:59:10,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 262 transitions. [2024-06-27 16:59:10,740 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4302134646962233 [2024-06-27 16:59:10,740 INFO L175 Difference]: Start difference. First operand has 57 places, 53 transitions, 411 flow. Second operand 29 states and 262 transitions. [2024-06-27 16:59:10,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 270 transitions, 2546 flow [2024-06-27 16:59:10,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 270 transitions, 2444 flow, removed 51 selfloop flow, removed 1 redundant places. [2024-06-27 16:59:10,760 INFO L231 Difference]: Finished difference. Result has 104 places, 173 transitions, 1993 flow [2024-06-27 16:59:10,760 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=1993, PETRI_PLACES=104, PETRI_TRANSITIONS=173} [2024-06-27 16:59:10,761 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 81 predicate places. [2024-06-27 16:59:10,761 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 173 transitions, 1993 flow [2024-06-27 16:59:10,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.666666666666667) internal successors, (85), 15 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:10,762 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:59:10,762 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:59:10,779 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-06-27 16:59:10,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:10,977 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:59:10,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:59:10,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1088901193, now seen corresponding path program 4 times [2024-06-27 16:59:10,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:59:10,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027645141] [2024-06-27 16:59:10,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:10,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:59:10,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:11,146 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:11,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:59:11,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027645141] [2024-06-27 16:59:11,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027645141] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:59:11,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153135779] [2024-06-27 16:59:11,148 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 16:59:11,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:11,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:59:11,153 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:59:11,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-06-27 16:59:11,203 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 16:59:11,203 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:59:11,204 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:59:11,205 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:59:11,307 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:11,307 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:59:11,501 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:11,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153135779] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:59:11,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:59:11,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 15 [2024-06-27 16:59:11,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609772498] [2024-06-27 16:59:11,502 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:59:11,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-06-27 16:59:11,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:59:11,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-06-27 16:59:11,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2024-06-27 16:59:11,508 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-06-27 16:59:11,509 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 173 transitions, 1993 flow. Second operand has 15 states, 15 states have (on average 6.333333333333333) internal successors, (95), 15 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:11,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:59:11,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-06-27 16:59:11,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:59:12,418 INFO L124 PetriNetUnfolderBase]: 1191/2038 cut-off events. [2024-06-27 16:59:12,418 INFO L125 PetriNetUnfolderBase]: For 18770/18780 co-relation queries the response was YES. [2024-06-27 16:59:12,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12218 conditions, 2038 events. 1191/2038 cut-off events. For 18770/18780 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 10629 event pairs, 46 based on Foata normal form. 14/2050 useless extension candidates. Maximal degree in co-relation 11963. Up to 526 conditions per place. [2024-06-27 16:59:12,445 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 135 selfloop transitions, 204 changer transitions 0/360 dead transitions. [2024-06-27 16:59:12,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 360 transitions, 4858 flow [2024-06-27 16:59:12,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-06-27 16:59:12,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-06-27 16:59:12,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 202 transitions. [2024-06-27 16:59:12,448 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4580498866213152 [2024-06-27 16:59:12,448 INFO L175 Difference]: Start difference. First operand has 104 places, 173 transitions, 1993 flow. Second operand 21 states and 202 transitions. [2024-06-27 16:59:12,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 360 transitions, 4858 flow [2024-06-27 16:59:12,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 360 transitions, 4376 flow, removed 229 selfloop flow, removed 6 redundant places. [2024-06-27 16:59:12,540 INFO L231 Difference]: Finished difference. Result has 133 places, 298 transitions, 4076 flow [2024-06-27 16:59:12,541 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1764, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=4076, PETRI_PLACES=133, PETRI_TRANSITIONS=298} [2024-06-27 16:59:12,543 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 110 predicate places. [2024-06-27 16:59:12,543 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 298 transitions, 4076 flow [2024-06-27 16:59:12,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.333333333333333) internal successors, (95), 15 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:12,544 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:59:12,544 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:59:12,563 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-06-27 16:59:12,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:12,760 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:59:12,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:59:12,760 INFO L85 PathProgramCache]: Analyzing trace with hash 886965879, now seen corresponding path program 5 times [2024-06-27 16:59:12,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:59:12,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572767146] [2024-06-27 16:59:12,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:12,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:59:12,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:12,934 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:12,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:59:12,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572767146] [2024-06-27 16:59:12,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572767146] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:59:12,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690046035] [2024-06-27 16:59:12,935 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-27 16:59:12,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:12,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:59:12,936 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:59:12,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-06-27 16:59:12,980 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:59:12,981 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:59:12,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 9 conjunts are in the unsatisfiable core [2024-06-27 16:59:12,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:59:13,115 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:13,115 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:59:13,335 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:13,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690046035] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:59:13,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:59:13,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 18 [2024-06-27 16:59:13,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065580602] [2024-06-27 16:59:13,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:59:13,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-06-27 16:59:13,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:59:13,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-06-27 16:59:13,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2024-06-27 16:59:13,348 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-06-27 16:59:13,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 298 transitions, 4076 flow. Second operand has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 18 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:13,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:59:13,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-06-27 16:59:13,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:59:15,135 INFO L124 PetriNetUnfolderBase]: 1727/2982 cut-off events. [2024-06-27 16:59:15,136 INFO L125 PetriNetUnfolderBase]: For 38410/38444 co-relation queries the response was YES. [2024-06-27 16:59:15,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19335 conditions, 2982 events. 1727/2982 cut-off events. For 38410/38444 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 16939 event pairs, 32 based on Foata normal form. 75/3049 useless extension candidates. Maximal degree in co-relation 18628. Up to 694 conditions per place. [2024-06-27 16:59:15,177 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 117 selfloop transitions, 527 changer transitions 2/667 dead transitions. [2024-06-27 16:59:15,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 667 transitions, 10103 flow [2024-06-27 16:59:15,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-06-27 16:59:15,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-06-27 16:59:15,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 269 transitions. [2024-06-27 16:59:15,180 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42698412698412697 [2024-06-27 16:59:15,180 INFO L175 Difference]: Start difference. First operand has 133 places, 298 transitions, 4076 flow. Second operand 30 states and 269 transitions. [2024-06-27 16:59:15,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 667 transitions, 10103 flow [2024-06-27 16:59:15,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 667 transitions, 9718 flow, removed 190 selfloop flow, removed 2 redundant places. [2024-06-27 16:59:15,373 INFO L231 Difference]: Finished difference. Result has 165 places, 580 transitions, 9179 flow [2024-06-27 16:59:15,374 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=3913, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=249, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=9179, PETRI_PLACES=165, PETRI_TRANSITIONS=580} [2024-06-27 16:59:15,375 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 142 predicate places. [2024-06-27 16:59:15,375 INFO L495 AbstractCegarLoop]: Abstraction has has 165 places, 580 transitions, 9179 flow [2024-06-27 16:59:15,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 18 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:15,375 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:59:15,375 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:59:15,393 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-06-27 16:59:15,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:15,589 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:59:15,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:59:15,589 INFO L85 PathProgramCache]: Analyzing trace with hash -388408205, now seen corresponding path program 6 times [2024-06-27 16:59:15,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:59:15,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597643620] [2024-06-27 16:59:15,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:15,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:59:15,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:15,730 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:15,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:59:15,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597643620] [2024-06-27 16:59:15,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597643620] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:59:15,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496590816] [2024-06-27 16:59:15,732 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-06-27 16:59:15,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:15,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:59:15,733 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:59:15,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-06-27 16:59:15,775 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-06-27 16:59:15,776 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:59:15,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:59:15,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:59:15,926 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:15,927 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:59:16,087 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:16,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496590816] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:59:16,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:59:16,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 17 [2024-06-27 16:59:16,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119924347] [2024-06-27 16:59:16,088 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:59:16,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-06-27 16:59:16,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:59:16,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-06-27 16:59:16,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-06-27 16:59:16,095 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-06-27 16:59:16,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 580 transitions, 9179 flow. Second operand has 17 states, 17 states have (on average 5.9411764705882355) internal successors, (101), 17 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:16,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:59:16,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-06-27 16:59:16,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:59:17,652 INFO L124 PetriNetUnfolderBase]: 1985/3463 cut-off events. [2024-06-27 16:59:17,652 INFO L125 PetriNetUnfolderBase]: For 45224/45260 co-relation queries the response was YES. [2024-06-27 16:59:17,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24848 conditions, 3463 events. 1985/3463 cut-off events. For 45224/45260 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 20630 event pairs, 46 based on Foata normal form. 54/3513 useless extension candidates. Maximal degree in co-relation 24116. Up to 790 conditions per place. [2024-06-27 16:59:17,702 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 185 selfloop transitions, 589 changer transitions 0/795 dead transitions. [2024-06-27 16:59:17,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 795 transitions, 13743 flow [2024-06-27 16:59:17,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-06-27 16:59:17,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-06-27 16:59:17,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 290 transitions. [2024-06-27 16:59:17,705 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4603174603174603 [2024-06-27 16:59:17,705 INFO L175 Difference]: Start difference. First operand has 165 places, 580 transitions, 9179 flow. Second operand 30 states and 290 transitions. [2024-06-27 16:59:17,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 795 transitions, 13743 flow [2024-06-27 16:59:17,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 795 transitions, 12874 flow, removed 429 selfloop flow, removed 4 redundant places. [2024-06-27 16:59:18,015 INFO L231 Difference]: Finished difference. Result has 199 places, 726 transitions, 13062 flow [2024-06-27 16:59:18,016 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=8545, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=573, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=449, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=13062, PETRI_PLACES=199, PETRI_TRANSITIONS=726} [2024-06-27 16:59:18,016 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 176 predicate places. [2024-06-27 16:59:18,016 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 726 transitions, 13062 flow [2024-06-27 16:59:18,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.9411764705882355) internal successors, (101), 17 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:18,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:59:18,017 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:59:18,031 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-06-27 16:59:18,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:18,218 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:59:18,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:59:18,218 INFO L85 PathProgramCache]: Analyzing trace with hash 2110190859, now seen corresponding path program 7 times [2024-06-27 16:59:18,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:59:18,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405677338] [2024-06-27 16:59:18,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:18,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:59:18,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:18,392 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:18,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:59:18,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405677338] [2024-06-27 16:59:18,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405677338] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:59:18,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176435960] [2024-06-27 16:59:18,393 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-06-27 16:59:18,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:18,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:59:18,395 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:59:18,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-06-27 16:59:18,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:18,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:59:18,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:59:18,584 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:18,584 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:59:18,785 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:18,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176435960] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:59:18,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:59:18,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-06-27 16:59:18,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938149545] [2024-06-27 16:59:18,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:59:18,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-06-27 16:59:18,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:59:18,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-06-27 16:59:18,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=194, Unknown=0, NotChecked=0, Total=272 [2024-06-27 16:59:18,792 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-06-27 16:59:18,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 726 transitions, 13062 flow. Second operand has 17 states, 17 states have (on average 6.176470588235294) internal successors, (105), 17 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:18,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:59:18,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-06-27 16:59:18,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:59:20,471 INFO L124 PetriNetUnfolderBase]: 2587/4523 cut-off events. [2024-06-27 16:59:20,472 INFO L125 PetriNetUnfolderBase]: For 60940/60964 co-relation queries the response was YES. [2024-06-27 16:59:20,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35492 conditions, 4523 events. 2587/4523 cut-off events. For 60940/60964 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 28591 event pairs, 115 based on Foata normal form. 46/4569 useless extension candidates. Maximal degree in co-relation 34561. Up to 924 conditions per place. [2024-06-27 16:59:20,523 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 267 selfloop transitions, 763 changer transitions 2/1053 dead transitions. [2024-06-27 16:59:20,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 1053 transitions, 20401 flow [2024-06-27 16:59:20,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-06-27 16:59:20,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-06-27 16:59:20,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 237 transitions. [2024-06-27 16:59:20,525 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47023809523809523 [2024-06-27 16:59:20,525 INFO L175 Difference]: Start difference. First operand has 199 places, 726 transitions, 13062 flow. Second operand 24 states and 237 transitions. [2024-06-27 16:59:20,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 1053 transitions, 20401 flow [2024-06-27 16:59:21,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 1053 transitions, 19817 flow, removed 216 selfloop flow, removed 7 redundant places. [2024-06-27 16:59:21,146 INFO L231 Difference]: Finished difference. Result has 229 places, 963 transitions, 20009 flow [2024-06-27 16:59:21,147 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=12613, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=726, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=544, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=20009, PETRI_PLACES=229, PETRI_TRANSITIONS=963} [2024-06-27 16:59:21,148 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 206 predicate places. [2024-06-27 16:59:21,148 INFO L495 AbstractCegarLoop]: Abstraction has has 229 places, 963 transitions, 20009 flow [2024-06-27 16:59:21,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.176470588235294) internal successors, (105), 17 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:21,148 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:59:21,148 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:59:21,159 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-06-27 16:59:21,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:21,349 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:59:21,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:59:21,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1186924357, now seen corresponding path program 8 times [2024-06-27 16:59:21,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:59:21,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995973879] [2024-06-27 16:59:21,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:21,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:59:21,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:21,558 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:21,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:59:21,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995973879] [2024-06-27 16:59:21,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995973879] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:59:21,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10471200] [2024-06-27 16:59:21,560 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 16:59:21,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:21,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:59:21,561 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:59:21,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-06-27 16:59:21,614 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:59:21,615 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:59:21,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:59:21,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:59:21,711 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:21,712 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:59:21,943 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:21,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10471200] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:59:21,944 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:59:21,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 15 [2024-06-27 16:59:21,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378436565] [2024-06-27 16:59:21,944 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:59:21,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-06-27 16:59:21,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:59:21,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-06-27 16:59:21,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-06-27 16:59:21,954 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-06-27 16:59:21,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 963 transitions, 20009 flow. Second operand has 15 states, 15 states have (on average 5.666666666666667) internal successors, (85), 15 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:21,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:59:21,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-06-27 16:59:21,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:59:24,758 INFO L124 PetriNetUnfolderBase]: 3921/6598 cut-off events. [2024-06-27 16:59:24,758 INFO L125 PetriNetUnfolderBase]: For 113141/113141 co-relation queries the response was YES. [2024-06-27 16:59:24,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58542 conditions, 6598 events. 3921/6598 cut-off events. For 113141/113141 co-relation queries the response was YES. Maximal size of possible extension queue 352. Compared 41654 event pairs, 42 based on Foata normal form. 118/6716 useless extension candidates. Maximal degree in co-relation 57493. Up to 1299 conditions per place. [2024-06-27 16:59:24,835 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 413 selfloop transitions, 1255 changer transitions 17/1686 dead transitions. [2024-06-27 16:59:24,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 1686 transitions, 37313 flow [2024-06-27 16:59:24,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-06-27 16:59:24,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-06-27 16:59:24,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 320 transitions. [2024-06-27 16:59:24,837 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4118404118404118 [2024-06-27 16:59:24,837 INFO L175 Difference]: Start difference. First operand has 229 places, 963 transitions, 20009 flow. Second operand 37 states and 320 transitions. [2024-06-27 16:59:24,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 1686 transitions, 37313 flow [2024-06-27 16:59:26,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 1686 transitions, 36160 flow, removed 97 selfloop flow, removed 9 redundant places. [2024-06-27 16:59:26,569 INFO L231 Difference]: Finished difference. Result has 279 places, 1501 transitions, 35585 flow [2024-06-27 16:59:26,570 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=19272, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=958, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=744, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=35585, PETRI_PLACES=279, PETRI_TRANSITIONS=1501} [2024-06-27 16:59:26,571 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 256 predicate places. [2024-06-27 16:59:26,571 INFO L495 AbstractCegarLoop]: Abstraction has has 279 places, 1501 transitions, 35585 flow [2024-06-27 16:59:26,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.666666666666667) internal successors, (85), 15 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:26,571 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:59:26,571 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:59:26,585 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-06-27 16:59:26,785 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,SelfDestructingSolverStorable9 [2024-06-27 16:59:26,785 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:59:26,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:59:26,786 INFO L85 PathProgramCache]: Analyzing trace with hash 771752695, now seen corresponding path program 9 times [2024-06-27 16:59:26,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:59:26,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164760607] [2024-06-27 16:59:26,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:26,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:59:26,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:26,942 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:26,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:59:26,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164760607] [2024-06-27 16:59:26,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164760607] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:59:26,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971330289] [2024-06-27 16:59:26,943 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 16:59:26,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:26,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:59:26,945 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:59:26,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-06-27 16:59:27,004 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-06-27 16:59:27,005 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:59:27,006 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:59:27,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:59:27,120 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:27,120 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:59:27,312 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:27,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971330289] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:59:27,313 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:59:27,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-06-27 16:59:27,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565952182] [2024-06-27 16:59:27,313 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:59:27,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-06-27 16:59:27,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:59:27,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-06-27 16:59:27,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2024-06-27 16:59:27,325 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-06-27 16:59:27,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 1501 transitions, 35585 flow. Second operand has 16 states, 16 states have (on average 6.25) internal successors, (100), 16 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:27,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:59:27,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-06-27 16:59:27,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:59:30,672 INFO L124 PetriNetUnfolderBase]: 3792/6553 cut-off events. [2024-06-27 16:59:30,672 INFO L125 PetriNetUnfolderBase]: For 165206/165298 co-relation queries the response was YES. [2024-06-27 16:59:30,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66708 conditions, 6553 events. 3792/6553 cut-off events. For 165206/165298 co-relation queries the response was YES. Maximal size of possible extension queue 371. Compared 43426 event pairs, 416 based on Foata normal form. 24/6577 useless extension candidates. Maximal degree in co-relation 66276. Up to 2425 conditions per place. [2024-06-27 16:59:30,772 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 508 selfloop transitions, 1096 changer transitions 5/1643 dead transitions. [2024-06-27 16:59:30,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 1643 transitions, 41820 flow [2024-06-27 16:59:30,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-06-27 16:59:30,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-06-27 16:59:30,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 165 transitions. [2024-06-27 16:59:30,776 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4365079365079365 [2024-06-27 16:59:30,776 INFO L175 Difference]: Start difference. First operand has 279 places, 1501 transitions, 35585 flow. Second operand 18 states and 165 transitions. [2024-06-27 16:59:30,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 1643 transitions, 41820 flow [2024-06-27 16:59:32,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 1643 transitions, 41356 flow, removed 203 selfloop flow, removed 2 redundant places. [2024-06-27 16:59:32,969 INFO L231 Difference]: Finished difference. Result has 301 places, 1605 transitions, 42232 flow [2024-06-27 16:59:32,970 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=35085, PETRI_DIFFERENCE_MINUEND_PLACES=277, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1498, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=986, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=440, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=42232, PETRI_PLACES=301, PETRI_TRANSITIONS=1605} [2024-06-27 16:59:32,970 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 278 predicate places. [2024-06-27 16:59:32,971 INFO L495 AbstractCegarLoop]: Abstraction has has 301 places, 1605 transitions, 42232 flow [2024-06-27 16:59:32,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.25) internal successors, (100), 16 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:32,971 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:59:32,971 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:59:32,982 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-06-27 16:59:33,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:33,173 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:59:33,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:59:33,173 INFO L85 PathProgramCache]: Analyzing trace with hash 384091021, now seen corresponding path program 10 times [2024-06-27 16:59:33,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:59:33,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030169728] [2024-06-27 16:59:33,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:33,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:59:33,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:33,344 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:33,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:59:33,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030169728] [2024-06-27 16:59:33,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030169728] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:59:33,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46498573] [2024-06-27 16:59:33,347 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 16:59:33,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:33,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:59:33,348 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:59:33,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-06-27 16:59:33,398 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 16:59:33,398 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:59:33,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:59:33,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:59:33,514 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:33,514 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:59:33,745 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:33,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46498573] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:59:33,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:59:33,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-06-27 16:59:33,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314151732] [2024-06-27 16:59:33,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:59:33,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-06-27 16:59:33,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:59:33,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-06-27 16:59:33,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-06-27 16:59:33,752 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-06-27 16:59:33,753 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 301 places, 1605 transitions, 42232 flow. Second operand has 16 states, 16 states have (on average 6.1875) internal successors, (99), 16 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:33,753 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:59:33,753 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-06-27 16:59:33,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:59:37,533 INFO L124 PetriNetUnfolderBase]: 4288/7347 cut-off events. [2024-06-27 16:59:37,533 INFO L125 PetriNetUnfolderBase]: For 231147/231215 co-relation queries the response was YES. [2024-06-27 16:59:37,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82570 conditions, 7347 events. 4288/7347 cut-off events. For 231147/231215 co-relation queries the response was YES. Maximal size of possible extension queue 427. Compared 49259 event pairs, 244 based on Foata normal form. 44/7391 useless extension candidates. Maximal degree in co-relation 82472. Up to 1709 conditions per place. [2024-06-27 16:59:37,616 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 382 selfloop transitions, 1462 changer transitions 4/1882 dead transitions. [2024-06-27 16:59:37,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 1882 transitions, 52516 flow [2024-06-27 16:59:37,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-06-27 16:59:37,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-06-27 16:59:37,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 222 transitions. [2024-06-27 16:59:37,618 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44047619047619047 [2024-06-27 16:59:37,618 INFO L175 Difference]: Start difference. First operand has 301 places, 1605 transitions, 42232 flow. Second operand 24 states and 222 transitions. [2024-06-27 16:59:37,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 321 places, 1882 transitions, 52516 flow [2024-06-27 16:59:40,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1882 transitions, 52327 flow, removed 68 selfloop flow, removed 3 redundant places. [2024-06-27 16:59:40,702 INFO L231 Difference]: Finished difference. Result has 331 places, 1806 transitions, 53299 flow [2024-06-27 16:59:40,703 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=41878, PETRI_DIFFERENCE_MINUEND_PLACES=295, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1597, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1263, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=277, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=53299, PETRI_PLACES=331, PETRI_TRANSITIONS=1806} [2024-06-27 16:59:40,706 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 308 predicate places. [2024-06-27 16:59:40,706 INFO L495 AbstractCegarLoop]: Abstraction has has 331 places, 1806 transitions, 53299 flow [2024-06-27 16:59:40,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.1875) internal successors, (99), 16 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:40,706 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:59:40,707 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:59:40,721 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-06-27 16:59:40,920 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,SelfDestructingSolverStorable11 [2024-06-27 16:59:40,920 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:59:40,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:59:40,921 INFO L85 PathProgramCache]: Analyzing trace with hash 403176601, now seen corresponding path program 11 times [2024-06-27 16:59:40,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:59:40,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835185712] [2024-06-27 16:59:40,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:40,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:59:40,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:41,057 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:41,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:59:41,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835185712] [2024-06-27 16:59:41,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835185712] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:59:41,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750537151] [2024-06-27 16:59:41,058 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-27 16:59:41,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:41,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:59:41,061 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:59:41,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-06-27 16:59:41,110 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-06-27 16:59:41,110 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:59:41,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:59:41,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:59:41,176 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:41,176 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:59:41,322 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:41,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750537151] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:59:41,322 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:59:41,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 14 [2024-06-27 16:59:41,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209750704] [2024-06-27 16:59:41,323 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:59:41,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-06-27 16:59:41,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:59:41,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-06-27 16:59:41,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-06-27 16:59:41,334 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-06-27 16:59:41,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 1806 transitions, 53299 flow. Second operand has 14 states, 14 states have (on average 6.214285714285714) internal successors, (87), 14 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-06-27 16:59:41,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:59:41,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-06-27 16:59:41,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:59:47,634 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-06-27 16:59:51,470 INFO L124 PetriNetUnfolderBase]: 5927/10119 cut-off events. [2024-06-27 16:59:51,470 INFO L125 PetriNetUnfolderBase]: For 392358/392452 co-relation queries the response was YES. [2024-06-27 16:59:51,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126105 conditions, 10119 events. 5927/10119 cut-off events. For 392358/392452 co-relation queries the response was YES. Maximal size of possible extension queue 509. Compared 69596 event pairs, 421 based on Foata normal form. 151/10262 useless extension candidates. Maximal degree in co-relation 125994. Up to 2797 conditions per place. [2024-06-27 16:59:51,594 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 1044 selfloop transitions, 1608 changer transitions 4/2690 dead transitions. [2024-06-27 16:59:51,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 2690 transitions, 84961 flow [2024-06-27 16:59:51,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-06-27 16:59:51,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-06-27 16:59:51,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 313 transitions. [2024-06-27 16:59:51,596 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45165945165945165 [2024-06-27 16:59:51,596 INFO L175 Difference]: Start difference. First operand has 331 places, 1806 transitions, 53299 flow. Second operand 33 states and 313 transitions. [2024-06-27 16:59:51,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 2690 transitions, 84961 flow [2024-06-27 16:59:58,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 2690 transitions, 83556 flow, removed 606 selfloop flow, removed 3 redundant places. [2024-06-27 16:59:58,867 INFO L231 Difference]: Finished difference. Result has 384 places, 2473 transitions, 79670 flow [2024-06-27 16:59:58,869 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=52319, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1806, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=987, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=588, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=79670, PETRI_PLACES=384, PETRI_TRANSITIONS=2473} [2024-06-27 16:59:58,869 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 361 predicate places. [2024-06-27 16:59:58,869 INFO L495 AbstractCegarLoop]: Abstraction has has 384 places, 2473 transitions, 79670 flow [2024-06-27 16:59:58,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.214285714285714) internal successors, (87), 14 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-06-27 16:59:58,871 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:59:58,871 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:59:58,888 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-06-27 16:59:59,085 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,SelfDestructingSolverStorable12 [2024-06-27 16:59:59,085 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:59:59,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:59:59,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1722937067, now seen corresponding path program 12 times [2024-06-27 16:59:59,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:59:59,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233746728] [2024-06-27 16:59:59,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:59:59,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:59:59,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:59:59,226 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:59,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:59:59,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233746728] [2024-06-27 16:59:59,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233746728] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:59:59,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899848334] [2024-06-27 16:59:59,227 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-06-27 16:59:59,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:59:59,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:59:59,229 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:59:59,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-06-27 16:59:59,293 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-06-27 16:59:59,293 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:59:59,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:59:59,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:59:59,400 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:59,400 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:59:59,617 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:59:59,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899848334] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:59:59,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:59:59,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 17 [2024-06-27 16:59:59,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65704553] [2024-06-27 16:59:59,618 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:59:59,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-06-27 16:59:59,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:59:59,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-06-27 16:59:59,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-06-27 16:59:59,625 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-06-27 16:59:59,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 2473 transitions, 79670 flow. Second operand has 17 states, 17 states have (on average 5.9411764705882355) internal successors, (101), 17 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:59:59,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:59:59,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-06-27 16:59:59,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:00:08,898 INFO L124 PetriNetUnfolderBase]: 6387/10933 cut-off events. [2024-06-27 17:00:08,898 INFO L125 PetriNetUnfolderBase]: For 458580/458678 co-relation queries the response was YES. [2024-06-27 17:00:08,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144938 conditions, 10933 events. 6387/10933 cut-off events. For 458580/458678 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 76335 event pairs, 572 based on Foata normal form. 83/10998 useless extension candidates. Maximal degree in co-relation 144805. Up to 3836 conditions per place. [2024-06-27 17:00:09,440 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 1195 selfloop transitions, 1517 changer transitions 2/2748 dead transitions. [2024-06-27 17:00:09,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 2748 transitions, 92993 flow [2024-06-27 17:00:09,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-06-27 17:00:09,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-06-27 17:00:09,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 246 transitions. [2024-06-27 17:00:09,441 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45054945054945056 [2024-06-27 17:00:09,441 INFO L175 Difference]: Start difference. First operand has 384 places, 2473 transitions, 79670 flow. Second operand 26 states and 246 transitions. [2024-06-27 17:00:09,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 2748 transitions, 92993 flow [2024-06-27 17:00:18,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 397 places, 2748 transitions, 91337 flow, removed 194 selfloop flow, removed 9 redundant places. [2024-06-27 17:00:18,388 INFO L231 Difference]: Finished difference. Result has 408 places, 2633 transitions, 89146 flow [2024-06-27 17:00:18,390 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=77452, PETRI_DIFFERENCE_MINUEND_PLACES=372, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2452, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1337, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1005, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=89146, PETRI_PLACES=408, PETRI_TRANSITIONS=2633} [2024-06-27 17:00:18,391 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 385 predicate places. [2024-06-27 17:00:18,391 INFO L495 AbstractCegarLoop]: Abstraction has has 408 places, 2633 transitions, 89146 flow [2024-06-27 17:00:18,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.9411764705882355) internal successors, (101), 17 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 17:00:18,391 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:00:18,391 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:00:18,408 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-06-27 17:00:18,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-06-27 17:00:18,606 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 17:00:18,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:00:18,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1690546735, now seen corresponding path program 13 times [2024-06-27 17:00:18,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:00:18,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884701090] [2024-06-27 17:00:18,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:00:18,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:00:18,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:00:18,736 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:00:18,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:00:18,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884701090] [2024-06-27 17:00:18,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884701090] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 17:00:18,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699290154] [2024-06-27 17:00:18,737 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-06-27 17:00:18,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:00:18,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 17:00:18,738 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 17:00:18,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-06-27 17:00:18,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:00:18,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 17:00:18,802 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 17:00:18,916 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:00:18,916 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 17:00:19,139 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:00:19,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699290154] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 17:00:19,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 17:00:19,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 18 [2024-06-27 17:00:19,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931688720] [2024-06-27 17:00:19,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 17:00:19,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-06-27 17:00:19,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:00:19,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-06-27 17:00:19,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=227, Unknown=0, NotChecked=0, Total=306 [2024-06-27 17:00:19,154 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-06-27 17:00:19,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 408 places, 2633 transitions, 89146 flow. Second operand has 18 states, 18 states have (on average 6.055555555555555) internal successors, (109), 18 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 17:00:19,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:00:19,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-06-27 17:00:19,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:00:27,624 INFO L124 PetriNetUnfolderBase]: 6450/11036 cut-off events. [2024-06-27 17:00:27,624 INFO L125 PetriNetUnfolderBase]: For 521481/521591 co-relation queries the response was YES. [2024-06-27 17:00:27,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152753 conditions, 11036 events. 6450/11036 cut-off events. For 521481/521591 co-relation queries the response was YES. Maximal size of possible extension queue 541. Compared 77177 event pairs, 1132 based on Foata normal form. 28/11060 useless extension candidates. Maximal degree in co-relation 152616. Up to 6431 conditions per place. [2024-06-27 17:00:27,780 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 1410 selfloop transitions, 1236 changer transitions 4/2684 dead transitions. [2024-06-27 17:00:27,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 420 places, 2684 transitions, 95668 flow [2024-06-27 17:00:27,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-06-27 17:00:27,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-06-27 17:00:27,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 116 transitions. [2024-06-27 17:00:27,782 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4249084249084249 [2024-06-27 17:00:27,782 INFO L175 Difference]: Start difference. First operand has 408 places, 2633 transitions, 89146 flow. Second operand 13 states and 116 transitions. [2024-06-27 17:00:27,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 420 places, 2684 transitions, 95668 flow [2024-06-27 17:00:37,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 2684 transitions, 95071 flow, removed 69 selfloop flow, removed 14 redundant places. [2024-06-27 17:00:37,934 INFO L231 Difference]: Finished difference. Result has 411 places, 2656 transitions, 94296 flow [2024-06-27 17:00:37,936 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=88364, PETRI_DIFFERENCE_MINUEND_PLACES=394, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2626, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1204, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1390, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=94296, PETRI_PLACES=411, PETRI_TRANSITIONS=2656} [2024-06-27 17:00:37,937 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 388 predicate places. [2024-06-27 17:00:37,937 INFO L495 AbstractCegarLoop]: Abstraction has has 411 places, 2656 transitions, 94296 flow [2024-06-27 17:00:37,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.055555555555555) internal successors, (109), 18 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 17:00:37,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:00:37,937 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:00:37,949 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-06-27 17:00:38,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-06-27 17:00:38,138 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 17:00:38,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:00:38,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1309968921, now seen corresponding path program 14 times [2024-06-27 17:00:38,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:00:38,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672951785] [2024-06-27 17:00:38,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:00:38,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:00:38,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:00:38,639 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:00:38,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:00:38,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672951785] [2024-06-27 17:00:38,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672951785] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 17:00:38,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [123179715] [2024-06-27 17:00:38,640 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 17:00:38,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:00:38,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 17:00:38,641 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 17:00:38,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-06-27 17:00:38,716 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 17:00:38,716 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 17:00:38,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjunts are in the unsatisfiable core [2024-06-27 17:00:38,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 17:00:38,948 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:00:38,948 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 17:00:39,330 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 17:00:39,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [123179715] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 17:00:39,330 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 17:00:39,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 6, 5] total 19 [2024-06-27 17:00:39,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595008206] [2024-06-27 17:00:39,331 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 17:00:39,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-06-27 17:00:39,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:00:39,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-06-27 17:00:39,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=290, Unknown=0, NotChecked=0, Total=380 [2024-06-27 17:00:39,377 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-06-27 17:00:39,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 2656 transitions, 94296 flow. Second operand has 20 states, 20 states have (on average 5.85) internal successors, (117), 20 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 17:00:39,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:00:39,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-06-27 17:00:39,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:00:58,774 INFO L124 PetriNetUnfolderBase]: 9810/16487 cut-off events. [2024-06-27 17:00:58,775 INFO L125 PetriNetUnfolderBase]: For 775654/775654 co-relation queries the response was YES. [2024-06-27 17:00:58,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233513 conditions, 16487 events. 9810/16487 cut-off events. For 775654/775654 co-relation queries the response was YES. Maximal size of possible extension queue 705. Compared 119389 event pairs, 37 based on Foata normal form. 11/16498 useless extension candidates. Maximal degree in co-relation 233372. Up to 4789 conditions per place. [2024-06-27 17:00:59,036 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 2113 selfloop transitions, 1824 changer transitions 384/4322 dead transitions. [2024-06-27 17:00:59,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 439 places, 4322 transitions, 161035 flow [2024-06-27 17:00:59,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-06-27 17:00:59,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-06-27 17:00:59,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 302 transitions. [2024-06-27 17:00:59,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4494047619047619 [2024-06-27 17:00:59,038 INFO L175 Difference]: Start difference. First operand has 411 places, 2656 transitions, 94296 flow. Second operand 32 states and 302 transitions. [2024-06-27 17:00:59,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 439 places, 4322 transitions, 161035 flow [2024-06-27 17:01:16,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 436 places, 4322 transitions, 160984 flow, removed 12 selfloop flow, removed 3 redundant places. [2024-06-27 17:01:16,448 INFO L231 Difference]: Finished difference. Result has 455 places, 3320 transitions, 128834 flow [2024-06-27 17:01:16,450 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=94256, PETRI_DIFFERENCE_MINUEND_PLACES=405, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2656, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1361, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=128834, PETRI_PLACES=455, PETRI_TRANSITIONS=3320} [2024-06-27 17:01:16,450 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 432 predicate places. [2024-06-27 17:01:16,450 INFO L495 AbstractCegarLoop]: Abstraction has has 455 places, 3320 transitions, 128834 flow [2024-06-27 17:01:16,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.85) internal successors, (117), 20 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 17:01:16,451 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:01:16,451 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:01:16,462 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-06-27 17:01:16,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:01:16,652 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 17:01:16,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:01:16,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1921471481, now seen corresponding path program 15 times [2024-06-27 17:01:16,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:01:16,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551934669] [2024-06-27 17:01:16,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:01:16,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:01:16,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:01:16,923 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:01:16,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:01:16,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551934669] [2024-06-27 17:01:16,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551934669] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 17:01:16,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217861724] [2024-06-27 17:01:16,924 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 17:01:16,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:01:16,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 17:01:16,925 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 17:01:16,927 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-06-27 17:01:16,995 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-06-27 17:01:16,995 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 17:01:16,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 14 conjunts are in the unsatisfiable core [2024-06-27 17:01:16,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 17:01:17,152 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:01:17,153 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 17:01:17,729 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:01:17,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217861724] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 17:01:17,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 17:01:17,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 9] total 21 [2024-06-27 17:01:17,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401638595] [2024-06-27 17:01:17,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 17:01:17,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-06-27 17:01:17,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:01:17,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-06-27 17:01:17,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2024-06-27 17:01:17,763 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-06-27 17:01:17,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 455 places, 3320 transitions, 128834 flow. Second operand has 22 states, 22 states have (on average 5.454545454545454) internal successors, (120), 22 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 17:01:17,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:01:17,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-06-27 17:01:17,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:01:34,774 INFO L124 PetriNetUnfolderBase]: 9380/15969 cut-off events. [2024-06-27 17:01:34,774 INFO L125 PetriNetUnfolderBase]: For 861043/861043 co-relation queries the response was YES. [2024-06-27 17:01:34,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237635 conditions, 15969 events. 9380/15969 cut-off events. For 861043/861043 co-relation queries the response was YES. Maximal size of possible extension queue 709. Compared 117111 event pairs, 27 based on Foata normal form. 45/16014 useless extension candidates. Maximal degree in co-relation 237476. Up to 7793 conditions per place. [2024-06-27 17:01:35,027 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 1958 selfloop transitions, 1787 changer transitions 85/3831 dead transitions. [2024-06-27 17:01:35,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 487 places, 3831 transitions, 152211 flow [2024-06-27 17:01:35,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-06-27 17:01:35,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-06-27 17:01:35,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 309 transitions. [2024-06-27 17:01:35,028 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4327731092436975 [2024-06-27 17:01:35,028 INFO L175 Difference]: Start difference. First operand has 455 places, 3320 transitions, 128834 flow. Second operand 34 states and 309 transitions. [2024-06-27 17:01:35,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 487 places, 3831 transitions, 152211 flow [2024-06-27 17:01:53,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 473 places, 3831 transitions, 150211 flow, removed 714 selfloop flow, removed 14 redundant places. [2024-06-27 17:01:54,064 INFO L231 Difference]: Finished difference. Result has 485 places, 3473 transitions, 140365 flow [2024-06-27 17:01:54,067 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=126817, PETRI_DIFFERENCE_MINUEND_PLACES=440, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3309, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1638, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1605, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=140365, PETRI_PLACES=485, PETRI_TRANSITIONS=3473} [2024-06-27 17:01:54,067 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 462 predicate places. [2024-06-27 17:01:54,067 INFO L495 AbstractCegarLoop]: Abstraction has has 485 places, 3473 transitions, 140365 flow [2024-06-27 17:01:54,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 5.454545454545454) internal successors, (120), 22 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 17:01:54,068 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:01:54,068 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:01:54,080 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-06-27 17:01:54,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-06-27 17:01:54,275 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 17:01:54,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:01:54,275 INFO L85 PathProgramCache]: Analyzing trace with hash 85422801, now seen corresponding path program 16 times [2024-06-27 17:01:54,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:01:54,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296767648] [2024-06-27 17:01:54,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:01:54,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:01:54,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:01:54,738 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:01:54,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:01:54,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296767648] [2024-06-27 17:01:54,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296767648] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 17:01:54,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549684663] [2024-06-27 17:01:54,739 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 17:01:54,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:01:54,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 17:01:54,740 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 17:01:54,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-06-27 17:01:54,803 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 17:01:54,803 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 17:01:54,804 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 11 conjunts are in the unsatisfiable core [2024-06-27 17:01:54,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 17:01:55,033 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:01:55,034 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 17:01:55,401 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:01:55,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549684663] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 17:01:55,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 17:01:55,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 6, 7] total 20 [2024-06-27 17:01:55,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805058520] [2024-06-27 17:01:55,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 17:01:55,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-06-27 17:01:55,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:01:55,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-06-27 17:01:55,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2024-06-27 17:01:55,439 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-06-27 17:01:55,439 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 485 places, 3473 transitions, 140365 flow. Second operand has 21 states, 21 states have (on average 5.666666666666667) internal successors, (119), 21 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 17:01:55,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:01:55,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-06-27 17:01:55,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:02:14,638 INFO L124 PetriNetUnfolderBase]: 9559/16279 cut-off events. [2024-06-27 17:02:14,638 INFO L125 PetriNetUnfolderBase]: For 975373/975373 co-relation queries the response was YES. [2024-06-27 17:02:14,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 250796 conditions, 16279 events. 9559/16279 cut-off events. For 975373/975373 co-relation queries the response was YES. Maximal size of possible extension queue 724. Compared 119619 event pairs, 35 based on Foata normal form. 31/16310 useless extension candidates. Maximal degree in co-relation 250634. Up to 6532 conditions per place. [2024-06-27 17:02:15,102 INFO L140 encePairwiseOnDemand]: 10/21 looper letters, 1667 selfloop transitions, 2084 changer transitions 66/3818 dead transitions. [2024-06-27 17:02:15,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 512 places, 3818 transitions, 158011 flow [2024-06-27 17:02:15,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-06-27 17:02:15,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-06-27 17:02:15,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 261 transitions. [2024-06-27 17:02:15,104 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-06-27 17:02:15,104 INFO L175 Difference]: Start difference. First operand has 485 places, 3473 transitions, 140365 flow. Second operand 29 states and 261 transitions. [2024-06-27 17:02:15,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 512 places, 3818 transitions, 158011 flow [2024-06-27 17:02:37,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 505 places, 3818 transitions, 157316 flow, removed 323 selfloop flow, removed 7 redundant places. [2024-06-27 17:02:37,243 INFO L231 Difference]: Finished difference. Result has 511 places, 3528 transitions, 149833 flow [2024-06-27 17:02:37,245 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=139272, PETRI_DIFFERENCE_MINUEND_PLACES=477, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3461, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2014, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=149833, PETRI_PLACES=511, PETRI_TRANSITIONS=3528} [2024-06-27 17:02:37,245 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 488 predicate places. [2024-06-27 17:02:37,245 INFO L495 AbstractCegarLoop]: Abstraction has has 511 places, 3528 transitions, 149833 flow [2024-06-27 17:02:37,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.666666666666667) internal successors, (119), 21 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 17:02:37,245 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:02:37,246 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:02:37,256 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-06-27 17:02:37,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-06-27 17:02:37,446 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 17:02:37,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:02:37,447 INFO L85 PathProgramCache]: Analyzing trace with hash 567354839, now seen corresponding path program 17 times [2024-06-27 17:02:37,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:02:37,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213589174] [2024-06-27 17:02:37,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:02:37,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:02:37,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:02:37,642 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:02:37,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:02:37,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213589174] [2024-06-27 17:02:37,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213589174] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 17:02:37,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189555418] [2024-06-27 17:02:37,642 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-27 17:02:37,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:02:37,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 17:02:37,645 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 17:02:37,652 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-06-27 17:02:37,717 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-06-27 17:02:37,718 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 17:02:37,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 12 conjunts are in the unsatisfiable core [2024-06-27 17:02:37,720 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 17:02:37,859 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:02:37,860 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 17:02:38,155 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:02:38,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [189555418] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 17:02:38,155 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 17:02:38,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-06-27 17:02:38,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379983585] [2024-06-27 17:02:38,155 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 17:02:38,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-06-27 17:02:38,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:02:38,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-06-27 17:02:38,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2024-06-27 17:02:38,188 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-06-27 17:02:38,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 511 places, 3528 transitions, 149833 flow. Second operand has 21 states, 21 states have (on average 5.523809523809524) internal successors, (116), 21 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 17:02:38,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:02:38,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-06-27 17:02:38,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:02:59,674 INFO L124 PetriNetUnfolderBase]: 9873/16809 cut-off events. [2024-06-27 17:02:59,674 INFO L125 PetriNetUnfolderBase]: For 1124512/1124512 co-relation queries the response was YES. [2024-06-27 17:02:59,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269057 conditions, 16809 events. 9873/16809 cut-off events. For 1124512/1124512 co-relation queries the response was YES. Maximal size of possible extension queue 737. Compared 124028 event pairs, 120 based on Foata normal form. 18/16827 useless extension candidates. Maximal degree in co-relation 268891. Up to 14891 conditions per place. [2024-06-27 17:02:59,994 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 3360 selfloop transitions, 426 changer transitions 8/3795 dead transitions. [2024-06-27 17:02:59,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 534 places, 3795 transitions, 166169 flow [2024-06-27 17:02:59,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-06-27 17:02:59,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-06-27 17:02:59,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 185 transitions. [2024-06-27 17:02:59,995 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36706349206349204 [2024-06-27 17:02:59,995 INFO L175 Difference]: Start difference. First operand has 511 places, 3528 transitions, 149833 flow. Second operand 24 states and 185 transitions. [2024-06-27 17:02:59,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 534 places, 3795 transitions, 166169 flow [2024-06-27 17:03:23,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 526 places, 3795 transitions, 165510 flow, removed 106 selfloop flow, removed 8 redundant places. [2024-06-27 17:03:23,404 INFO L231 Difference]: Finished difference. Result has 537 places, 3663 transitions, 155923 flow [2024-06-27 17:03:23,408 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=149243, PETRI_DIFFERENCE_MINUEND_PLACES=503, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3528, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=314, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=3129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=155923, PETRI_PLACES=537, PETRI_TRANSITIONS=3663} [2024-06-27 17:03:23,408 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 514 predicate places. [2024-06-27 17:03:23,410 INFO L495 AbstractCegarLoop]: Abstraction has has 537 places, 3663 transitions, 155923 flow [2024-06-27 17:03:23,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.523809523809524) internal successors, (116), 21 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 17:03:23,411 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:03:23,411 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:03:23,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-06-27 17:03:23,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:03:23,624 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 17:03:23,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:03:23,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1979797111, now seen corresponding path program 18 times [2024-06-27 17:03:23,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:03:23,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382057112] [2024-06-27 17:03:23,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:03:23,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:03:23,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:03:23,813 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:03:23,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:03:23,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382057112] [2024-06-27 17:03:23,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382057112] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 17:03:23,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758146308] [2024-06-27 17:03:23,813 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-06-27 17:03:23,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:03:23,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 17:03:23,814 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 17:03:23,815 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-06-27 17:03:23,871 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-06-27 17:03:23,871 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 17:03:23,872 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjunts are in the unsatisfiable core [2024-06-27 17:03:23,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 17:03:24,024 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 17:03:24,025 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 17:03:24,614 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:03:24,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [758146308] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 17:03:24,614 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 17:03:24,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 22 [2024-06-27 17:03:24,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096720117] [2024-06-27 17:03:24,614 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 17:03:24,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-06-27 17:03:24,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:03:24,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-06-27 17:03:24,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=385, Unknown=0, NotChecked=0, Total=506 [2024-06-27 17:03:24,627 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-06-27 17:03:24,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 537 places, 3663 transitions, 155923 flow. Second operand has 23 states, 23 states have (on average 5.086956521739131) internal successors, (117), 23 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 17:03:24,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:03:24,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-06-27 17:03:24,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:03:53,760 INFO L124 PetriNetUnfolderBase]: 11685/19906 cut-off events. [2024-06-27 17:03:53,760 INFO L125 PetriNetUnfolderBase]: For 1392508/1392508 co-relation queries the response was YES. [2024-06-27 17:03:53,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 322478 conditions, 19906 events. 11685/19906 cut-off events. For 1392508/1392508 co-relation queries the response was YES. Maximal size of possible extension queue 893. Compared 151465 event pairs, 51 based on Foata normal form. 162/20068 useless extension candidates. Maximal degree in co-relation 322300. Up to 8270 conditions per place. [2024-06-27 17:03:54,111 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 2007 selfloop transitions, 2654 changer transitions 17/4679 dead transitions. [2024-06-27 17:03:54,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 580 places, 4679 transitions, 205104 flow [2024-06-27 17:03:54,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-06-27 17:03:54,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2024-06-27 17:03:54,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 377 transitions. [2024-06-27 17:03:54,113 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3819655521783181 [2024-06-27 17:03:54,113 INFO L175 Difference]: Start difference. First operand has 537 places, 3663 transitions, 155923 flow. Second operand 47 states and 377 transitions. [2024-06-27 17:03:54,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 580 places, 4679 transitions, 205104 flow