./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/chl-poker-hand-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f 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 ../sv-benchmarks/c/weaver/chl-poker-hand-symm.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 6f8a234fc2a7dd634bd03f872a0d7e8707283ecf0f996c6ed729f53ab07d6660 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 13:45:09,516 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 13:45:09,563 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 13:45:09,566 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 13:45:09,567 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 13:45:09,580 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 13:45:09,580 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 13:45:09,581 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 13:45:09,581 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 13:45:09,581 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 13:45:09,582 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 13:45:09,582 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 13:45:09,582 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 13:45:09,583 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 13:45:09,583 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 13:45:09,583 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 13:45:09,584 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 13:45:09,584 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 13:45:09,584 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 13:45:09,584 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 13:45:09,585 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 13:45:09,585 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 13:45:09,585 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 13:45:09,586 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 13:45:09,586 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 13:45:09,586 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 13:45:09,587 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 13:45:09,587 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 13:45:09,587 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 13:45:09,587 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 13:45:09,588 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 13:45:09,588 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 13:45:09,588 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 13:45:09,588 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 13:45:09,588 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 13:45:09,589 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 13:45:09,589 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 13:45:09,589 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 13:45:09,589 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 13:45:09,590 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 13:45:09,590 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 13:45:09,592 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 13:45:09,592 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 -> 6f8a234fc2a7dd634bd03f872a0d7e8707283ecf0f996c6ed729f53ab07d6660 [2024-11-22 13:45:09,764 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 13:45:09,788 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 13:45:09,791 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 13:45:09,792 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 13:45:09,792 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 13:45:09,793 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-poker-hand-symm.wvr.c [2024-11-22 13:45:11,112 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 13:45:11,290 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 13:45:11,291 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-poker-hand-symm.wvr.c [2024-11-22 13:45:11,298 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/13a2f3143/cd669055771d46d191dd25b4b80aea13/FLAGefa88bfa7 [2024-11-22 13:45:11,688 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/13a2f3143/cd669055771d46d191dd25b4b80aea13 [2024-11-22 13:45:11,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 13:45:11,692 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 13:45:11,697 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 13:45:11,697 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 13:45:11,705 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 13:45:11,706 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:45:11" (1/1) ... [2024-11-22 13:45:11,707 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33ae288b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:11, skipping insertion in model container [2024-11-22 13:45:11,707 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:45:11" (1/1) ... [2024-11-22 13:45:11,742 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 13:45:11,932 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-poker-hand-symm.wvr.c[12847,12860] [2024-11-22 13:45:11,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 13:45:11,950 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 13:45:11,998 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-poker-hand-symm.wvr.c[12847,12860] [2024-11-22 13:45:12,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 13:45:12,017 INFO L204 MainTranslator]: Completed translation [2024-11-22 13:45:12,017 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:12 WrapperNode [2024-11-22 13:45:12,017 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 13:45:12,018 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 13:45:12,018 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 13:45:12,018 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 13:45:12,023 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:12" (1/1) ... [2024-11-22 13:45:12,044 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:12" (1/1) ... [2024-11-22 13:45:12,092 INFO L138 Inliner]: procedures = 24, calls = 297, calls flagged for inlining = 69, calls inlined = 97, statements flattened = 1559 [2024-11-22 13:45:12,092 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 13:45:12,093 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 13:45:12,093 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 13:45:12,093 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 13:45:12,102 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:12" (1/1) ... [2024-11-22 13:45:12,102 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:12" (1/1) ... [2024-11-22 13:45:12,109 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:12" (1/1) ... [2024-11-22 13:45:12,141 INFO L175 MemorySlicer]: Split 186 memory accesses to 2 slices as follows [2, 184]. 99 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 8 writes are split as follows [0, 8]. [2024-11-22 13:45:12,141 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:12" (1/1) ... [2024-11-22 13:45:12,142 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:12" (1/1) ... [2024-11-22 13:45:12,178 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:12" (1/1) ... [2024-11-22 13:45:12,198 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:12" (1/1) ... [2024-11-22 13:45:12,204 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:12" (1/1) ... [2024-11-22 13:45:12,217 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:12" (1/1) ... [2024-11-22 13:45:12,231 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 13:45:12,232 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 13:45:12,232 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 13:45:12,232 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 13:45:12,233 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:12" (1/1) ... [2024-11-22 13:45:12,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 13:45:12,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:45:12,280 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-11-22 13:45:12,286 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-11-22 13:45:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 13:45:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-22 13:45:12,327 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-22 13:45:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-22 13:45:12,327 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-22 13:45:12,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 13:45:12,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 13:45:12,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 13:45:12,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 13:45:12,328 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-22 13:45:12,328 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-22 13:45:12,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 13:45:12,328 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 13:45:12,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 13:45:12,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 13:45:12,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 13:45:12,331 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 13:45:12,455 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 13:45:12,457 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 13:45:13,722 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 13:45:13,723 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 13:45:15,169 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 13:45:15,170 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-22 13:45:15,170 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:45:15 BoogieIcfgContainer [2024-11-22 13:45:15,170 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 13:45:15,173 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 13:45:15,173 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 13:45:15,175 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 13:45:15,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:45:11" (1/3) ... [2024-11-22 13:45:15,176 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dc5a4b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:45:15, skipping insertion in model container [2024-11-22 13:45:15,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:45:12" (2/3) ... [2024-11-22 13:45:15,178 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dc5a4b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:45:15, skipping insertion in model container [2024-11-22 13:45:15,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:45:15" (3/3) ... [2024-11-22 13:45:15,179 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-poker-hand-symm.wvr.c [2024-11-22 13:45:15,198 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 13:45:15,198 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 13:45:15,199 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 13:45:15,524 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-22 13:45:15,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 73 places, 94 transitions, 202 flow [2024-11-22 13:45:15,627 INFO L124 PetriNetUnfolderBase]: 28/92 cut-off events. [2024-11-22 13:45:15,628 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-22 13:45:15,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101 conditions, 92 events. 28/92 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 242 event pairs, 0 based on Foata normal form. 0/63 useless extension candidates. Maximal degree in co-relation 71. Up to 7 conditions per place. [2024-11-22 13:45:15,634 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 94 transitions, 202 flow [2024-11-22 13:45:15,638 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 91 transitions, 194 flow [2024-11-22 13:45:15,650 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 13:45:15,658 INFO L333 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, 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;@46c26b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 13:45:15,659 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-22 13:45:15,705 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 13:45:15,706 INFO L124 PetriNetUnfolderBase]: 28/90 cut-off events. [2024-11-22 13:45:15,706 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-22 13:45:15,706 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:15,707 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:15,707 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:15,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:15,712 INFO L85 PathProgramCache]: Analyzing trace with hash -901911410, now seen corresponding path program 1 times [2024-11-22 13:45:15,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:15,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479737751] [2024-11-22 13:45:15,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:15,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:15,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:16,132 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:45:16,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:16,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479737751] [2024-11-22 13:45:16,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479737751] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:16,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:16,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:45:16,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537238239] [2024-11-22 13:45:16,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:16,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:16,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:16,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:16,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:16,172 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:16,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 91 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:16,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:16,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:16,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:17,144 INFO L124 PetriNetUnfolderBase]: 2502/3740 cut-off events. [2024-11-22 13:45:17,145 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2024-11-22 13:45:17,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7558 conditions, 3740 events. 2502/3740 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17699 event pairs, 1702 based on Foata normal form. 0/2940 useless extension candidates. Maximal degree in co-relation 7372. Up to 3738 conditions per place. [2024-11-22 13:45:17,160 INFO L140 encePairwiseOnDemand]: 85/94 looper letters, 84 selfloop transitions, 4 changer transitions 0/89 dead transitions. [2024-11-22 13:45:17,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 89 transitions, 366 flow [2024-11-22 13:45:17,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:17,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:17,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 103 transitions. [2024-11-22 13:45:17,170 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36524822695035464 [2024-11-22 13:45:17,171 INFO L175 Difference]: Start difference. First operand has 70 places, 91 transitions, 194 flow. Second operand 3 states and 103 transitions. [2024-11-22 13:45:17,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 89 transitions, 366 flow [2024-11-22 13:45:17,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 89 transitions, 358 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-22 13:45:17,176 INFO L231 Difference]: Finished difference. Result has 69 places, 89 transitions, 200 flow [2024-11-22 13:45:17,178 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=200, PETRI_PLACES=69, PETRI_TRANSITIONS=89} [2024-11-22 13:45:17,180 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, -1 predicate places. [2024-11-22 13:45:17,181 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 89 transitions, 200 flow [2024-11-22 13:45:17,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:17,181 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:17,181 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:17,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 13:45:17,181 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:17,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:17,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1016506388, now seen corresponding path program 1 times [2024-11-22 13:45:17,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:17,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430781131] [2024-11-22 13:45:17,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:17,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:17,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:17,315 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 13:45:17,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:17,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430781131] [2024-11-22 13:45:17,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430781131] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:17,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:17,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 13:45:17,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919338320] [2024-11-22 13:45:17,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:17,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:17,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:17,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:17,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:17,319 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:17,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 89 transitions, 200 flow. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-11-22 13:45:17,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:17,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:17,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:18,142 INFO L124 PetriNetUnfolderBase]: 2502/3742 cut-off events. [2024-11-22 13:45:18,142 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-22 13:45:18,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7521 conditions, 3742 events. 2502/3742 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17721 event pairs, 1702 based on Foata normal form. 0/2944 useless extension candidates. Maximal degree in co-relation 7472. Up to 3738 conditions per place. [2024-11-22 13:45:18,153 INFO L140 encePairwiseOnDemand]: 85/94 looper letters, 82 selfloop transitions, 8 changer transitions 0/91 dead transitions. [2024-11-22 13:45:18,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 91 transitions, 384 flow [2024-11-22 13:45:18,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:18,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:18,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-11-22 13:45:18,155 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35815602836879434 [2024-11-22 13:45:18,155 INFO L175 Difference]: Start difference. First operand has 69 places, 89 transitions, 200 flow. Second operand 3 states and 101 transitions. [2024-11-22 13:45:18,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 91 transitions, 384 flow [2024-11-22 13:45:18,156 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 91 transitions, 380 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 13:45:18,157 INFO L231 Difference]: Finished difference. Result has 71 places, 91 transitions, 230 flow [2024-11-22 13:45:18,158 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=230, PETRI_PLACES=71, PETRI_TRANSITIONS=91} [2024-11-22 13:45:18,158 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 1 predicate places. [2024-11-22 13:45:18,158 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 91 transitions, 230 flow [2024-11-22 13:45:18,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-11-22 13:45:18,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:18,159 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:18,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 13:45:18,159 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:18,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:18,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1952730255, now seen corresponding path program 1 times [2024-11-22 13:45:18,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:18,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113192656] [2024-11-22 13:45:18,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:18,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:18,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:18,279 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 13:45:18,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:18,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113192656] [2024-11-22 13:45:18,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113192656] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:45:18,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717092623] [2024-11-22 13:45:18,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:18,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:45:18,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:45:18,284 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-11-22 13:45:18,285 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-11-22 13:45:18,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:18,589 INFO L255 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 13:45:18,594 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:45:18,638 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 13:45:18,638 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:45:18,666 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 13:45:18,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717092623] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:45:18,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:45:18,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 8 [2024-11-22 13:45:18,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307103561] [2024-11-22 13:45:18,667 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:45:18,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 13:45:18,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:18,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 13:45:18,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2024-11-22 13:45:18,670 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:18,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 91 transitions, 230 flow. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:18,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:18,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:18,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:19,494 INFO L124 PetriNetUnfolderBase]: 2502/3762 cut-off events. [2024-11-22 13:45:19,495 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-11-22 13:45:19,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7587 conditions, 3762 events. 2502/3762 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17721 event pairs, 1702 based on Foata normal form. 8/2973 useless extension candidates. Maximal degree in co-relation 7481. Up to 3738 conditions per place. [2024-11-22 13:45:19,508 INFO L140 encePairwiseOnDemand]: 77/94 looper letters, 78 selfloop transitions, 32 changer transitions 0/111 dead transitions. [2024-11-22 13:45:19,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 111 transitions, 514 flow [2024-11-22 13:45:19,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 13:45:19,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 13:45:19,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 154 transitions. [2024-11-22 13:45:19,510 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2047872340425532 [2024-11-22 13:45:19,510 INFO L175 Difference]: Start difference. First operand has 71 places, 91 transitions, 230 flow. Second operand 8 states and 154 transitions. [2024-11-22 13:45:19,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 111 transitions, 514 flow [2024-11-22 13:45:19,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 111 transitions, 506 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 13:45:19,513 INFO L231 Difference]: Finished difference. Result has 80 places, 111 transitions, 408 flow [2024-11-22 13:45:19,513 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=408, PETRI_PLACES=80, PETRI_TRANSITIONS=111} [2024-11-22 13:45:19,513 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 10 predicate places. [2024-11-22 13:45:19,514 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 111 transitions, 408 flow [2024-11-22 13:45:19,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:19,514 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:19,514 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:19,527 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 13:45:19,718 WARN L453 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-11-22 13:45:19,719 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:19,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:19,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1433088952, now seen corresponding path program 1 times [2024-11-22 13:45:19,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:19,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959037210] [2024-11-22 13:45:19,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:19,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:19,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:19,925 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 13:45:19,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:19,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959037210] [2024-11-22 13:45:19,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959037210] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:45:19,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176932385] [2024-11-22 13:45:19,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:19,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:45:19,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:45:19,931 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-11-22 13:45:19,932 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-11-22 13:45:20,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:20,263 INFO L255 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 13:45:20,265 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:45:20,321 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 13:45:20,323 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:45:20,365 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 13:45:20,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176932385] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:45:20,367 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:45:20,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-22 13:45:20,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987100706] [2024-11-22 13:45:20,367 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:45:20,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 13:45:20,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:20,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 13:45:20,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2024-11-22 13:45:20,370 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:20,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 111 transitions, 408 flow. Second operand has 13 states, 13 states have (on average 6.461538461538462) internal successors, (84), 13 states have internal predecessors, (84), 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-11-22 13:45:20,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:20,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:20,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:21,387 INFO L124 PetriNetUnfolderBase]: 2502/3774 cut-off events. [2024-11-22 13:45:21,387 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-11-22 13:45:21,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7687 conditions, 3774 events. 2502/3774 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17720 event pairs, 1702 based on Foata normal form. 11/2992 useless extension candidates. Maximal degree in co-relation 7495. Up to 3738 conditions per place. [2024-11-22 13:45:21,400 INFO L140 encePairwiseOnDemand]: 77/94 looper letters, 78 selfloop transitions, 44 changer transitions 0/123 dead transitions. [2024-11-22 13:45:21,400 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 123 transitions, 708 flow [2024-11-22 13:45:21,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 13:45:21,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-22 13:45:21,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 167 transitions. [2024-11-22 13:45:21,406 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.16150870406189555 [2024-11-22 13:45:21,406 INFO L175 Difference]: Start difference. First operand has 80 places, 111 transitions, 408 flow. Second operand 11 states and 167 transitions. [2024-11-22 13:45:21,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 123 transitions, 708 flow [2024-11-22 13:45:21,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 123 transitions, 654 flow, removed 17 selfloop flow, removed 3 redundant places. [2024-11-22 13:45:21,410 INFO L231 Difference]: Finished difference. Result has 88 places, 123 transitions, 524 flow [2024-11-22 13:45:21,411 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=524, PETRI_PLACES=88, PETRI_TRANSITIONS=123} [2024-11-22 13:45:21,411 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 18 predicate places. [2024-11-22 13:45:21,411 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 123 transitions, 524 flow [2024-11-22 13:45:21,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.461538461538462) internal successors, (84), 13 states have internal predecessors, (84), 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-11-22 13:45:21,412 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:21,412 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:21,420 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 13:45:21,616 WARN L453 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-11-22 13:45:21,617 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:21,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:21,618 INFO L85 PathProgramCache]: Analyzing trace with hash 719978097, now seen corresponding path program 2 times [2024-11-22 13:45:21,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:21,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552219329] [2024-11-22 13:45:21,618 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:45:21,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:21,716 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:45:21,716 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:45:22,172 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-22 13:45:22,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:22,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552219329] [2024-11-22 13:45:22,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552219329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:22,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:22,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:45:22,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483673680] [2024-11-22 13:45:22,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:22,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:45:22,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:22,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:45:22,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:45:22,175 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:22,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 123 transitions, 524 flow. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 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-11-22 13:45:22,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:22,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:22,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:23,458 INFO L124 PetriNetUnfolderBase]: 3916/5918 cut-off events. [2024-11-22 13:45:23,458 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-22 13:45:23,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12015 conditions, 5918 events. 3916/5918 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 30625 event pairs, 1413 based on Foata normal form. 1/4715 useless extension candidates. Maximal degree in co-relation 11775. Up to 3014 conditions per place. [2024-11-22 13:45:23,480 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 197 selfloop transitions, 22 changer transitions 9/229 dead transitions. [2024-11-22 13:45:23,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 229 transitions, 1198 flow [2024-11-22 13:45:23,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 13:45:23,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 13:45:23,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 209 transitions. [2024-11-22 13:45:23,482 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44468085106382976 [2024-11-22 13:45:23,482 INFO L175 Difference]: Start difference. First operand has 88 places, 123 transitions, 524 flow. Second operand 5 states and 209 transitions. [2024-11-22 13:45:23,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 229 transitions, 1198 flow [2024-11-22 13:45:23,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 229 transitions, 1122 flow, removed 14 selfloop flow, removed 4 redundant places. [2024-11-22 13:45:23,486 INFO L231 Difference]: Finished difference. Result has 91 places, 141 transitions, 591 flow [2024-11-22 13:45:23,487 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=591, PETRI_PLACES=91, PETRI_TRANSITIONS=141} [2024-11-22 13:45:23,487 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 21 predicate places. [2024-11-22 13:45:23,487 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 141 transitions, 591 flow [2024-11-22 13:45:23,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 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-11-22 13:45:23,488 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:23,488 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:23,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 13:45:23,488 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:23,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:23,489 INFO L85 PathProgramCache]: Analyzing trace with hash -489758041, now seen corresponding path program 3 times [2024-11-22 13:45:23,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:23,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903763716] [2024-11-22 13:45:23,489 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:45:23,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:23,528 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-22 13:45:23,528 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:45:23,795 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-22 13:45:23,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:23,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903763716] [2024-11-22 13:45:23,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903763716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:23,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:23,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:45:23,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699240492] [2024-11-22 13:45:23,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:23,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:45:23,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:23,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:45:23,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:45:23,800 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:23,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 141 transitions, 591 flow. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 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-11-22 13:45:23,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:23,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:23,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:25,515 INFO L124 PetriNetUnfolderBase]: 4031/6134 cut-off events. [2024-11-22 13:45:25,516 INFO L125 PetriNetUnfolderBase]: For 884/884 co-relation queries the response was YES. [2024-11-22 13:45:25,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14752 conditions, 6134 events. 4031/6134 cut-off events. For 884/884 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 32436 event pairs, 1419 based on Foata normal form. 1/4899 useless extension candidates. Maximal degree in co-relation 14718. Up to 3289 conditions per place. [2024-11-22 13:45:25,538 INFO L140 encePairwiseOnDemand]: 73/94 looper letters, 195 selfloop transitions, 22 changer transitions 9/227 dead transitions. [2024-11-22 13:45:25,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 227 transitions, 1242 flow [2024-11-22 13:45:25,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 13:45:25,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 13:45:25,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 207 transitions. [2024-11-22 13:45:25,540 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44042553191489364 [2024-11-22 13:45:25,540 INFO L175 Difference]: Start difference. First operand has 91 places, 141 transitions, 591 flow. Second operand 5 states and 207 transitions. [2024-11-22 13:45:25,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 227 transitions, 1242 flow [2024-11-22 13:45:25,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 227 transitions, 1234 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-22 13:45:25,550 INFO L231 Difference]: Finished difference. Result has 96 places, 141 transitions, 641 flow [2024-11-22 13:45:25,550 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=585, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=641, PETRI_PLACES=96, PETRI_TRANSITIONS=141} [2024-11-22 13:45:25,553 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 26 predicate places. [2024-11-22 13:45:25,553 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 141 transitions, 641 flow [2024-11-22 13:45:25,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 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-11-22 13:45:25,554 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:25,554 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:25,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 13:45:25,554 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:25,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:25,555 INFO L85 PathProgramCache]: Analyzing trace with hash 2113688169, now seen corresponding path program 1 times [2024-11-22 13:45:25,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:25,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107025196] [2024-11-22 13:45:25,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:25,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:25,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:25,874 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-22 13:45:25,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:25,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107025196] [2024-11-22 13:45:25,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107025196] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:45:25,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913390670] [2024-11-22 13:45:25,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:25,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:45:25,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:45:25,878 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-11-22 13:45:25,879 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-11-22 13:45:26,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:26,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 13:45:26,233 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:45:26,310 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-22 13:45:26,312 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:45:26,414 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-22 13:45:26,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913390670] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:45:26,415 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:45:26,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-22 13:45:26,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973737760] [2024-11-22 13:45:26,415 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:45:26,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-22 13:45:26,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:26,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-22 13:45:26,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=205, Unknown=0, NotChecked=0, Total=380 [2024-11-22 13:45:26,418 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:26,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 141 transitions, 641 flow. Second operand has 20 states, 20 states have (on average 5.8) internal successors, (116), 20 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-11-22 13:45:26,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:26,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:26,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:27,786 INFO L124 PetriNetUnfolderBase]: 4018/6124 cut-off events. [2024-11-22 13:45:27,787 INFO L125 PetriNetUnfolderBase]: For 2584/2584 co-relation queries the response was YES. [2024-11-22 13:45:27,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15661 conditions, 6124 events. 4018/6124 cut-off events. For 2584/2584 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 31889 event pairs, 2847 based on Foata normal form. 14/4902 useless extension candidates. Maximal degree in co-relation 15624. Up to 6072 conditions per place. [2024-11-22 13:45:27,805 INFO L140 encePairwiseOnDemand]: 77/94 looper letters, 96 selfloop transitions, 58 changer transitions 0/155 dead transitions. [2024-11-22 13:45:27,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 155 transitions, 1061 flow [2024-11-22 13:45:27,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-22 13:45:27,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-22 13:45:27,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 192 transitions. [2024-11-22 13:45:27,807 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.1458966565349544 [2024-11-22 13:45:27,807 INFO L175 Difference]: Start difference. First operand has 96 places, 141 transitions, 641 flow. Second operand 14 states and 192 transitions. [2024-11-22 13:45:27,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 155 transitions, 1061 flow [2024-11-22 13:45:27,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 155 transitions, 1036 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-22 13:45:27,818 INFO L231 Difference]: Finished difference. Result has 113 places, 155 transitions, 942 flow [2024-11-22 13:45:27,818 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=616, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=942, PETRI_PLACES=113, PETRI_TRANSITIONS=155} [2024-11-22 13:45:27,819 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 43 predicate places. [2024-11-22 13:45:27,819 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 155 transitions, 942 flow [2024-11-22 13:45:27,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.8) internal successors, (116), 20 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-11-22 13:45:27,819 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:27,819 INFO L204 CegarLoopForPetriNet]: trace histogram [12, 12, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:27,828 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-11-22 13:45:28,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:45:28,020 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:28,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:28,021 INFO L85 PathProgramCache]: Analyzing trace with hash 642830997, now seen corresponding path program 2 times [2024-11-22 13:45:28,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:28,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889529031] [2024-11-22 13:45:28,021 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:45:28,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:28,064 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:45:28,065 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:45:28,182 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2024-11-22 13:45:28,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:28,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889529031] [2024-11-22 13:45:28,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889529031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:28,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:28,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:45:28,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22989497] [2024-11-22 13:45:28,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:28,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:28,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:28,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:28,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:28,184 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:28,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 155 transitions, 942 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-11-22 13:45:28,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:28,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:28,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:29,411 INFO L124 PetriNetUnfolderBase]: 4278/6620 cut-off events. [2024-11-22 13:45:29,411 INFO L125 PetriNetUnfolderBase]: For 1477/1477 co-relation queries the response was YES. [2024-11-22 13:45:29,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16744 conditions, 6620 events. 4278/6620 cut-off events. For 1477/1477 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 35985 event pairs, 2723 based on Foata normal form. 70/5374 useless extension candidates. Maximal degree in co-relation 16408. Up to 5607 conditions per place. [2024-11-22 13:45:29,432 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 191 selfloop transitions, 3 changer transitions 1/196 dead transitions. [2024-11-22 13:45:29,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 196 transitions, 1443 flow [2024-11-22 13:45:29,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:29,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:29,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 138 transitions. [2024-11-22 13:45:29,436 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48936170212765956 [2024-11-22 13:45:29,436 INFO L175 Difference]: Start difference. First operand has 113 places, 155 transitions, 942 flow. Second operand 3 states and 138 transitions. [2024-11-22 13:45:29,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 196 transitions, 1443 flow [2024-11-22 13:45:29,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 196 transitions, 1371 flow, removed 32 selfloop flow, removed 2 redundant places. [2024-11-22 13:45:29,448 INFO L231 Difference]: Finished difference. Result has 114 places, 155 transitions, 881 flow [2024-11-22 13:45:29,449 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=864, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=881, PETRI_PLACES=114, PETRI_TRANSITIONS=155} [2024-11-22 13:45:29,449 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 44 predicate places. [2024-11-22 13:45:29,449 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 155 transitions, 881 flow [2024-11-22 13:45:29,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-11-22 13:45:29,450 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:29,450 INFO L204 CegarLoopForPetriNet]: trace histogram [12, 12, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:29,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 13:45:29,450 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:29,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:29,450 INFO L85 PathProgramCache]: Analyzing trace with hash -998307497, now seen corresponding path program 1 times [2024-11-22 13:45:29,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:29,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252415756] [2024-11-22 13:45:29,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:29,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:29,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:30,149 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-22 13:45:30,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:30,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252415756] [2024-11-22 13:45:30,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252415756] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:45:30,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686135937] [2024-11-22 13:45:30,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:30,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:45:30,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:45:30,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-11-22 13:45:30,155 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-11-22 13:45:30,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:30,531 INFO L255 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-22 13:45:30,534 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:45:30,703 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-22 13:45:30,704 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:45:30,823 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-22 13:45:30,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686135937] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:45:30,823 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:45:30,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 29 [2024-11-22 13:45:30,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075075744] [2024-11-22 13:45:30,824 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:45:30,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-22 13:45:30,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:30,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-22 13:45:30,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=328, Invalid=484, Unknown=0, NotChecked=0, Total=812 [2024-11-22 13:45:30,825 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:30,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 155 transitions, 881 flow. Second operand has 29 states, 29 states have (on average 5.172413793103448) internal successors, (150), 29 states have internal predecessors, (150), 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-11-22 13:45:30,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:30,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:30,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:32,774 INFO L124 PetriNetUnfolderBase]: 4278/6622 cut-off events. [2024-11-22 13:45:32,775 INFO L125 PetriNetUnfolderBase]: For 1761/1761 co-relation queries the response was YES. [2024-11-22 13:45:32,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16971 conditions, 6622 events. 4278/6622 cut-off events. For 1761/1761 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 35927 event pairs, 3164 based on Foata normal form. 2/5308 useless extension candidates. Maximal degree in co-relation 16646. Up to 6566 conditions per place. [2024-11-22 13:45:32,800 INFO L140 encePairwiseOnDemand]: 77/94 looper letters, 96 selfloop transitions, 60 changer transitions 0/157 dead transitions. [2024-11-22 13:45:32,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 157 transitions, 1213 flow [2024-11-22 13:45:32,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-22 13:45:32,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-22 13:45:32,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 200 transitions. [2024-11-22 13:45:32,803 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.10638297872340426 [2024-11-22 13:45:32,803 INFO L175 Difference]: Start difference. First operand has 114 places, 155 transitions, 881 flow. Second operand 20 states and 200 transitions. [2024-11-22 13:45:32,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 157 transitions, 1213 flow [2024-11-22 13:45:32,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 157 transitions, 1210 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 13:45:32,815 INFO L231 Difference]: Finished difference. Result has 133 places, 157 transitions, 1028 flow [2024-11-22 13:45:32,815 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=878, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1028, PETRI_PLACES=133, PETRI_TRANSITIONS=157} [2024-11-22 13:45:32,816 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 63 predicate places. [2024-11-22 13:45:32,816 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 157 transitions, 1028 flow [2024-11-22 13:45:32,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 5.172413793103448) internal successors, (150), 29 states have internal predecessors, (150), 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-11-22 13:45:32,816 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:32,816 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:32,828 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 13:45:33,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:45:33,017 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:33,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:33,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1803032021, now seen corresponding path program 2 times [2024-11-22 13:45:33,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:33,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447048751] [2024-11-22 13:45:33,017 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:45:33,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:33,054 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:45:33,054 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:45:33,129 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:33,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:33,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447048751] [2024-11-22 13:45:33,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447048751] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:33,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:33,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:45:33,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831128868] [2024-11-22 13:45:33,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:33,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:33,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:33,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:33,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:33,131 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:33,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 157 transitions, 1028 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-11-22 13:45:33,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:33,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:33,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:34,476 INFO L124 PetriNetUnfolderBase]: 4557/7168 cut-off events. [2024-11-22 13:45:34,476 INFO L125 PetriNetUnfolderBase]: For 1867/1867 co-relation queries the response was YES. [2024-11-22 13:45:34,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18063 conditions, 7168 events. 4557/7168 cut-off events. For 1867/1867 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 40347 event pairs, 2956 based on Foata normal form. 75/5844 useless extension candidates. Maximal degree in co-relation 17683. Up to 6023 conditions per place. [2024-11-22 13:45:34,506 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 192 selfloop transitions, 3 changer transitions 1/197 dead transitions. [2024-11-22 13:45:34,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 197 transitions, 1532 flow [2024-11-22 13:45:34,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:34,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:34,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2024-11-22 13:45:34,508 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48226950354609927 [2024-11-22 13:45:34,509 INFO L175 Difference]: Start difference. First operand has 133 places, 157 transitions, 1028 flow. Second operand 3 states and 136 transitions. [2024-11-22 13:45:34,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 197 transitions, 1532 flow [2024-11-22 13:45:34,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 197 transitions, 1380 flow, removed 18 selfloop flow, removed 14 redundant places. [2024-11-22 13:45:34,521 INFO L231 Difference]: Finished difference. Result has 122 places, 157 transitions, 887 flow [2024-11-22 13:45:34,521 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=870, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=887, PETRI_PLACES=122, PETRI_TRANSITIONS=157} [2024-11-22 13:45:34,521 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 52 predicate places. [2024-11-22 13:45:34,522 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 157 transitions, 887 flow [2024-11-22 13:45:34,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-11-22 13:45:34,522 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:34,522 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:34,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 13:45:34,522 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:34,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:34,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1572788633, now seen corresponding path program 1 times [2024-11-22 13:45:34,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:34,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709528457] [2024-11-22 13:45:34,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:34,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:34,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:35,188 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:35,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:35,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709528457] [2024-11-22 13:45:35,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709528457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:35,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:35,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:45:35,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115704317] [2024-11-22 13:45:35,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:35,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:35,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:35,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:35,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:35,190 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:35,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 157 transitions, 887 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-11-22 13:45:35,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:35,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:35,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:36,555 INFO L124 PetriNetUnfolderBase]: 4535/7338 cut-off events. [2024-11-22 13:45:36,556 INFO L125 PetriNetUnfolderBase]: For 2152/2152 co-relation queries the response was YES. [2024-11-22 13:45:36,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18302 conditions, 7338 events. 4535/7338 cut-off events. For 2152/2152 co-relation queries the response was YES. Maximal size of possible extension queue 322. Compared 44329 event pairs, 2093 based on Foata normal form. 241/6117 useless extension candidates. Maximal degree in co-relation 17980. Up to 3719 conditions per place. [2024-11-22 13:45:36,587 INFO L140 encePairwiseOnDemand]: 80/94 looper letters, 186 selfloop transitions, 6 changer transitions 18/211 dead transitions. [2024-11-22 13:45:36,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 211 transitions, 1464 flow [2024-11-22 13:45:36,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:36,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:36,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 153 transitions. [2024-11-22 13:45:36,588 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5425531914893617 [2024-11-22 13:45:36,588 INFO L175 Difference]: Start difference. First operand has 122 places, 157 transitions, 887 flow. Second operand 3 states and 153 transitions. [2024-11-22 13:45:36,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 211 transitions, 1464 flow [2024-11-22 13:45:36,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 211 transitions, 1461 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 13:45:36,600 INFO L231 Difference]: Finished difference. Result has 125 places, 163 transitions, 990 flow [2024-11-22 13:45:36,600 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=884, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=990, PETRI_PLACES=125, PETRI_TRANSITIONS=163} [2024-11-22 13:45:36,601 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 55 predicate places. [2024-11-22 13:45:36,601 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 163 transitions, 990 flow [2024-11-22 13:45:36,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-11-22 13:45:36,601 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:36,601 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:36,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 13:45:36,602 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:36,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:36,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1789798955, now seen corresponding path program 2 times [2024-11-22 13:45:36,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:36,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793374286] [2024-11-22 13:45:36,602 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:45:36,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:36,643 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:45:36,643 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:45:36,903 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:36,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:36,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793374286] [2024-11-22 13:45:36,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793374286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:36,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:36,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:45:36,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483364782] [2024-11-22 13:45:36,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:36,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:36,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:36,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:36,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:36,907 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:36,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 163 transitions, 990 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-11-22 13:45:36,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:36,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:36,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:38,083 INFO L124 PetriNetUnfolderBase]: 3901/6316 cut-off events. [2024-11-22 13:45:38,084 INFO L125 PetriNetUnfolderBase]: For 3606/3606 co-relation queries the response was YES. [2024-11-22 13:45:38,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16521 conditions, 6316 events. 3901/6316 cut-off events. For 3606/3606 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 36510 event pairs, 2076 based on Foata normal form. 91/5077 useless extension candidates. Maximal degree in co-relation 16198. Up to 3641 conditions per place. [2024-11-22 13:45:38,108 INFO L140 encePairwiseOnDemand]: 80/94 looper letters, 190 selfloop transitions, 10 changer transitions 4/205 dead transitions. [2024-11-22 13:45:38,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 205 transitions, 1519 flow [2024-11-22 13:45:38,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:38,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:38,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2024-11-22 13:45:38,113 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5070921985815603 [2024-11-22 13:45:38,113 INFO L175 Difference]: Start difference. First operand has 125 places, 163 transitions, 990 flow. Second operand 3 states and 143 transitions. [2024-11-22 13:45:38,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 205 transitions, 1519 flow [2024-11-22 13:45:38,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 205 transitions, 1515 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 13:45:38,132 INFO L231 Difference]: Finished difference. Result has 128 places, 171 transitions, 1104 flow [2024-11-22 13:45:38,132 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=962, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1104, PETRI_PLACES=128, PETRI_TRANSITIONS=171} [2024-11-22 13:45:38,132 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 58 predicate places. [2024-11-22 13:45:38,132 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 171 transitions, 1104 flow [2024-11-22 13:45:38,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-11-22 13:45:38,133 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:38,133 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:38,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 13:45:38,133 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:38,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:38,134 INFO L85 PathProgramCache]: Analyzing trace with hash 227427311, now seen corresponding path program 1 times [2024-11-22 13:45:38,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:38,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675861173] [2024-11-22 13:45:38,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:38,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:38,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:38,656 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:38,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:38,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675861173] [2024-11-22 13:45:38,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675861173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:38,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:38,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:45:38,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92856419] [2024-11-22 13:45:38,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:38,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:45:38,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:38,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:45:38,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:45:38,658 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:38,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 171 transitions, 1104 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-11-22 13:45:38,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:38,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:38,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:39,845 INFO L124 PetriNetUnfolderBase]: 4028/6574 cut-off events. [2024-11-22 13:45:39,845 INFO L125 PetriNetUnfolderBase]: For 4845/4845 co-relation queries the response was YES. [2024-11-22 13:45:39,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17908 conditions, 6574 events. 4028/6574 cut-off events. For 4845/4845 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 38633 event pairs, 3168 based on Foata normal form. 6/5215 useless extension candidates. Maximal degree in co-relation 17584. Up to 6257 conditions per place. [2024-11-22 13:45:39,874 INFO L140 encePairwiseOnDemand]: 90/94 looper letters, 192 selfloop transitions, 3 changer transitions 10/206 dead transitions. [2024-11-22 13:45:39,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 206 transitions, 1614 flow [2024-11-22 13:45:39,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:45:39,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:45:39,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-11-22 13:45:39,876 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35904255319148937 [2024-11-22 13:45:39,876 INFO L175 Difference]: Start difference. First operand has 128 places, 171 transitions, 1104 flow. Second operand 4 states and 135 transitions. [2024-11-22 13:45:39,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 206 transitions, 1614 flow [2024-11-22 13:45:39,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 206 transitions, 1604 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 13:45:39,894 INFO L231 Difference]: Finished difference. Result has 132 places, 171 transitions, 1109 flow [2024-11-22 13:45:39,895 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=1094, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1109, PETRI_PLACES=132, PETRI_TRANSITIONS=171} [2024-11-22 13:45:39,895 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 62 predicate places. [2024-11-22 13:45:39,896 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 171 transitions, 1109 flow [2024-11-22 13:45:39,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-11-22 13:45:39,896 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:39,896 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:39,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 13:45:39,897 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:39,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:39,897 INFO L85 PathProgramCache]: Analyzing trace with hash -310640127, now seen corresponding path program 2 times [2024-11-22 13:45:39,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:39,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410544215] [2024-11-22 13:45:39,900 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:45:39,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:39,944 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:45:39,944 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:45:40,135 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:40,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:40,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410544215] [2024-11-22 13:45:40,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410544215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:40,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:40,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:45:40,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482404534] [2024-11-22 13:45:40,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:40,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:45:40,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:40,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:45:40,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:45:40,137 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:40,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 171 transitions, 1109 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-11-22 13:45:40,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:40,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:40,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:41,395 INFO L124 PetriNetUnfolderBase]: 4125/6769 cut-off events. [2024-11-22 13:45:41,395 INFO L125 PetriNetUnfolderBase]: For 4398/4398 co-relation queries the response was YES. [2024-11-22 13:45:41,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18452 conditions, 6769 events. 4125/6769 cut-off events. For 4398/4398 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 40618 event pairs, 1455 based on Foata normal form. 1/5377 useless extension candidates. Maximal degree in co-relation 18381. Up to 4164 conditions per place. [2024-11-22 13:45:41,426 INFO L140 encePairwiseOnDemand]: 75/94 looper letters, 209 selfloop transitions, 29 changer transitions 11/250 dead transitions. [2024-11-22 13:45:41,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 250 transitions, 1816 flow [2024-11-22 13:45:41,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 13:45:41,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 13:45:41,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 198 transitions. [2024-11-22 13:45:41,428 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42127659574468085 [2024-11-22 13:45:41,428 INFO L175 Difference]: Start difference. First operand has 132 places, 171 transitions, 1109 flow. Second operand 5 states and 198 transitions. [2024-11-22 13:45:41,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 250 transitions, 1816 flow [2024-11-22 13:45:41,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 250 transitions, 1808 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-22 13:45:41,448 INFO L231 Difference]: Finished difference. Result has 135 places, 171 transitions, 1171 flow [2024-11-22 13:45:41,449 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=1104, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1171, PETRI_PLACES=135, PETRI_TRANSITIONS=171} [2024-11-22 13:45:41,449 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 65 predicate places. [2024-11-22 13:45:41,449 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 171 transitions, 1171 flow [2024-11-22 13:45:41,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-11-22 13:45:41,449 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:41,450 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:41,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 13:45:41,450 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:41,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:41,450 INFO L85 PathProgramCache]: Analyzing trace with hash -825460671, now seen corresponding path program 1 times [2024-11-22 13:45:41,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:41,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38375401] [2024-11-22 13:45:41,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:41,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:41,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:41,796 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-11-22 13:45:41,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:41,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38375401] [2024-11-22 13:45:41,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38375401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:41,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:41,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:45:41,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400464046] [2024-11-22 13:45:41,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:41,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:41,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:41,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:41,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:41,798 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:41,798 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 171 transitions, 1171 flow. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:41,798 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:41,798 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:41,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:43,170 INFO L124 PetriNetUnfolderBase]: 4075/6708 cut-off events. [2024-11-22 13:45:43,170 INFO L125 PetriNetUnfolderBase]: For 6241/6241 co-relation queries the response was YES. [2024-11-22 13:45:43,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18780 conditions, 6708 events. 4075/6708 cut-off events. For 6241/6241 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 40631 event pairs, 1090 based on Foata normal form. 41/5356 useless extension candidates. Maximal degree in co-relation 18695. Up to 5344 conditions per place. [2024-11-22 13:45:43,198 INFO L140 encePairwiseOnDemand]: 78/94 looper letters, 182 selfloop transitions, 16 changer transitions 2/201 dead transitions. [2024-11-22 13:45:43,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 201 transitions, 1603 flow [2024-11-22 13:45:43,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:43,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:43,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 142 transitions. [2024-11-22 13:45:43,200 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5035460992907801 [2024-11-22 13:45:43,200 INFO L175 Difference]: Start difference. First operand has 135 places, 171 transitions, 1171 flow. Second operand 3 states and 142 transitions. [2024-11-22 13:45:43,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 201 transitions, 1603 flow [2024-11-22 13:45:43,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 201 transitions, 1572 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-22 13:45:43,219 INFO L231 Difference]: Finished difference. Result has 135 places, 169 transitions, 1158 flow [2024-11-22 13:45:43,220 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=1098, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1158, PETRI_PLACES=135, PETRI_TRANSITIONS=169} [2024-11-22 13:45:43,220 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 65 predicate places. [2024-11-22 13:45:43,220 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 169 transitions, 1158 flow [2024-11-22 13:45:43,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:43,221 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:43,221 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:43,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 13:45:43,221 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:43,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:43,221 INFO L85 PathProgramCache]: Analyzing trace with hash 436567159, now seen corresponding path program 2 times [2024-11-22 13:45:43,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:43,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994691004] [2024-11-22 13:45:43,222 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:45:43,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:43,273 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:45:43,273 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:45:43,393 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-11-22 13:45:43,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:43,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994691004] [2024-11-22 13:45:43,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994691004] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:43,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:43,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:45:43,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491572265] [2024-11-22 13:45:43,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:43,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:43,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:43,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:43,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:43,395 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:43,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 169 transitions, 1158 flow. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:43,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:43,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:43,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:44,664 INFO L124 PetriNetUnfolderBase]: 3975/6510 cut-off events. [2024-11-22 13:45:44,665 INFO L125 PetriNetUnfolderBase]: For 5364/5364 co-relation queries the response was YES. [2024-11-22 13:45:44,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19050 conditions, 6510 events. 3975/6510 cut-off events. For 5364/5364 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 38274 event pairs, 3141 based on Foata normal form. 9/5144 useless extension candidates. Maximal degree in co-relation 18720. Up to 6196 conditions per place. [2024-11-22 13:45:44,686 INFO L140 encePairwiseOnDemand]: 90/94 looper letters, 162 selfloop transitions, 0 changer transitions 36/199 dead transitions. [2024-11-22 13:45:44,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 199 transitions, 1606 flow [2024-11-22 13:45:44,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:44,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:44,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 129 transitions. [2024-11-22 13:45:44,688 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4574468085106383 [2024-11-22 13:45:44,688 INFO L175 Difference]: Start difference. First operand has 135 places, 169 transitions, 1158 flow. Second operand 3 states and 129 transitions. [2024-11-22 13:45:44,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 199 transitions, 1606 flow [2024-11-22 13:45:44,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 199 transitions, 1592 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 13:45:44,702 INFO L231 Difference]: Finished difference. Result has 136 places, 163 transitions, 1100 flow [2024-11-22 13:45:44,702 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=1130, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1100, PETRI_PLACES=136, PETRI_TRANSITIONS=163} [2024-11-22 13:45:44,703 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 66 predicate places. [2024-11-22 13:45:44,703 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 163 transitions, 1100 flow [2024-11-22 13:45:44,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:44,703 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:44,703 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:44,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 13:45:44,704 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:44,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:44,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1356661991, now seen corresponding path program 1 times [2024-11-22 13:45:44,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:44,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237569780] [2024-11-22 13:45:44,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:44,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:44,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:45,416 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:45,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:45,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237569780] [2024-11-22 13:45:45,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237569780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:45,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:45,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:45:45,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162291435] [2024-11-22 13:45:45,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:45,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:45,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:45,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:45,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:45,418 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:45,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 163 transitions, 1100 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:45,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:45,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:45,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:46,898 INFO L124 PetriNetUnfolderBase]: 3621/6030 cut-off events. [2024-11-22 13:45:46,898 INFO L125 PetriNetUnfolderBase]: For 4963/4963 co-relation queries the response was YES. [2024-11-22 13:45:46,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16841 conditions, 6030 events. 3621/6030 cut-off events. For 4963/4963 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 35945 event pairs, 2031 based on Foata normal form. 100/4958 useless extension candidates. Maximal degree in co-relation 16808. Up to 3504 conditions per place. [2024-11-22 13:45:46,925 INFO L140 encePairwiseOnDemand]: 84/94 looper letters, 177 selfloop transitions, 12 changer transitions 7/197 dead transitions. [2024-11-22 13:45:46,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 197 transitions, 1560 flow [2024-11-22 13:45:46,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:46,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:46,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 133 transitions. [2024-11-22 13:45:46,926 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4716312056737589 [2024-11-22 13:45:46,926 INFO L175 Difference]: Start difference. First operand has 136 places, 163 transitions, 1100 flow. Second operand 3 states and 133 transitions. [2024-11-22 13:45:46,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 197 transitions, 1560 flow [2024-11-22 13:45:46,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 197 transitions, 1508 flow, removed 14 selfloop flow, removed 2 redundant places. [2024-11-22 13:45:46,944 INFO L231 Difference]: Finished difference. Result has 135 places, 165 transitions, 1117 flow [2024-11-22 13:45:46,944 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=1002, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1117, PETRI_PLACES=135, PETRI_TRANSITIONS=165} [2024-11-22 13:45:46,944 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 65 predicate places. [2024-11-22 13:45:46,945 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 165 transitions, 1117 flow [2024-11-22 13:45:46,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:46,945 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:46,945 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:46,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 13:45:46,945 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:46,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:46,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1883375367, now seen corresponding path program 2 times [2024-11-22 13:45:46,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:46,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055992310] [2024-11-22 13:45:46,946 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:45:46,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:46,999 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:45:46,999 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:45:47,409 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:47,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:47,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055992310] [2024-11-22 13:45:47,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055992310] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:47,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:47,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:45:47,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433212362] [2024-11-22 13:45:47,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:47,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:47,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:47,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:47,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:47,413 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:47,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 165 transitions, 1117 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:47,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:47,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:47,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:48,551 INFO L124 PetriNetUnfolderBase]: 3502/5823 cut-off events. [2024-11-22 13:45:48,552 INFO L125 PetriNetUnfolderBase]: For 4361/4361 co-relation queries the response was YES. [2024-11-22 13:45:48,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16025 conditions, 5823 events. 3502/5823 cut-off events. For 4361/4361 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 34264 event pairs, 2685 based on Foata normal form. 54/4714 useless extension candidates. Maximal degree in co-relation 15991. Up to 5169 conditions per place. [2024-11-22 13:45:48,580 INFO L140 encePairwiseOnDemand]: 84/94 looper letters, 178 selfloop transitions, 4 changer transitions 8/191 dead transitions. [2024-11-22 13:45:48,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 191 transitions, 1493 flow [2024-11-22 13:45:48,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:48,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:48,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 133 transitions. [2024-11-22 13:45:48,581 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4716312056737589 [2024-11-22 13:45:48,581 INFO L175 Difference]: Start difference. First operand has 135 places, 165 transitions, 1117 flow. Second operand 3 states and 133 transitions. [2024-11-22 13:45:48,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 191 transitions, 1493 flow [2024-11-22 13:45:48,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 191 transitions, 1487 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 13:45:48,596 INFO L231 Difference]: Finished difference. Result has 136 places, 159 transitions, 1048 flow [2024-11-22 13:45:48,596 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=1040, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1048, PETRI_PLACES=136, PETRI_TRANSITIONS=159} [2024-11-22 13:45:48,597 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 66 predicate places. [2024-11-22 13:45:48,597 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 159 transitions, 1048 flow [2024-11-22 13:45:48,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:48,597 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:48,597 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:48,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 13:45:48,597 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:48,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:48,598 INFO L85 PathProgramCache]: Analyzing trace with hash -526379136, now seen corresponding path program 1 times [2024-11-22 13:45:48,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:48,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342852930] [2024-11-22 13:45:48,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:48,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:48,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:49,278 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:49,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:49,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342852930] [2024-11-22 13:45:49,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342852930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:49,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:49,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:45:49,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909664131] [2024-11-22 13:45:49,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:49,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:49,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:49,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:49,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:49,281 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:49,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 159 transitions, 1048 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:49,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:49,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:49,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:50,409 INFO L124 PetriNetUnfolderBase]: 3672/6189 cut-off events. [2024-11-22 13:45:50,409 INFO L125 PetriNetUnfolderBase]: For 3614/3614 co-relation queries the response was YES. [2024-11-22 13:45:50,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16882 conditions, 6189 events. 3672/6189 cut-off events. For 3614/3614 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 37660 event pairs, 2848 based on Foata normal form. 27/4999 useless extension candidates. Maximal degree in co-relation 16848. Up to 5376 conditions per place. [2024-11-22 13:45:50,439 INFO L140 encePairwiseOnDemand]: 84/94 looper letters, 181 selfloop transitions, 8 changer transitions 13/203 dead transitions. [2024-11-22 13:45:50,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 203 transitions, 1563 flow [2024-11-22 13:45:50,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:50,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:50,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 141 transitions. [2024-11-22 13:45:50,441 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-22 13:45:50,441 INFO L175 Difference]: Start difference. First operand has 136 places, 159 transitions, 1048 flow. Second operand 3 states and 141 transitions. [2024-11-22 13:45:50,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 203 transitions, 1563 flow [2024-11-22 13:45:50,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 203 transitions, 1559 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 13:45:50,461 INFO L231 Difference]: Finished difference. Result has 139 places, 159 transitions, 1084 flow [2024-11-22 13:45:50,461 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=1044, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1084, PETRI_PLACES=139, PETRI_TRANSITIONS=159} [2024-11-22 13:45:50,461 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 69 predicate places. [2024-11-22 13:45:50,461 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 159 transitions, 1084 flow [2024-11-22 13:45:50,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:50,462 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:50,462 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:50,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 13:45:50,462 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:50,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:50,462 INFO L85 PathProgramCache]: Analyzing trace with hash 609915800, now seen corresponding path program 2 times [2024-11-22 13:45:50,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:50,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998932434] [2024-11-22 13:45:50,463 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:45:50,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:50,501 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:45:50,501 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:45:50,779 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:50,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:50,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998932434] [2024-11-22 13:45:50,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998932434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:50,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:50,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:45:50,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680114672] [2024-11-22 13:45:50,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:50,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:50,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:50,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:50,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:50,782 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:50,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 159 transitions, 1084 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:50,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:50,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:50,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:51,914 INFO L124 PetriNetUnfolderBase]: 3384/5692 cut-off events. [2024-11-22 13:45:51,914 INFO L125 PetriNetUnfolderBase]: For 4258/4258 co-relation queries the response was YES. [2024-11-22 13:45:51,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15452 conditions, 5692 events. 3384/5692 cut-off events. For 4258/4258 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 34239 event pairs, 1842 based on Foata normal form. 59/4588 useless extension candidates. Maximal degree in co-relation 15417. Up to 3167 conditions per place. [2024-11-22 13:45:51,934 INFO L140 encePairwiseOnDemand]: 84/94 looper letters, 169 selfloop transitions, 5 changer transitions 10/185 dead transitions. [2024-11-22 13:45:51,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 185 transitions, 1433 flow [2024-11-22 13:45:51,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:51,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:51,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 131 transitions. [2024-11-22 13:45:51,935 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4645390070921986 [2024-11-22 13:45:51,936 INFO L175 Difference]: Start difference. First operand has 139 places, 159 transitions, 1084 flow. Second operand 3 states and 131 transitions. [2024-11-22 13:45:51,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 185 transitions, 1433 flow [2024-11-22 13:45:51,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 185 transitions, 1385 flow, removed 8 selfloop flow, removed 3 redundant places. [2024-11-22 13:45:51,948 INFO L231 Difference]: Finished difference. Result has 136 places, 150 transitions, 943 flow [2024-11-22 13:45:51,948 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=950, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=943, PETRI_PLACES=136, PETRI_TRANSITIONS=150} [2024-11-22 13:45:51,948 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 66 predicate places. [2024-11-22 13:45:51,948 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 150 transitions, 943 flow [2024-11-22 13:45:51,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:51,949 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:51,949 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:51,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 13:45:51,949 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:51,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:51,949 INFO L85 PathProgramCache]: Analyzing trace with hash 495274041, now seen corresponding path program 1 times [2024-11-22 13:45:51,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:51,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352161205] [2024-11-22 13:45:51,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:51,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:52,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:52,072 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:52,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:52,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352161205] [2024-11-22 13:45:52,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352161205] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:52,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:52,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:45:52,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770774023] [2024-11-22 13:45:52,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:52,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:52,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:52,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:52,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:52,073 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:52,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 150 transitions, 943 flow. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-11-22 13:45:52,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:52,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:52,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:52,961 INFO L124 PetriNetUnfolderBase]: 2984/5034 cut-off events. [2024-11-22 13:45:52,961 INFO L125 PetriNetUnfolderBase]: For 3012/3012 co-relation queries the response was YES. [2024-11-22 13:45:52,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12876 conditions, 5034 events. 2984/5034 cut-off events. For 3012/3012 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 29463 event pairs, 1880 based on Foata normal form. 41/4132 useless extension candidates. Maximal degree in co-relation 12843. Up to 3318 conditions per place. [2024-11-22 13:45:52,982 INFO L140 encePairwiseOnDemand]: 88/94 looper letters, 156 selfloop transitions, 5 changer transitions 15/177 dead transitions. [2024-11-22 13:45:52,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 177 transitions, 1318 flow [2024-11-22 13:45:52,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:52,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:52,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 121 transitions. [2024-11-22 13:45:52,984 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42907801418439717 [2024-11-22 13:45:52,984 INFO L175 Difference]: Start difference. First operand has 136 places, 150 transitions, 943 flow. Second operand 3 states and 121 transitions. [2024-11-22 13:45:52,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 177 transitions, 1318 flow [2024-11-22 13:45:52,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 177 transitions, 1280 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-11-22 13:45:52,993 INFO L231 Difference]: Finished difference. Result has 131 places, 146 transitions, 880 flow [2024-11-22 13:45:52,994 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=859, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=880, PETRI_PLACES=131, PETRI_TRANSITIONS=146} [2024-11-22 13:45:52,994 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 61 predicate places. [2024-11-22 13:45:52,994 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 146 transitions, 880 flow [2024-11-22 13:45:52,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-11-22 13:45:52,994 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:52,994 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:52,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 13:45:52,994 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:52,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:52,995 INFO L85 PathProgramCache]: Analyzing trace with hash 455528441, now seen corresponding path program 2 times [2024-11-22 13:45:52,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:52,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100596740] [2024-11-22 13:45:52,995 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:45:52,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:53,030 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:45:53,030 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:45:53,059 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:53,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:53,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100596740] [2024-11-22 13:45:53,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100596740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:53,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:53,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:45:53,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424338741] [2024-11-22 13:45:53,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:53,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:53,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:53,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:53,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:53,060 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:53,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 146 transitions, 880 flow. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-11-22 13:45:53,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:53,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:53,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:53,849 INFO L124 PetriNetUnfolderBase]: 2835/4778 cut-off events. [2024-11-22 13:45:53,849 INFO L125 PetriNetUnfolderBase]: For 1719/1719 co-relation queries the response was YES. [2024-11-22 13:45:53,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11817 conditions, 4778 events. 2835/4778 cut-off events. For 1719/1719 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 27409 event pairs, 2467 based on Foata normal form. 4/3937 useless extension candidates. Maximal degree in co-relation 11787. Up to 4669 conditions per place. [2024-11-22 13:45:53,867 INFO L140 encePairwiseOnDemand]: 92/94 looper letters, 142 selfloop transitions, 0 changer transitions 14/157 dead transitions. [2024-11-22 13:45:53,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 157 transitions, 1207 flow [2024-11-22 13:45:53,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:53,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:53,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 98 transitions. [2024-11-22 13:45:53,868 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3475177304964539 [2024-11-22 13:45:53,869 INFO L175 Difference]: Start difference. First operand has 131 places, 146 transitions, 880 flow. Second operand 3 states and 98 transitions. [2024-11-22 13:45:53,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 157 transitions, 1207 flow [2024-11-22 13:45:53,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 157 transitions, 1199 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 13:45:53,875 INFO L231 Difference]: Finished difference. Result has 130 places, 143 transitions, 850 flow [2024-11-22 13:45:53,875 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=863, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=850, PETRI_PLACES=130, PETRI_TRANSITIONS=143} [2024-11-22 13:45:53,875 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 60 predicate places. [2024-11-22 13:45:53,875 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 143 transitions, 850 flow [2024-11-22 13:45:53,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-11-22 13:45:53,876 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:53,876 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:53,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 13:45:53,876 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:53,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:53,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1279691771, now seen corresponding path program 1 times [2024-11-22 13:45:53,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:53,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578818497] [2024-11-22 13:45:53,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:53,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:53,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:54,124 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:54,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:54,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578818497] [2024-11-22 13:45:54,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578818497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:54,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:54,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:45:54,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428690623] [2024-11-22 13:45:54,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:54,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:45:54,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:54,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:45:54,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:45:54,126 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:54,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 143 transitions, 850 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:54,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:54,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:54,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:54,922 INFO L124 PetriNetUnfolderBase]: 2665/4501 cut-off events. [2024-11-22 13:45:54,922 INFO L125 PetriNetUnfolderBase]: For 1460/1460 co-relation queries the response was YES. [2024-11-22 13:45:54,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11027 conditions, 4501 events. 2665/4501 cut-off events. For 1460/1460 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 25425 event pairs, 2274 based on Foata normal form. 1/3757 useless extension candidates. Maximal degree in co-relation 10997. Up to 4321 conditions per place. [2024-11-22 13:45:54,942 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 145 selfloop transitions, 1 changer transitions 19/166 dead transitions. [2024-11-22 13:45:54,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 166 transitions, 1231 flow [2024-11-22 13:45:54,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:45:54,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:45:54,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2024-11-22 13:45:54,943 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.29521276595744683 [2024-11-22 13:45:54,943 INFO L175 Difference]: Start difference. First operand has 130 places, 143 transitions, 850 flow. Second operand 4 states and 111 transitions. [2024-11-22 13:45:54,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 166 transitions, 1231 flow [2024-11-22 13:45:54,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 166 transitions, 1231 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-22 13:45:54,949 INFO L231 Difference]: Finished difference. Result has 131 places, 141 transitions, 838 flow [2024-11-22 13:45:54,950 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=850, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=838, PETRI_PLACES=131, PETRI_TRANSITIONS=141} [2024-11-22 13:45:54,950 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 61 predicate places. [2024-11-22 13:45:54,950 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 141 transitions, 838 flow [2024-11-22 13:45:54,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:54,950 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:54,950 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:54,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-22 13:45:54,951 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:54,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:54,951 INFO L85 PathProgramCache]: Analyzing trace with hash -253074113, now seen corresponding path program 2 times [2024-11-22 13:45:54,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:54,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700809620] [2024-11-22 13:45:54,951 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:45:54,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:54,995 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:45:55,000 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:45:55,172 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:55,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:55,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700809620] [2024-11-22 13:45:55,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700809620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:55,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:55,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:45:55,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340143995] [2024-11-22 13:45:55,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:55,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:45:55,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:55,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:45:55,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:45:55,174 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:55,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 141 transitions, 838 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:55,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:55,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:55,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:56,008 INFO L124 PetriNetUnfolderBase]: 2579/4343 cut-off events. [2024-11-22 13:45:56,008 INFO L125 PetriNetUnfolderBase]: For 1408/1408 co-relation queries the response was YES. [2024-11-22 13:45:56,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10608 conditions, 4343 events. 2579/4343 cut-off events. For 1408/1408 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 24218 event pairs, 2212 based on Foata normal form. 1/3614 useless extension candidates. Maximal degree in co-relation 10576. Up to 4215 conditions per place. [2024-11-22 13:45:56,032 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 135 selfloop transitions, 0 changer transitions 22/158 dead transitions. [2024-11-22 13:45:56,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 158 transitions, 1188 flow [2024-11-22 13:45:56,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:45:56,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:45:56,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2024-11-22 13:45:56,038 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2765957446808511 [2024-11-22 13:45:56,039 INFO L175 Difference]: Start difference. First operand has 131 places, 141 transitions, 838 flow. Second operand 4 states and 104 transitions. [2024-11-22 13:45:56,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 158 transitions, 1188 flow [2024-11-22 13:45:56,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 158 transitions, 1185 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-22 13:45:56,046 INFO L231 Difference]: Finished difference. Result has 132 places, 136 transitions, 814 flow [2024-11-22 13:45:56,046 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=835, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=814, PETRI_PLACES=132, PETRI_TRANSITIONS=136} [2024-11-22 13:45:56,046 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 62 predicate places. [2024-11-22 13:45:56,046 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 136 transitions, 814 flow [2024-11-22 13:45:56,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:56,046 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:56,047 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:56,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-22 13:45:56,047 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:56,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:56,047 INFO L85 PathProgramCache]: Analyzing trace with hash 954372552, now seen corresponding path program 1 times [2024-11-22 13:45:56,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:56,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775354360] [2024-11-22 13:45:56,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:56,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:56,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:56,511 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:56,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:56,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775354360] [2024-11-22 13:45:56,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775354360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:56,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:56,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:45:56,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348104998] [2024-11-22 13:45:56,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:56,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:45:56,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:56,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:45:56,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:45:56,516 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:56,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 136 transitions, 814 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:56,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:56,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:56,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:57,283 INFO L124 PetriNetUnfolderBase]: 2203/3722 cut-off events. [2024-11-22 13:45:57,284 INFO L125 PetriNetUnfolderBase]: For 1239/1239 co-relation queries the response was YES. [2024-11-22 13:45:57,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9122 conditions, 3722 events. 2203/3722 cut-off events. For 1239/1239 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 19950 event pairs, 1841 based on Foata normal form. 1/3178 useless extension candidates. Maximal degree in co-relation 9090. Up to 3555 conditions per place. [2024-11-22 13:45:57,299 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 138 selfloop transitions, 1 changer transitions 18/158 dead transitions. [2024-11-22 13:45:57,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 158 transitions, 1179 flow [2024-11-22 13:45:57,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:45:57,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:45:57,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 105 transitions. [2024-11-22 13:45:57,303 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.27925531914893614 [2024-11-22 13:45:57,304 INFO L175 Difference]: Start difference. First operand has 132 places, 136 transitions, 814 flow. Second operand 4 states and 105 transitions. [2024-11-22 13:45:57,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 158 transitions, 1179 flow [2024-11-22 13:45:57,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 158 transitions, 1169 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-22 13:45:57,313 INFO L231 Difference]: Finished difference. Result has 126 places, 134 transitions, 795 flow [2024-11-22 13:45:57,317 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=806, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=795, PETRI_PLACES=126, PETRI_TRANSITIONS=134} [2024-11-22 13:45:57,318 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 56 predicate places. [2024-11-22 13:45:57,318 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 134 transitions, 795 flow [2024-11-22 13:45:57,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:57,318 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:57,318 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:57,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-22 13:45:57,318 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:57,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:57,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1710011116, now seen corresponding path program 2 times [2024-11-22 13:45:57,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:57,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340772948] [2024-11-22 13:45:57,319 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:45:57,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:57,383 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:45:57,383 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:45:57,519 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:57,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:57,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340772948] [2024-11-22 13:45:57,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340772948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:57,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:57,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:45:57,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666889922] [2024-11-22 13:45:57,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:57,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:45:57,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:57,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:45:57,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:45:57,521 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:57,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 134 transitions, 795 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:57,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:57,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:57,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:58,186 INFO L124 PetriNetUnfolderBase]: 2124/3576 cut-off events. [2024-11-22 13:45:58,186 INFO L125 PetriNetUnfolderBase]: For 894/894 co-relation queries the response was YES. [2024-11-22 13:45:58,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8694 conditions, 3576 events. 2124/3576 cut-off events. For 894/894 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 18836 event pairs, 1791 based on Foata normal form. 1/3042 useless extension candidates. Maximal degree in co-relation 8663. Up to 3469 conditions per place. [2024-11-22 13:45:58,202 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 124 selfloop transitions, 0 changer transitions 24/149 dead transitions. [2024-11-22 13:45:58,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 149 transitions, 1123 flow [2024-11-22 13:45:58,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:45:58,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:45:58,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 97 transitions. [2024-11-22 13:45:58,203 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2579787234042553 [2024-11-22 13:45:58,203 INFO L175 Difference]: Start difference. First operand has 126 places, 134 transitions, 795 flow. Second operand 4 states and 97 transitions. [2024-11-22 13:45:58,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 149 transitions, 1123 flow [2024-11-22 13:45:58,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 149 transitions, 1118 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-22 13:45:58,209 INFO L231 Difference]: Finished difference. Result has 127 places, 125 transitions, 762 flow [2024-11-22 13:45:58,209 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=790, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=762, PETRI_PLACES=127, PETRI_TRANSITIONS=125} [2024-11-22 13:45:58,209 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 57 predicate places. [2024-11-22 13:45:58,210 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 125 transitions, 762 flow [2024-11-22 13:45:58,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:45:58,210 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:58,210 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:58,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-22 13:45:58,210 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:58,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:58,211 INFO L85 PathProgramCache]: Analyzing trace with hash 698782065, now seen corresponding path program 1 times [2024-11-22 13:45:58,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:58,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689622841] [2024-11-22 13:45:58,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:58,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:58,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:45:58,505 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-22 13:45:58,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:45:58,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689622841] [2024-11-22 13:45:58,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689622841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:45:58,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:45:58,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:45:58,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486672588] [2024-11-22 13:45:58,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:45:58,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:45:58,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:45:58,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:45:58,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:45:58,508 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 94 [2024-11-22 13:45:58,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 125 transitions, 762 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-11-22 13:45:58,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:45:58,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 94 [2024-11-22 13:45:58,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:45:59,032 INFO L124 PetriNetUnfolderBase]: 1491/2542 cut-off events. [2024-11-22 13:45:59,032 INFO L125 PetriNetUnfolderBase]: For 674/674 co-relation queries the response was YES. [2024-11-22 13:45:59,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6254 conditions, 2542 events. 1491/2542 cut-off events. For 674/674 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 12117 event pairs, 1072 based on Foata normal form. 34/2221 useless extension candidates. Maximal degree in co-relation 6223. Up to 2096 conditions per place. [2024-11-22 13:45:59,042 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 141 selfloop transitions, 3 changer transitions 2/147 dead transitions. [2024-11-22 13:45:59,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 147 transitions, 1109 flow [2024-11-22 13:45:59,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:45:59,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:45:59,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-11-22 13:45:59,043 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32978723404255317 [2024-11-22 13:45:59,043 INFO L175 Difference]: Start difference. First operand has 127 places, 125 transitions, 762 flow. Second operand 3 states and 93 transitions. [2024-11-22 13:45:59,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 147 transitions, 1109 flow [2024-11-22 13:45:59,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 147 transitions, 1097 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-22 13:45:59,047 INFO L231 Difference]: Finished difference. Result has 115 places, 125 transitions, 765 flow [2024-11-22 13:45:59,048 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=748, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=765, PETRI_PLACES=115, PETRI_TRANSITIONS=125} [2024-11-22 13:45:59,048 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 45 predicate places. [2024-11-22 13:45:59,049 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 125 transitions, 765 flow [2024-11-22 13:45:59,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-11-22 13:45:59,049 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:45:59,049 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 5, 5, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:45:59,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-22 13:45:59,049 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:45:59,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:45:59,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1582672416, now seen corresponding path program 1 times [2024-11-22 13:45:59,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:45:59,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269420342] [2024-11-22 13:45:59,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:45:59,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:45:59,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:46:05,097 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-11-22 13:46:05,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:46:05,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269420342] [2024-11-22 13:46:05,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269420342] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:46:05,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686019541] [2024-11-22 13:46:05,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:46:05,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:46:05,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:46:05,101 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-11-22 13:46:05,105 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-11-22 13:46:05,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:46:05,655 INFO L255 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-22 13:46:05,663 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:46:10,405 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:46:10,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 17 select indices, 17 select index equivalence classes, 0 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 136 case distinctions, treesize of input 265 treesize of output 1810