./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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/popl20-figure1-alt.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 e66d74cf738883d82d8ab680e594f84e8947532df35a185c16ed9746f38b197c --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 02:45:49,539 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 02:45:49,598 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-09 02:45:49,603 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 02:45:49,604 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 02:45:49,633 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 02:45:49,635 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 02:45:49,636 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 02:45:49,636 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 02:45:49,637 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 02:45:49,638 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 02:45:49,638 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 02:45:49,638 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 02:45:49,638 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 02:45:49,639 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 02:45:49,639 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 02:45:49,639 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 02:45:49,639 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 02:45:49,640 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 02:45:49,640 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 02:45:49,640 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 02:45:49,644 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 02:45:49,644 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 02:45:49,645 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 02:45:49,645 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 02:45:49,645 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 02:45:49,645 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 02:45:49,645 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 02:45:49,645 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 02:45:49,646 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 02:45:49,646 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 02:45:49,646 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 02:45:49,646 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 02:45:49,646 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 02:45:49,646 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 02:45:49,647 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 02:45:49,647 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 02:45:49,647 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 02:45:49,647 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 02:45:49,647 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 02:45:49,647 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 02:45:49,649 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 02:45:49,649 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 -> e66d74cf738883d82d8ab680e594f84e8947532df35a185c16ed9746f38b197c [2024-11-09 02:45:49,851 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 02:45:49,881 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 02:45:49,883 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 02:45:49,884 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 02:45:49,888 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 02:45:49,889 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-11-09 02:45:51,376 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 02:45:51,563 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 02:45:51,564 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-11-09 02:45:51,579 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/236ef004e/fda8635eeedf40a8b0e2ea3da6eb263b/FLAG5bdbfec1d [2024-11-09 02:45:51,598 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/236ef004e/fda8635eeedf40a8b0e2ea3da6eb263b [2024-11-09 02:45:51,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 02:45:51,611 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 02:45:51,612 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 02:45:51,612 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 02:45:51,618 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 02:45:51,619 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:45:51" (1/1) ... [2024-11-09 02:45:51,622 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c49df22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:51, skipping insertion in model container [2024-11-09 02:45:51,622 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:45:51" (1/1) ... [2024-11-09 02:45:51,660 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 02:45:51,947 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/popl20-figure1-alt.wvr.c[1921,1934] [2024-11-09 02:45:51,953 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 02:45:51,971 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 02:45:51,992 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/popl20-figure1-alt.wvr.c[1921,1934] [2024-11-09 02:45:51,995 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 02:45:52,026 INFO L204 MainTranslator]: Completed translation [2024-11-09 02:45:52,026 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:52 WrapperNode [2024-11-09 02:45:52,026 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 02:45:52,027 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 02:45:52,028 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 02:45:52,028 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 02:45:52,033 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:52" (1/1) ... [2024-11-09 02:45:52,038 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:52" (1/1) ... [2024-11-09 02:45:52,073 INFO L138 Inliner]: procedures = 18, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 66 [2024-11-09 02:45:52,074 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 02:45:52,074 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 02:45:52,074 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 02:45:52,074 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 02:45:52,086 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:52" (1/1) ... [2024-11-09 02:45:52,086 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:52" (1/1) ... [2024-11-09 02:45:52,090 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:52" (1/1) ... [2024-11-09 02:45:52,100 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-09 02:45:52,100 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:52" (1/1) ... [2024-11-09 02:45:52,100 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:52" (1/1) ... [2024-11-09 02:45:52,103 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:52" (1/1) ... [2024-11-09 02:45:52,105 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:52" (1/1) ... [2024-11-09 02:45:52,106 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:52" (1/1) ... [2024-11-09 02:45:52,106 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:52" (1/1) ... [2024-11-09 02:45:52,120 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 02:45:52,120 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 02:45:52,120 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 02:45:52,120 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 02:45:52,121 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:52" (1/1) ... [2024-11-09 02:45:52,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 02:45:52,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:45:52,150 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-09 02:45:52,152 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-09 02:45:52,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 02:45:52,207 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 02:45:52,207 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 02:45:52,207 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 02:45:52,207 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 02:45:52,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 02:45:52,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 02:45:52,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 02:45:52,209 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 02:45:52,277 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 02:45:52,279 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 02:45:52,406 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 02:45:52,406 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 02:45:52,491 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 02:45:52,495 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 02:45:52,496 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:45:52 BoogieIcfgContainer [2024-11-09 02:45:52,496 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 02:45:52,497 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 02:45:52,499 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 02:45:52,502 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 02:45:52,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 02:45:51" (1/3) ... [2024-11-09 02:45:52,503 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f30aa89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:45:52, skipping insertion in model container [2024-11-09 02:45:52,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:45:52" (2/3) ... [2024-11-09 02:45:52,504 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f30aa89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:45:52, skipping insertion in model container [2024-11-09 02:45:52,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:45:52" (3/3) ... [2024-11-09 02:45:52,505 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1-alt.wvr.c [2024-11-09 02:45:52,519 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 02:45:52,519 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 02:45:52,519 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 02:45:52,555 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-09 02:45:52,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 27 places, 22 transitions, 58 flow [2024-11-09 02:45:52,606 INFO L124 PetriNetUnfolderBase]: 2/20 cut-off events. [2024-11-09 02:45:52,606 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 02:45:52,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 20 events. 2/20 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 26 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-11-09 02:45:52,609 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 22 transitions, 58 flow [2024-11-09 02:45:52,611 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 19 transitions, 50 flow [2024-11-09 02:45:52,620 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 02:45:52,625 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;@69775d55, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 02:45:52,625 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 02:45:52,631 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 02:45:52,631 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-11-09 02:45:52,631 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 02:45:52,632 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:45:52,632 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:45:52,633 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-09 02:45:52,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:45:52,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1336823408, now seen corresponding path program 1 times [2024-11-09 02:45:52,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:45:52,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939251455] [2024-11-09 02:45:52,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:45:52,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:45:52,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:45:53,082 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-09 02:45:53,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:45:53,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939251455] [2024-11-09 02:45:53,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939251455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:45:53,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:45:53,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 02:45:53,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507837826] [2024-11-09 02:45:53,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:45:53,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 02:45:53,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:45:53,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 02:45:53,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 02:45:53,132 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-11-09 02:45:53,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 19 transitions, 50 flow. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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-09 02:45:53,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:45:53,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-11-09 02:45:53,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:45:53,261 INFO L124 PetriNetUnfolderBase]: 87/185 cut-off events. [2024-11-09 02:45:53,261 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-09 02:45:53,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 383 conditions, 185 events. 87/185 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 637 event pairs, 12 based on Foata normal form. 1/179 useless extension candidates. Maximal degree in co-relation 312. Up to 108 conditions per place. [2024-11-09 02:45:53,264 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 30 selfloop transitions, 4 changer transitions 9/45 dead transitions. [2024-11-09 02:45:53,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 45 transitions, 212 flow [2024-11-09 02:45:53,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:45:53,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:45:53,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 76 transitions. [2024-11-09 02:45:53,290 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4935064935064935 [2024-11-09 02:45:53,291 INFO L175 Difference]: Start difference. First operand has 24 places, 19 transitions, 50 flow. Second operand 7 states and 76 transitions. [2024-11-09 02:45:53,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 45 transitions, 212 flow [2024-11-09 02:45:53,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 45 transitions, 188 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 02:45:53,296 INFO L231 Difference]: Finished difference. Result has 31 places, 21 transitions, 78 flow [2024-11-09 02:45:53,297 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=78, PETRI_PLACES=31, PETRI_TRANSITIONS=21} [2024-11-09 02:45:53,299 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 7 predicate places. [2024-11-09 02:45:53,300 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 21 transitions, 78 flow [2024-11-09 02:45:53,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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-09 02:45:53,300 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:45:53,300 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:45:53,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 02:45:53,301 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-09 02:45:53,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:45:53,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1298187688, now seen corresponding path program 2 times [2024-11-09 02:45:53,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:45:53,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448844050] [2024-11-09 02:45:53,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:45:53,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:45:53,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:45:53,664 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-09 02:45:53,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:45:53,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448844050] [2024-11-09 02:45:53,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448844050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:45:53,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:45:53,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 02:45:53,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336995680] [2024-11-09 02:45:53,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:45:53,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 02:45:53,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:45:53,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 02:45:53,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 02:45:53,689 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-11-09 02:45:53,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 21 transitions, 78 flow. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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-09 02:45:53,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:45:53,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-11-09 02:45:53,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:45:53,825 INFO L124 PetriNetUnfolderBase]: 85/178 cut-off events. [2024-11-09 02:45:53,827 INFO L125 PetriNetUnfolderBase]: For 134/134 co-relation queries the response was YES. [2024-11-09 02:45:53,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 493 conditions, 178 events. 85/178 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 592 event pairs, 16 based on Foata normal form. 1/178 useless extension candidates. Maximal degree in co-relation 477. Up to 110 conditions per place. [2024-11-09 02:45:53,829 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 29 selfloop transitions, 8 changer transitions 6/45 dead transitions. [2024-11-09 02:45:53,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 45 transitions, 254 flow [2024-11-09 02:45:53,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:45:53,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:45:53,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 72 transitions. [2024-11-09 02:45:53,831 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4675324675324675 [2024-11-09 02:45:53,831 INFO L175 Difference]: Start difference. First operand has 31 places, 21 transitions, 78 flow. Second operand 7 states and 72 transitions. [2024-11-09 02:45:53,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 45 transitions, 254 flow [2024-11-09 02:45:53,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 45 transitions, 235 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-09 02:45:53,834 INFO L231 Difference]: Finished difference. Result has 36 places, 27 transitions, 128 flow [2024-11-09 02:45:53,834 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=128, PETRI_PLACES=36, PETRI_TRANSITIONS=27} [2024-11-09 02:45:53,835 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 12 predicate places. [2024-11-09 02:45:53,835 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 27 transitions, 128 flow [2024-11-09 02:45:53,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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-09 02:45:53,836 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:45:53,836 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:45:53,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 02:45:53,836 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-09 02:45:53,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:45:53,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1660513398, now seen corresponding path program 3 times [2024-11-09 02:45:53,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:45:53,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289634717] [2024-11-09 02:45:53,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:45:53,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:45:53,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:45:54,037 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-09 02:45:54,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:45:54,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289634717] [2024-11-09 02:45:54,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289634717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:45:54,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:45:54,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 02:45:54,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478286568] [2024-11-09 02:45:54,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:45:54,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 02:45:54,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:45:54,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 02:45:54,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-09 02:45:54,047 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-11-09 02:45:54,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 27 transitions, 128 flow. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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-09 02:45:54,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:45:54,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-11-09 02:45:54,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:45:54,161 INFO L124 PetriNetUnfolderBase]: 90/192 cut-off events. [2024-11-09 02:45:54,162 INFO L125 PetriNetUnfolderBase]: For 183/183 co-relation queries the response was YES. [2024-11-09 02:45:54,163 INFO L83 FinitePrefix]: Finished finitePrefix Result has 581 conditions, 192 events. 90/192 cut-off events. For 183/183 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 675 event pairs, 18 based on Foata normal form. 1/193 useless extension candidates. Maximal degree in co-relation 562. Up to 112 conditions per place. [2024-11-09 02:45:54,164 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 28 selfloop transitions, 11 changer transitions 7/48 dead transitions. [2024-11-09 02:45:54,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 48 transitions, 300 flow [2024-11-09 02:45:54,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:45:54,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:45:54,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 71 transitions. [2024-11-09 02:45:54,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.461038961038961 [2024-11-09 02:45:54,168 INFO L175 Difference]: Start difference. First operand has 36 places, 27 transitions, 128 flow. Second operand 7 states and 71 transitions. [2024-11-09 02:45:54,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 48 transitions, 300 flow [2024-11-09 02:45:54,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 48 transitions, 290 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-09 02:45:54,171 INFO L231 Difference]: Finished difference. Result has 43 places, 30 transitions, 183 flow [2024-11-09 02:45:54,171 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=183, PETRI_PLACES=43, PETRI_TRANSITIONS=30} [2024-11-09 02:45:54,171 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 19 predicate places. [2024-11-09 02:45:54,171 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 30 transitions, 183 flow [2024-11-09 02:45:54,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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-09 02:45:54,172 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:45:54,172 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:45:54,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 02:45:54,172 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-09 02:45:54,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:45:54,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1141097044, now seen corresponding path program 4 times [2024-11-09 02:45:54,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:45:54,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640360546] [2024-11-09 02:45:54,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:45:54,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:45:54,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:45:54,388 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-09 02:45:54,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:45:54,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640360546] [2024-11-09 02:45:54,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640360546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:45:54,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:45:54,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 02:45:54,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359180011] [2024-11-09 02:45:54,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:45:54,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 02:45:54,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:45:54,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 02:45:54,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 02:45:54,401 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-11-09 02:45:54,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 30 transitions, 183 flow. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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-09 02:45:54,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:45:54,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-11-09 02:45:54,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:45:54,510 INFO L124 PetriNetUnfolderBase]: 86/179 cut-off events. [2024-11-09 02:45:54,510 INFO L125 PetriNetUnfolderBase]: For 296/296 co-relation queries the response was YES. [2024-11-09 02:45:54,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 613 conditions, 179 events. 86/179 cut-off events. For 296/296 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 593 event pairs, 30 based on Foata normal form. 1/179 useless extension candidates. Maximal degree in co-relation 591. Up to 112 conditions per place. [2024-11-09 02:45:54,513 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 26 selfloop transitions, 12 changer transitions 7/47 dead transitions. [2024-11-09 02:45:54,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 47 transitions, 348 flow [2024-11-09 02:45:54,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:45:54,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:45:54,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 69 transitions. [2024-11-09 02:45:54,517 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44805194805194803 [2024-11-09 02:45:54,517 INFO L175 Difference]: Start difference. First operand has 43 places, 30 transitions, 183 flow. Second operand 7 states and 69 transitions. [2024-11-09 02:45:54,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 47 transitions, 348 flow [2024-11-09 02:45:54,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 47 transitions, 314 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-11-09 02:45:54,520 INFO L231 Difference]: Finished difference. Result has 45 places, 32 transitions, 214 flow [2024-11-09 02:45:54,520 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=214, PETRI_PLACES=45, PETRI_TRANSITIONS=32} [2024-11-09 02:45:54,521 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 21 predicate places. [2024-11-09 02:45:54,521 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 32 transitions, 214 flow [2024-11-09 02:45:54,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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-09 02:45:54,521 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:45:54,522 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:45:54,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 02:45:54,523 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-09 02:45:54,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:45:54,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1528241358, now seen corresponding path program 5 times [2024-11-09 02:45:54,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:45:54,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611842727] [2024-11-09 02:45:54,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:45:54,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:45:54,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:45:54,690 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-09 02:45:54,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:45:54,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611842727] [2024-11-09 02:45:54,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611842727] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:45:54,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:45:54,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 02:45:54,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960835554] [2024-11-09 02:45:54,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:45:54,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 02:45:54,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:45:54,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 02:45:54,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 02:45:54,701 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-11-09 02:45:54,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 32 transitions, 214 flow. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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-09 02:45:54,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:45:54,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-11-09 02:45:54,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:45:54,783 INFO L124 PetriNetUnfolderBase]: 85/179 cut-off events. [2024-11-09 02:45:54,783 INFO L125 PetriNetUnfolderBase]: For 260/260 co-relation queries the response was YES. [2024-11-09 02:45:54,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 622 conditions, 179 events. 85/179 cut-off events. For 260/260 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 600 event pairs, 26 based on Foata normal form. 1/180 useless extension candidates. Maximal degree in co-relation 599. Up to 114 conditions per place. [2024-11-09 02:45:54,785 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 29 selfloop transitions, 13 changer transitions 4/48 dead transitions. [2024-11-09 02:45:54,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 48 transitions, 362 flow [2024-11-09 02:45:54,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:45:54,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:45:54,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 70 transitions. [2024-11-09 02:45:54,787 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2024-11-09 02:45:54,787 INFO L175 Difference]: Start difference. First operand has 45 places, 32 transitions, 214 flow. Second operand 7 states and 70 transitions. [2024-11-09 02:45:54,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 48 transitions, 362 flow [2024-11-09 02:45:54,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 48 transitions, 328 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-09 02:45:54,791 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 219 flow [2024-11-09 02:45:54,792 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=219, PETRI_PLACES=46, PETRI_TRANSITIONS=33} [2024-11-09 02:45:54,792 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 22 predicate places. [2024-11-09 02:45:54,793 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 219 flow [2024-11-09 02:45:54,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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-09 02:45:54,793 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:45:54,793 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:45:54,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 02:45:54,794 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-09 02:45:54,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:45:54,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1279625194, now seen corresponding path program 6 times [2024-11-09 02:45:54,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:45:54,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198482575] [2024-11-09 02:45:54,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:45:54,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:45:54,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:45:54,941 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-09 02:45:54,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:45:54,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198482575] [2024-11-09 02:45:54,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198482575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:45:54,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:45:54,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 02:45:54,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868902979] [2024-11-09 02:45:54,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:45:54,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 02:45:54,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:45:54,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 02:45:54,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-09 02:45:54,954 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-11-09 02:45:54,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 33 transitions, 219 flow. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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-09 02:45:54,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:45:54,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-11-09 02:45:54,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:45:55,044 INFO L124 PetriNetUnfolderBase]: 84/170 cut-off events. [2024-11-09 02:45:55,045 INFO L125 PetriNetUnfolderBase]: For 314/314 co-relation queries the response was YES. [2024-11-09 02:45:55,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 593 conditions, 170 events. 84/170 cut-off events. For 314/314 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 538 event pairs, 29 based on Foata normal form. 1/170 useless extension candidates. Maximal degree in co-relation 574. Up to 114 conditions per place. [2024-11-09 02:45:55,046 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 23 selfloop transitions, 13 changer transitions 6/44 dead transitions. [2024-11-09 02:45:55,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 44 transitions, 340 flow [2024-11-09 02:45:55,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:45:55,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:45:55,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 66 transitions. [2024-11-09 02:45:55,047 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-11-09 02:45:55,047 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 219 flow. Second operand 7 states and 66 transitions. [2024-11-09 02:45:55,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 44 transitions, 340 flow [2024-11-09 02:45:55,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 44 transitions, 310 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-09 02:45:55,049 INFO L231 Difference]: Finished difference. Result has 47 places, 32 transitions, 208 flow [2024-11-09 02:45:55,049 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=208, PETRI_PLACES=47, PETRI_TRANSITIONS=32} [2024-11-09 02:45:55,050 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 23 predicate places. [2024-11-09 02:45:55,050 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 32 transitions, 208 flow [2024-11-09 02:45:55,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 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-09 02:45:55,050 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:45:55,050 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:45:55,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 02:45:55,050 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-09 02:45:55,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:45:55,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1931118330, now seen corresponding path program 1 times [2024-11-09 02:45:55,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:45:55,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385426036] [2024-11-09 02:45:55,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:45:55,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:45:55,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:45:55,214 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:45:55,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:45:55,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385426036] [2024-11-09 02:45:55,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385426036] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:45:55,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973832014] [2024-11-09 02:45:55,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:45:55,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:45:55,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:45:55,220 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-09 02:45:55,221 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-09 02:45:55,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:45:55,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 02:45:55,272 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:45:55,441 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:45:55,441 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:45:55,583 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:45:55,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [973832014] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:45:55,583 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:45:55,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-09 02:45:55,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999185419] [2024-11-09 02:45:55,584 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:45:55,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 02:45:55,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:45:55,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 02:45:55,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2024-11-09 02:45:55,587 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:45:55,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 32 transitions, 208 flow. Second operand has 24 states, 24 states have (on average 4.666666666666667) internal successors, (112), 24 states have internal predecessors, (112), 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-09 02:45:55,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:45:55,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:45:55,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:45:56,474 INFO L124 PetriNetUnfolderBase]: 318/613 cut-off events. [2024-11-09 02:45:56,474 INFO L125 PetriNetUnfolderBase]: For 457/457 co-relation queries the response was YES. [2024-11-09 02:45:56,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1691 conditions, 613 events. 318/613 cut-off events. For 457/457 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2654 event pairs, 14 based on Foata normal form. 17/630 useless extension candidates. Maximal degree in co-relation 1648. Up to 144 conditions per place. [2024-11-09 02:45:56,478 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 125 selfloop transitions, 63 changer transitions 8/197 dead transitions. [2024-11-09 02:45:56,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 197 transitions, 1132 flow [2024-11-09 02:45:56,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-09 02:45:56,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-09 02:45:56,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 294 transitions. [2024-11-09 02:45:56,480 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.393048128342246 [2024-11-09 02:45:56,480 INFO L175 Difference]: Start difference. First operand has 47 places, 32 transitions, 208 flow. Second operand 34 states and 294 transitions. [2024-11-09 02:45:56,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 197 transitions, 1132 flow [2024-11-09 02:45:56,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 197 transitions, 1065 flow, removed 16 selfloop flow, removed 8 redundant places. [2024-11-09 02:45:56,484 INFO L231 Difference]: Finished difference. Result has 77 places, 89 transitions, 540 flow [2024-11-09 02:45:56,485 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=540, PETRI_PLACES=77, PETRI_TRANSITIONS=89} [2024-11-09 02:45:56,485 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 53 predicate places. [2024-11-09 02:45:56,485 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 89 transitions, 540 flow [2024-11-09 02:45:56,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.666666666666667) internal successors, (112), 24 states have internal predecessors, (112), 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-09 02:45:56,486 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:45:56,486 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:45:56,501 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-09 02:45:56,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:45:56,687 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-09 02:45:56,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:45:56,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1032572934, now seen corresponding path program 2 times [2024-11-09 02:45:56,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:45:56,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436248378] [2024-11-09 02:45:56,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:45:56,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:45:56,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:45:56,828 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:45:56,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:45:56,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436248378] [2024-11-09 02:45:56,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436248378] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:45:56,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908568162] [2024-11-09 02:45:56,829 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 02:45:56,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:45:56,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:45:56,834 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-09 02:45:56,835 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-09 02:45:56,874 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:45:56,875 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:45:56,876 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 02:45:56,876 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:45:57,011 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:45:57,012 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:45:57,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:45:57,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908568162] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:45:57,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:45:57,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-09 02:45:57,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724683367] [2024-11-09 02:45:57,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:45:57,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 02:45:57,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:45:57,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 02:45:57,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2024-11-09 02:45:57,157 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:45:57,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 89 transitions, 540 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-09 02:45:57,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:45:57,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:45:57,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:45:57,932 INFO L124 PetriNetUnfolderBase]: 408/781 cut-off events. [2024-11-09 02:45:57,935 INFO L125 PetriNetUnfolderBase]: For 918/918 co-relation queries the response was YES. [2024-11-09 02:45:57,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2680 conditions, 781 events. 408/781 cut-off events. For 918/918 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3659 event pairs, 31 based on Foata normal form. 2/783 useless extension candidates. Maximal degree in co-relation 2620. Up to 374 conditions per place. [2024-11-09 02:45:57,940 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 110 selfloop transitions, 93 changer transitions 8/212 dead transitions. [2024-11-09 02:45:57,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 212 transitions, 1497 flow [2024-11-09 02:45:57,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-09 02:45:57,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-09 02:45:57,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 254 transitions. [2024-11-09 02:45:57,942 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3724340175953079 [2024-11-09 02:45:57,942 INFO L175 Difference]: Start difference. First operand has 77 places, 89 transitions, 540 flow. Second operand 31 states and 254 transitions. [2024-11-09 02:45:57,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 212 transitions, 1497 flow [2024-11-09 02:45:57,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 212 transitions, 1358 flow, removed 63 selfloop flow, removed 4 redundant places. [2024-11-09 02:45:57,952 INFO L231 Difference]: Finished difference. Result has 111 places, 132 transitions, 956 flow [2024-11-09 02:45:57,952 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=443, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=956, PETRI_PLACES=111, PETRI_TRANSITIONS=132} [2024-11-09 02:45:57,953 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 87 predicate places. [2024-11-09 02:45:57,954 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 132 transitions, 956 flow [2024-11-09 02:45:57,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-09 02:45:57,954 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:45:57,954 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:45:57,969 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-09 02:45:58,158 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,SelfDestructingSolverStorable7 [2024-11-09 02:45:58,159 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-09 02:45:58,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:45:58,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1895609986, now seen corresponding path program 3 times [2024-11-09 02:45:58,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:45:58,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293194130] [2024-11-09 02:45:58,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:45:58,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:45:58,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:45:58,315 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:45:58,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:45:58,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293194130] [2024-11-09 02:45:58,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293194130] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:45:58,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886928747] [2024-11-09 02:45:58,316 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 02:45:58,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:45:58,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:45:58,319 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-09 02:45:58,320 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-09 02:45:58,356 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 02:45:58,356 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:45:58,357 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 02:45:58,358 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:45:58,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:45:58,505 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:45:58,640 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:45:58,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886928747] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:45:58,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:45:58,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-09 02:45:58,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200944435] [2024-11-09 02:45:58,641 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:45:58,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 02:45:58,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:45:58,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 02:45:58,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2024-11-09 02:45:58,647 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:45:58,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 132 transitions, 956 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-09 02:45:58,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:45:58,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:45:58,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:00,208 INFO L124 PetriNetUnfolderBase]: 623/1198 cut-off events. [2024-11-09 02:46:00,208 INFO L125 PetriNetUnfolderBase]: For 2685/2685 co-relation queries the response was YES. [2024-11-09 02:46:00,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4775 conditions, 1198 events. 623/1198 cut-off events. For 2685/2685 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 6380 event pairs, 20 based on Foata normal form. 2/1198 useless extension candidates. Maximal degree in co-relation 4739. Up to 215 conditions per place. [2024-11-09 02:46:00,215 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 170 selfloop transitions, 197 changer transitions 8/376 dead transitions. [2024-11-09 02:46:00,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 376 transitions, 3021 flow [2024-11-09 02:46:00,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-11-09 02:46:00,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2024-11-09 02:46:00,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 475 transitions. [2024-11-09 02:46:00,218 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35984848484848486 [2024-11-09 02:46:00,218 INFO L175 Difference]: Start difference. First operand has 111 places, 132 transitions, 956 flow. Second operand 60 states and 475 transitions. [2024-11-09 02:46:00,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 376 transitions, 3021 flow [2024-11-09 02:46:00,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 376 transitions, 2927 flow, removed 17 selfloop flow, removed 8 redundant places. [2024-11-09 02:46:00,235 INFO L231 Difference]: Finished difference. Result has 176 places, 230 transitions, 2170 flow [2024-11-09 02:46:00,235 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=886, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=2170, PETRI_PLACES=176, PETRI_TRANSITIONS=230} [2024-11-09 02:46:00,236 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 152 predicate places. [2024-11-09 02:46:00,236 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 230 transitions, 2170 flow [2024-11-09 02:46:00,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-09 02:46:00,236 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:00,236 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:00,253 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 02:46:00,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:00,441 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-09 02:46:00,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:00,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1763337946, now seen corresponding path program 4 times [2024-11-09 02:46:00,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:00,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739886230] [2024-11-09 02:46:00,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:00,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:00,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:00,618 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:00,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:00,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739886230] [2024-11-09 02:46:00,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739886230] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:00,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015571569] [2024-11-09 02:46:00,619 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 02:46:00,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:00,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:00,620 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-09 02:46:00,622 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-09 02:46:00,656 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 02:46:00,657 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:46:00,657 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 02:46:00,658 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:00,836 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:00,836 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:00,987 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:00,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015571569] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:00,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:00,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-09 02:46:00,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465965249] [2024-11-09 02:46:00,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:00,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 02:46:00,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:00,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 02:46:00,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2024-11-09 02:46:00,995 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:00,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 230 transitions, 2170 flow. Second operand has 24 states, 24 states have (on average 4.791666666666667) internal successors, (115), 24 states have internal predecessors, (115), 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-09 02:46:00,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:00,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:00,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:02,741 INFO L124 PetriNetUnfolderBase]: 860/1618 cut-off events. [2024-11-09 02:46:02,741 INFO L125 PetriNetUnfolderBase]: For 13613/13613 co-relation queries the response was YES. [2024-11-09 02:46:02,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8907 conditions, 1618 events. 860/1618 cut-off events. For 13613/13613 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 8958 event pairs, 23 based on Foata normal form. 2/1616 useless extension candidates. Maximal degree in co-relation 8597. Up to 309 conditions per place. [2024-11-09 02:46:02,752 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 178 selfloop transitions, 276 changer transitions 8/463 dead transitions. [2024-11-09 02:46:02,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 463 transitions, 4928 flow [2024-11-09 02:46:02,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-09 02:46:02,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2024-11-09 02:46:02,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 467 transitions. [2024-11-09 02:46:02,754 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.372408293460925 [2024-11-09 02:46:02,754 INFO L175 Difference]: Start difference. First operand has 176 places, 230 transitions, 2170 flow. Second operand 57 states and 467 transitions. [2024-11-09 02:46:02,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 463 transitions, 4928 flow [2024-11-09 02:46:02,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 463 transitions, 4616 flow, removed 91 selfloop flow, removed 8 redundant places. [2024-11-09 02:46:02,799 INFO L231 Difference]: Finished difference. Result has 231 places, 319 transitions, 3434 flow [2024-11-09 02:46:02,800 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=1922, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=228, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=187, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=3434, PETRI_PLACES=231, PETRI_TRANSITIONS=319} [2024-11-09 02:46:02,801 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 207 predicate places. [2024-11-09 02:46:02,801 INFO L471 AbstractCegarLoop]: Abstraction has has 231 places, 319 transitions, 3434 flow [2024-11-09 02:46:02,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.791666666666667) internal successors, (115), 24 states have internal predecessors, (115), 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-09 02:46:02,801 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:02,801 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:02,815 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-09 02:46:03,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:03,002 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-09 02:46:03,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:03,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1648237250, now seen corresponding path program 5 times [2024-11-09 02:46:03,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:03,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290390869] [2024-11-09 02:46:03,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:03,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:03,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:03,187 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:03,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:03,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290390869] [2024-11-09 02:46:03,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290390869] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:03,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583669310] [2024-11-09 02:46:03,187 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 02:46:03,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:03,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:03,194 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-09 02:46:03,196 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-09 02:46:03,259 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:46:03,259 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:46:03,260 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 02:46:03,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:03,459 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:03,459 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:03,589 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:03,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583669310] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:03,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:03,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-09 02:46:03,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793959277] [2024-11-09 02:46:03,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:03,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 02:46:03,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:03,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 02:46:03,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=419, Unknown=0, NotChecked=0, Total=552 [2024-11-09 02:46:03,592 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:03,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 319 transitions, 3434 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-09 02:46:03,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:03,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:03,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:03,945 INFO L124 PetriNetUnfolderBase]: 867/1639 cut-off events. [2024-11-09 02:46:03,945 INFO L125 PetriNetUnfolderBase]: For 17195/17195 co-relation queries the response was YES. [2024-11-09 02:46:03,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10139 conditions, 1639 events. 867/1639 cut-off events. For 17195/17195 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 9195 event pairs, 72 based on Foata normal form. 2/1637 useless extension candidates. Maximal degree in co-relation 9814. Up to 1090 conditions per place. [2024-11-09 02:46:03,963 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 166 selfloop transitions, 188 changer transitions 8/363 dead transitions. [2024-11-09 02:46:03,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 363 transitions, 4471 flow [2024-11-09 02:46:03,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 02:46:03,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-09 02:46:03,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 128 transitions. [2024-11-09 02:46:03,964 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36363636363636365 [2024-11-09 02:46:03,964 INFO L175 Difference]: Start difference. First operand has 231 places, 319 transitions, 3434 flow. Second operand 16 states and 128 transitions. [2024-11-09 02:46:03,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 363 transitions, 4471 flow [2024-11-09 02:46:04,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 363 transitions, 4135 flow, removed 68 selfloop flow, removed 25 redundant places. [2024-11-09 02:46:04,023 INFO L231 Difference]: Finished difference. Result has 225 places, 327 transitions, 3871 flow [2024-11-09 02:46:04,024 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=3143, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=180, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=3871, PETRI_PLACES=225, PETRI_TRANSITIONS=327} [2024-11-09 02:46:04,024 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 201 predicate places. [2024-11-09 02:46:04,024 INFO L471 AbstractCegarLoop]: Abstraction has has 225 places, 327 transitions, 3871 flow [2024-11-09 02:46:04,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-09 02:46:04,025 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:04,025 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:04,045 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 02:46:04,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 02:46:04,225 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-09 02:46:04,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:04,226 INFO L85 PathProgramCache]: Analyzing trace with hash -497933510, now seen corresponding path program 6 times [2024-11-09 02:46:04,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:04,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936700084] [2024-11-09 02:46:04,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:04,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:04,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:04,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:04,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:04,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936700084] [2024-11-09 02:46:04,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936700084] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:04,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [921217667] [2024-11-09 02:46:04,383 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 02:46:04,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:04,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:04,386 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:46:04,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 02:46:04,426 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-09 02:46:04,426 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:46:04,427 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 02:46:04,427 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:04,595 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:04,595 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:04,717 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:04,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [921217667] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:04,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:04,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-09 02:46:04,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138488336] [2024-11-09 02:46:04,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:04,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-09 02:46:04,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:04,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-09 02:46:04,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2024-11-09 02:46:04,725 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:04,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 327 transitions, 3871 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:04,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:04,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:04,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:05,433 INFO L124 PetriNetUnfolderBase]: 882/1672 cut-off events. [2024-11-09 02:46:05,433 INFO L125 PetriNetUnfolderBase]: For 13666/13666 co-relation queries the response was YES. [2024-11-09 02:46:05,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10477 conditions, 1672 events. 882/1672 cut-off events. For 13666/13666 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 9396 event pairs, 93 based on Foata normal form. 2/1674 useless extension candidates. Maximal degree in co-relation 10416. Up to 1141 conditions per place. [2024-11-09 02:46:05,446 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 174 selfloop transitions, 195 changer transitions 8/378 dead transitions. [2024-11-09 02:46:05,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 378 transitions, 4956 flow [2024-11-09 02:46:05,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-09 02:46:05,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-09 02:46:05,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 151 transitions. [2024-11-09 02:46:05,453 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3431818181818182 [2024-11-09 02:46:05,453 INFO L175 Difference]: Start difference. First operand has 225 places, 327 transitions, 3871 flow. Second operand 20 states and 151 transitions. [2024-11-09 02:46:05,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 378 transitions, 4956 flow [2024-11-09 02:46:05,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 378 transitions, 4832 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-09 02:46:05,515 INFO L231 Difference]: Finished difference. Result has 243 places, 338 transitions, 4548 flow [2024-11-09 02:46:05,515 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=3750, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=327, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=184, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=4548, PETRI_PLACES=243, PETRI_TRANSITIONS=338} [2024-11-09 02:46:05,516 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 219 predicate places. [2024-11-09 02:46:05,516 INFO L471 AbstractCegarLoop]: Abstraction has has 243 places, 338 transitions, 4548 flow [2024-11-09 02:46:05,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:05,517 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:05,517 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:05,529 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 02:46:05,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:05,721 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-09 02:46:05,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:05,721 INFO L85 PathProgramCache]: Analyzing trace with hash -324685818, now seen corresponding path program 7 times [2024-11-09 02:46:05,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:05,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102965011] [2024-11-09 02:46:05,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:05,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:05,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:05,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:05,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:05,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102965011] [2024-11-09 02:46:05,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102965011] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:05,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747152164] [2024-11-09 02:46:05,833 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-09 02:46:05,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:05,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:05,834 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:46:05,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 02:46:05,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:05,874 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 02:46:05,875 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:06,010 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:06,011 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:06,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:06,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747152164] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:06,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:06,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-09 02:46:06,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390662151] [2024-11-09 02:46:06,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:06,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-09 02:46:06,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:06,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-09 02:46:06,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2024-11-09 02:46:06,123 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:06,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 338 transitions, 4548 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:06,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:06,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:06,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:06,784 INFO L124 PetriNetUnfolderBase]: 903/1727 cut-off events. [2024-11-09 02:46:06,784 INFO L125 PetriNetUnfolderBase]: For 16069/16069 co-relation queries the response was YES. [2024-11-09 02:46:06,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11581 conditions, 1727 events. 903/1727 cut-off events. For 16069/16069 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 9887 event pairs, 88 based on Foata normal form. 2/1729 useless extension candidates. Maximal degree in co-relation 11515. Up to 1213 conditions per place. [2024-11-09 02:46:06,804 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 175 selfloop transitions, 204 changer transitions 8/388 dead transitions. [2024-11-09 02:46:06,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 388 transitions, 5726 flow [2024-11-09 02:46:06,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-09 02:46:06,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-09 02:46:06,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 138 transitions. [2024-11-09 02:46:06,806 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3484848484848485 [2024-11-09 02:46:06,806 INFO L175 Difference]: Start difference. First operand has 243 places, 338 transitions, 4548 flow. Second operand 18 states and 138 transitions. [2024-11-09 02:46:06,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 388 transitions, 5726 flow [2024-11-09 02:46:06,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 388 transitions, 5664 flow, removed 4 selfloop flow, removed 12 redundant places. [2024-11-09 02:46:06,901 INFO L231 Difference]: Finished difference. Result has 254 places, 354 transitions, 5532 flow [2024-11-09 02:46:06,902 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=4486, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=338, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=188, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=5532, PETRI_PLACES=254, PETRI_TRANSITIONS=354} [2024-11-09 02:46:06,903 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 230 predicate places. [2024-11-09 02:46:06,903 INFO L471 AbstractCegarLoop]: Abstraction has has 254 places, 354 transitions, 5532 flow [2024-11-09 02:46:06,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:06,903 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:06,903 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:06,923 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 02:46:07,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:07,104 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-09 02:46:07,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:07,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1345255678, now seen corresponding path program 8 times [2024-11-09 02:46:07,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:07,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829808961] [2024-11-09 02:46:07,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:07,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:07,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:07,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:07,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:07,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829808961] [2024-11-09 02:46:07,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829808961] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:07,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685268775] [2024-11-09 02:46:07,219 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 02:46:07,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:07,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:07,220 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:46:07,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 02:46:07,265 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:46:07,265 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:46:07,266 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 02:46:07,267 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:07,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:07,396 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:07,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:07,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685268775] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:07,508 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:07,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-09 02:46:07,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985675168] [2024-11-09 02:46:07,509 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:07,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-09 02:46:07,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:07,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-09 02:46:07,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2024-11-09 02:46:07,514 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:07,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 354 transitions, 5532 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:07,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:07,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:07,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:07,990 INFO L124 PetriNetUnfolderBase]: 908/1742 cut-off events. [2024-11-09 02:46:07,990 INFO L125 PetriNetUnfolderBase]: For 19802/19802 co-relation queries the response was YES. [2024-11-09 02:46:07,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12797 conditions, 1742 events. 908/1742 cut-off events. For 19802/19802 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 10039 event pairs, 88 based on Foata normal form. 2/1744 useless extension candidates. Maximal degree in co-relation 12726. Up to 1120 conditions per place. [2024-11-09 02:46:08,008 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 170 selfloop transitions, 216 changer transitions 8/395 dead transitions. [2024-11-09 02:46:08,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 395 transitions, 6604 flow [2024-11-09 02:46:08,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-09 02:46:08,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-09 02:46:08,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 139 transitions. [2024-11-09 02:46:08,010 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33253588516746413 [2024-11-09 02:46:08,010 INFO L175 Difference]: Start difference. First operand has 254 places, 354 transitions, 5532 flow. Second operand 19 states and 139 transitions. [2024-11-09 02:46:08,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 270 places, 395 transitions, 6604 flow [2024-11-09 02:46:08,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 395 transitions, 6532 flow, removed 7 selfloop flow, removed 10 redundant places. [2024-11-09 02:46:08,099 INFO L231 Difference]: Finished difference. Result has 267 places, 363 transitions, 6292 flow [2024-11-09 02:46:08,099 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=5466, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=207, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=6292, PETRI_PLACES=267, PETRI_TRANSITIONS=363} [2024-11-09 02:46:08,100 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 243 predicate places. [2024-11-09 02:46:08,100 INFO L471 AbstractCegarLoop]: Abstraction has has 267 places, 363 transitions, 6292 flow [2024-11-09 02:46:08,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:08,100 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:08,100 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:08,113 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 02:46:08,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 02:46:08,301 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-09 02:46:08,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:08,301 INFO L85 PathProgramCache]: Analyzing trace with hash 89811812, now seen corresponding path program 9 times [2024-11-09 02:46:08,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:08,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370524964] [2024-11-09 02:46:08,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:08,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:08,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:08,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:08,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:08,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370524964] [2024-11-09 02:46:08,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370524964] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:08,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789807498] [2024-11-09 02:46:08,447 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 02:46:08,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:08,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:08,449 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:46:08,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 02:46:08,488 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 02:46:08,489 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:46:08,490 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 02:46:08,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:08,655 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:08,655 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:08,781 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:08,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789807498] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:08,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:08,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-09 02:46:08,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589372537] [2024-11-09 02:46:08,781 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:08,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-09 02:46:08,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:08,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-09 02:46:08,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2024-11-09 02:46:08,790 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:08,790 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 363 transitions, 6292 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:08,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:08,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:08,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:09,473 INFO L124 PetriNetUnfolderBase]: 912/1752 cut-off events. [2024-11-09 02:46:09,474 INFO L125 PetriNetUnfolderBase]: For 25400/25400 co-relation queries the response was YES. [2024-11-09 02:46:09,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13802 conditions, 1752 events. 912/1752 cut-off events. For 25400/25400 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 10117 event pairs, 82 based on Foata normal form. 1/1753 useless extension candidates. Maximal degree in co-relation 13726. Up to 1131 conditions per place. [2024-11-09 02:46:09,489 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 164 selfloop transitions, 234 changer transitions 4/403 dead transitions. [2024-11-09 02:46:09,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 403 transitions, 7338 flow [2024-11-09 02:46:09,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 02:46:09,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-09 02:46:09,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 168 transitions. [2024-11-09 02:46:09,490 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3181818181818182 [2024-11-09 02:46:09,490 INFO L175 Difference]: Start difference. First operand has 267 places, 363 transitions, 6292 flow. Second operand 24 states and 168 transitions. [2024-11-09 02:46:09,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 403 transitions, 7338 flow [2024-11-09 02:46:09,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 403 transitions, 7305 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-11-09 02:46:09,598 INFO L231 Difference]: Finished difference. Result has 285 places, 368 transitions, 6845 flow [2024-11-09 02:46:09,599 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=6260, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=363, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=230, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=6845, PETRI_PLACES=285, PETRI_TRANSITIONS=368} [2024-11-09 02:46:09,600 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 261 predicate places. [2024-11-09 02:46:09,600 INFO L471 AbstractCegarLoop]: Abstraction has has 285 places, 368 transitions, 6845 flow [2024-11-09 02:46:09,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:09,601 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:09,601 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:09,616 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 02:46:09,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 02:46:09,806 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-09 02:46:09,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:09,812 INFO L85 PathProgramCache]: Analyzing trace with hash 263059504, now seen corresponding path program 10 times [2024-11-09 02:46:09,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:09,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113330587] [2024-11-09 02:46:09,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:09,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:09,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:09,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:09,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:09,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113330587] [2024-11-09 02:46:09,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113330587] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:09,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230297741] [2024-11-09 02:46:09,931 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 02:46:09,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:09,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:09,933 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:46:09,934 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 02:46:09,975 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 02:46:09,975 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:46:09,976 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 02:46:09,977 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:10,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:10,123 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:10,238 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:10,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230297741] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:10,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:10,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-09 02:46:10,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214378539] [2024-11-09 02:46:10,239 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:10,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-09 02:46:10,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:10,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-09 02:46:10,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=475, Unknown=0, NotChecked=0, Total=600 [2024-11-09 02:46:10,244 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:10,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 368 transitions, 6845 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:10,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:10,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:10,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:10,947 INFO L124 PetriNetUnfolderBase]: 917/1769 cut-off events. [2024-11-09 02:46:10,947 INFO L125 PetriNetUnfolderBase]: For 27172/27172 co-relation queries the response was YES. [2024-11-09 02:46:10,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14595 conditions, 1769 events. 917/1769 cut-off events. For 27172/27172 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 10295 event pairs, 99 based on Foata normal form. 2/1771 useless extension candidates. Maximal degree in co-relation 14518. Up to 1138 conditions per place. [2024-11-09 02:46:10,960 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 159 selfloop transitions, 244 changer transitions 8/412 dead transitions. [2024-11-09 02:46:10,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 412 transitions, 7965 flow [2024-11-09 02:46:10,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-09 02:46:10,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-09 02:46:10,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 176 transitions. [2024-11-09 02:46:10,962 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32 [2024-11-09 02:46:10,962 INFO L175 Difference]: Start difference. First operand has 285 places, 368 transitions, 6845 flow. Second operand 25 states and 176 transitions. [2024-11-09 02:46:10,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 412 transitions, 7965 flow [2024-11-09 02:46:11,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 412 transitions, 7612 flow, removed 7 selfloop flow, removed 19 redundant places. [2024-11-09 02:46:11,065 INFO L231 Difference]: Finished difference. Result has 296 places, 373 transitions, 7384 flow [2024-11-09 02:46:11,066 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=6492, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=368, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=239, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=7384, PETRI_PLACES=296, PETRI_TRANSITIONS=373} [2024-11-09 02:46:11,066 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 272 predicate places. [2024-11-09 02:46:11,066 INFO L471 AbstractCegarLoop]: Abstraction has has 296 places, 373 transitions, 7384 flow [2024-11-09 02:46:11,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:11,066 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:11,066 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:11,079 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 02:46:11,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-09 02:46:11,267 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-09 02:46:11,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:11,267 INFO L85 PathProgramCache]: Analyzing trace with hash 963552492, now seen corresponding path program 11 times [2024-11-09 02:46:11,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:11,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107346762] [2024-11-09 02:46:11,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:11,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:11,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:11,403 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:11,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:11,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107346762] [2024-11-09 02:46:11,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107346762] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:11,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770209720] [2024-11-09 02:46:11,404 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 02:46:11,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:11,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:11,406 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:46:11,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 02:46:11,447 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:46:11,447 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:46:11,448 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 02:46:11,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:11,599 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:11,599 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:11,737 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:11,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770209720] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:11,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:11,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-09 02:46:11,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610889914] [2024-11-09 02:46:11,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:11,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-09 02:46:11,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:11,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-09 02:46:11,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-11-09 02:46:11,744 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:11,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 373 transitions, 7384 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:11,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:11,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:11,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:12,841 INFO L124 PetriNetUnfolderBase]: 979/1893 cut-off events. [2024-11-09 02:46:12,842 INFO L125 PetriNetUnfolderBase]: For 35025/35025 co-relation queries the response was YES. [2024-11-09 02:46:12,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16288 conditions, 1893 events. 979/1893 cut-off events. For 35025/35025 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 11258 event pairs, 75 based on Foata normal form. 3/1896 useless extension candidates. Maximal degree in co-relation 16205. Up to 982 conditions per place. [2024-11-09 02:46:12,858 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 183 selfloop transitions, 293 changer transitions 12/489 dead transitions. [2024-11-09 02:46:12,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 489 transitions, 9562 flow [2024-11-09 02:46:12,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-09 02:46:12,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-11-09 02:46:12,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 285 transitions. [2024-11-09 02:46:12,860 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3321678321678322 [2024-11-09 02:46:12,860 INFO L175 Difference]: Start difference. First operand has 296 places, 373 transitions, 7384 flow. Second operand 39 states and 285 transitions. [2024-11-09 02:46:12,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 489 transitions, 9562 flow [2024-11-09 02:46:12,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 315 places, 489 transitions, 9365 flow, removed 10 selfloop flow, removed 17 redundant places. [2024-11-09 02:46:13,000 INFO L231 Difference]: Finished difference. Result has 328 places, 419 transitions, 9028 flow [2024-11-09 02:46:13,001 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=7188, PETRI_DIFFERENCE_MINUEND_PLACES=277, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=373, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=253, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=9028, PETRI_PLACES=328, PETRI_TRANSITIONS=419} [2024-11-09 02:46:13,005 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 304 predicate places. [2024-11-09 02:46:13,005 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 419 transitions, 9028 flow [2024-11-09 02:46:13,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:13,006 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:13,006 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:13,025 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-09 02:46:13,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 02:46:13,206 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-09 02:46:13,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:13,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1613071098, now seen corresponding path program 12 times [2024-11-09 02:46:13,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:13,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146103411] [2024-11-09 02:46:13,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:13,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:13,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:13,331 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:13,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:13,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146103411] [2024-11-09 02:46:13,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146103411] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:13,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313262504] [2024-11-09 02:46:13,331 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 02:46:13,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:13,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:13,333 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:46:13,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-09 02:46:13,369 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-09 02:46:13,369 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:46:13,370 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 02:46:13,371 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:13,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:13,512 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:13,648 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:13,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313262504] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:13,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:13,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-09 02:46:13,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956425350] [2024-11-09 02:46:13,649 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:13,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-09 02:46:13,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:13,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-09 02:46:13,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2024-11-09 02:46:13,654 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:13,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 419 transitions, 9028 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:13,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:13,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:13,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:15,401 INFO L124 PetriNetUnfolderBase]: 1037/2017 cut-off events. [2024-11-09 02:46:15,401 INFO L125 PetriNetUnfolderBase]: For 51421/51421 co-relation queries the response was YES. [2024-11-09 02:46:15,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19152 conditions, 2017 events. 1037/2017 cut-off events. For 51421/51421 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 12256 event pairs, 71 based on Foata normal form. 3/2020 useless extension candidates. Maximal degree in co-relation 19058. Up to 858 conditions per place. [2024-11-09 02:46:15,422 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 194 selfloop transitions, 368 changer transitions 12/575 dead transitions. [2024-11-09 02:46:15,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 575 transitions, 12026 flow [2024-11-09 02:46:15,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-09 02:46:15,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2024-11-09 02:46:15,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 415 transitions. [2024-11-09 02:46:15,425 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32523510971786834 [2024-11-09 02:46:15,425 INFO L175 Difference]: Start difference. First operand has 328 places, 419 transitions, 9028 flow. Second operand 58 states and 415 transitions. [2024-11-09 02:46:15,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 382 places, 575 transitions, 12026 flow [2024-11-09 02:46:15,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 365 places, 575 transitions, 11601 flow, removed 150 selfloop flow, removed 17 redundant places. [2024-11-09 02:46:15,703 INFO L231 Difference]: Finished difference. Result has 372 places, 482 transitions, 11032 flow [2024-11-09 02:46:15,704 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=8716, PETRI_DIFFERENCE_MINUEND_PLACES=308, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=315, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=11032, PETRI_PLACES=372, PETRI_TRANSITIONS=482} [2024-11-09 02:46:15,705 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 348 predicate places. [2024-11-09 02:46:15,705 INFO L471 AbstractCegarLoop]: Abstraction has has 372 places, 482 transitions, 11032 flow [2024-11-09 02:46:15,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:15,705 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:15,705 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:15,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-09 02:46:15,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 02:46:15,906 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-09 02:46:15,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:15,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1745343138, now seen corresponding path program 13 times [2024-11-09 02:46:15,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:15,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825482772] [2024-11-09 02:46:15,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:15,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:15,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:16,077 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:16,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:16,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825482772] [2024-11-09 02:46:16,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825482772] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:16,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587769314] [2024-11-09 02:46:16,078 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-09 02:46:16,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:16,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:16,079 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:46:16,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-09 02:46:16,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:16,117 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 02:46:16,118 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:16,244 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:16,244 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:16,368 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:16,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587769314] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:16,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:16,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-09 02:46:16,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173694781] [2024-11-09 02:46:16,369 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:16,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-09 02:46:16,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:16,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-09 02:46:16,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-11-09 02:46:16,377 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:16,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 372 places, 482 transitions, 11032 flow. Second operand has 25 states, 25 states have (on average 4.72) internal successors, (118), 25 states have internal predecessors, (118), 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-09 02:46:16,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:16,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:16,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:18,130 INFO L124 PetriNetUnfolderBase]: 1202/2285 cut-off events. [2024-11-09 02:46:18,130 INFO L125 PetriNetUnfolderBase]: For 59640/59640 co-relation queries the response was YES. [2024-11-09 02:46:18,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22815 conditions, 2285 events. 1202/2285 cut-off events. For 59640/59640 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 13872 event pairs, 77 based on Foata normal form. 3/2288 useless extension candidates. Maximal degree in co-relation 22604. Up to 906 conditions per place. [2024-11-09 02:46:18,154 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 237 selfloop transitions, 391 changer transitions 15/644 dead transitions. [2024-11-09 02:46:18,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 644 transitions, 14535 flow [2024-11-09 02:46:18,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-09 02:46:18,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2024-11-09 02:46:18,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 371 transitions. [2024-11-09 02:46:18,155 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35880077369439073 [2024-11-09 02:46:18,155 INFO L175 Difference]: Start difference. First operand has 372 places, 482 transitions, 11032 flow. Second operand 47 states and 371 transitions. [2024-11-09 02:46:18,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 644 transitions, 14535 flow [2024-11-09 02:46:18,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 381 places, 644 transitions, 13748 flow, removed 297 selfloop flow, removed 29 redundant places. [2024-11-09 02:46:18,507 INFO L231 Difference]: Finished difference. Result has 389 places, 546 transitions, 13041 flow [2024-11-09 02:46:18,507 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=10401, PETRI_DIFFERENCE_MINUEND_PLACES=335, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=479, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=327, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=13041, PETRI_PLACES=389, PETRI_TRANSITIONS=546} [2024-11-09 02:46:18,508 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 365 predicate places. [2024-11-09 02:46:18,508 INFO L471 AbstractCegarLoop]: Abstraction has has 389 places, 546 transitions, 13041 flow [2024-11-09 02:46:18,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.72) internal successors, (118), 25 states have internal predecessors, (118), 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-09 02:46:18,508 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:18,508 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:18,520 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-09 02:46:18,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:18,712 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-09 02:46:18,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:18,713 INFO L85 PathProgramCache]: Analyzing trace with hash 704012910, now seen corresponding path program 14 times [2024-11-09 02:46:18,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:18,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147569963] [2024-11-09 02:46:18,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:18,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:18,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:18,871 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:18,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:18,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147569963] [2024-11-09 02:46:18,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147569963] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:18,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180214736] [2024-11-09 02:46:18,872 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 02:46:18,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:18,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:18,873 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:46:18,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-09 02:46:18,913 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:46:18,913 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:46:18,914 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 02:46:18,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:19,128 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:19,128 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:19,332 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:19,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180214736] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:19,332 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:19,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-09 02:46:19,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148523045] [2024-11-09 02:46:19,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:19,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-09 02:46:19,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:19,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-09 02:46:19,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=793, Unknown=0, NotChecked=0, Total=930 [2024-11-09 02:46:19,338 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:19,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 546 transitions, 13041 flow. Second operand has 31 states, 31 states have (on average 4.67741935483871) internal successors, (145), 31 states have internal predecessors, (145), 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-09 02:46:19,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:19,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:19,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:24,554 INFO L124 PetriNetUnfolderBase]: 2983/5488 cut-off events. [2024-11-09 02:46:24,555 INFO L125 PetriNetUnfolderBase]: For 142793/142793 co-relation queries the response was YES. [2024-11-09 02:46:24,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55621 conditions, 5488 events. 2983/5488 cut-off events. For 142793/142793 co-relation queries the response was YES. Maximal size of possible extension queue 350. Compared 37483 event pairs, 93 based on Foata normal form. 52/5540 useless extension candidates. Maximal degree in co-relation 55131. Up to 1545 conditions per place. [2024-11-09 02:46:24,738 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 521 selfloop transitions, 1054 changer transitions 21/1597 dead transitions. [2024-11-09 02:46:24,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 508 places, 1597 transitions, 36996 flow [2024-11-09 02:46:24,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-11-09 02:46:24,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2024-11-09 02:46:24,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 1057 transitions. [2024-11-09 02:46:24,741 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3813131313131313 [2024-11-09 02:46:24,741 INFO L175 Difference]: Start difference. First operand has 389 places, 546 transitions, 13041 flow. Second operand 126 states and 1057 transitions. [2024-11-09 02:46:24,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 508 places, 1597 transitions, 36996 flow [2024-11-09 02:46:25,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 485 places, 1597 transitions, 35811 flow, removed 374 selfloop flow, removed 23 redundant places. [2024-11-09 02:46:25,587 INFO L231 Difference]: Finished difference. Result has 532 places, 1254 transitions, 33454 flow [2024-11-09 02:46:25,590 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=12580, PETRI_DIFFERENCE_MINUEND_PLACES=360, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=546, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=432, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=126, PETRI_FLOW=33454, PETRI_PLACES=532, PETRI_TRANSITIONS=1254} [2024-11-09 02:46:25,593 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 508 predicate places. [2024-11-09 02:46:25,594 INFO L471 AbstractCegarLoop]: Abstraction has has 532 places, 1254 transitions, 33454 flow [2024-11-09 02:46:25,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.67741935483871) internal successors, (145), 31 states have internal predecessors, (145), 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-09 02:46:25,594 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:25,594 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:25,606 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-09 02:46:25,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:25,799 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-09 02:46:25,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:25,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1746344626, now seen corresponding path program 15 times [2024-11-09 02:46:25,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:25,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253781646] [2024-11-09 02:46:25,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:25,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:25,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:25,970 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:25,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:25,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253781646] [2024-11-09 02:46:25,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253781646] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:25,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715595333] [2024-11-09 02:46:25,971 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 02:46:25,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:25,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:25,973 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:46:25,974 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-09 02:46:26,010 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 02:46:26,010 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:46:26,011 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 02:46:26,011 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:26,212 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:26,213 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:26,420 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:26,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715595333] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:26,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:26,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-09 02:46:26,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413889239] [2024-11-09 02:46:26,420 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:26,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-09 02:46:26,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:26,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-09 02:46:26,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=796, Unknown=0, NotChecked=0, Total=930 [2024-11-09 02:46:26,424 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:26,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 532 places, 1254 transitions, 33454 flow. Second operand has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:26,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:26,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:26,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:33,958 INFO L124 PetriNetUnfolderBase]: 4033/7299 cut-off events. [2024-11-09 02:46:33,958 INFO L125 PetriNetUnfolderBase]: For 276504/276504 co-relation queries the response was YES. [2024-11-09 02:46:34,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85892 conditions, 7299 events. 4033/7299 cut-off events. For 276504/276504 co-relation queries the response was YES. Maximal size of possible extension queue 450. Compared 51425 event pairs, 111 based on Foata normal form. 9/7308 useless extension candidates. Maximal degree in co-relation 85745. Up to 2266 conditions per place. [2024-11-09 02:46:34,048 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 625 selfloop transitions, 1359 changer transitions 29/2014 dead transitions. [2024-11-09 02:46:34,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 674 places, 2014 transitions, 53581 flow [2024-11-09 02:46:34,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 148 states. [2024-11-09 02:46:34,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 148 states. [2024-11-09 02:46:34,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 1163 transitions. [2024-11-09 02:46:34,050 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3571867321867322 [2024-11-09 02:46:34,050 INFO L175 Difference]: Start difference. First operand has 532 places, 1254 transitions, 33454 flow. Second operand 148 states and 1163 transitions. [2024-11-09 02:46:34,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 674 places, 2014 transitions, 53581 flow [2024-11-09 02:46:36,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 654 places, 2014 transitions, 51874 flow, removed 759 selfloop flow, removed 20 redundant places. [2024-11-09 02:46:36,782 INFO L231 Difference]: Finished difference. Result has 682 places, 1655 transitions, 48223 flow [2024-11-09 02:46:36,783 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=32348, PETRI_DIFFERENCE_MINUEND_PLACES=507, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=980, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=148, PETRI_FLOW=48223, PETRI_PLACES=682, PETRI_TRANSITIONS=1655} [2024-11-09 02:46:36,783 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 658 predicate places. [2024-11-09 02:46:36,783 INFO L471 AbstractCegarLoop]: Abstraction has has 682 places, 1655 transitions, 48223 flow [2024-11-09 02:46:36,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:36,784 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:36,784 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:36,796 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-09 02:46:36,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:36,985 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-09 02:46:36,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:36,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1749761351, now seen corresponding path program 1 times [2024-11-09 02:46:36,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:36,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070506726] [2024-11-09 02:46:36,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:36,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:36,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:37,147 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:37,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:37,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070506726] [2024-11-09 02:46:37,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070506726] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:37,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180600913] [2024-11-09 02:46:37,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:37,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:37,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:37,152 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:46:37,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-09 02:46:37,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:37,197 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 02:46:37,198 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:37,336 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:37,336 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:37,471 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:37,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180600913] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:37,472 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:37,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 28 [2024-11-09 02:46:37,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143550342] [2024-11-09 02:46:37,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:37,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-09 02:46:37,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:37,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-09 02:46:37,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=683, Unknown=0, NotChecked=0, Total=812 [2024-11-09 02:46:37,477 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:37,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 682 places, 1655 transitions, 48223 flow. Second operand has 29 states, 29 states have (on average 4.379310344827586) internal successors, (127), 29 states have internal predecessors, (127), 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-09 02:46:37,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:37,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:37,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:41,813 INFO L124 PetriNetUnfolderBase]: 4029/7270 cut-off events. [2024-11-09 02:46:41,814 INFO L125 PetriNetUnfolderBase]: For 363915/363915 co-relation queries the response was YES. [2024-11-09 02:46:41,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91404 conditions, 7270 events. 4029/7270 cut-off events. For 363915/363915 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 51030 event pairs, 152 based on Foata normal form. 2/7272 useless extension candidates. Maximal degree in co-relation 91234. Up to 3974 conditions per place. [2024-11-09 02:46:41,920 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 738 selfloop transitions, 988 changer transitions 23/1750 dead transitions. [2024-11-09 02:46:41,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 709 places, 1750 transitions, 52830 flow [2024-11-09 02:46:41,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-09 02:46:41,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-09 02:46:41,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 289 transitions. [2024-11-09 02:46:41,922 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38636363636363635 [2024-11-09 02:46:41,922 INFO L175 Difference]: Start difference. First operand has 682 places, 1655 transitions, 48223 flow. Second operand 34 states and 289 transitions. [2024-11-09 02:46:41,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 709 places, 1750 transitions, 52830 flow [2024-11-09 02:46:45,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 652 places, 1750 transitions, 51291 flow, removed 319 selfloop flow, removed 57 redundant places. [2024-11-09 02:46:45,953 INFO L231 Difference]: Finished difference. Result has 658 places, 1654 transitions, 48765 flow [2024-11-09 02:46:45,954 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=46711, PETRI_DIFFERENCE_MINUEND_PLACES=619, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1655, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=984, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=669, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=48765, PETRI_PLACES=658, PETRI_TRANSITIONS=1654} [2024-11-09 02:46:45,955 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 634 predicate places. [2024-11-09 02:46:45,955 INFO L471 AbstractCegarLoop]: Abstraction has has 658 places, 1654 transitions, 48765 flow [2024-11-09 02:46:45,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 4.379310344827586) internal successors, (127), 29 states have internal predecessors, (127), 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-09 02:46:45,955 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:45,955 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:45,970 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-09 02:46:46,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-09 02:46:46,160 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-09 02:46:46,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:46,160 INFO L85 PathProgramCache]: Analyzing trace with hash 643665236, now seen corresponding path program 16 times [2024-11-09 02:46:46,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:46,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410034771] [2024-11-09 02:46:46,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:46,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:46,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:46,307 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:46,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:46,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410034771] [2024-11-09 02:46:46,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410034771] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:46,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910653963] [2024-11-09 02:46:46,308 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 02:46:46,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:46,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:46,310 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:46:46,311 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-09 02:46:46,353 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 02:46:46,353 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:46:46,354 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 02:46:46,357 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:46,703 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:46,704 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:46,924 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:46,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910653963] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:46,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:46,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-09 02:46:46,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353467913] [2024-11-09 02:46:46,925 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:46,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-09 02:46:46,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:46,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-09 02:46:46,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=782, Unknown=0, NotChecked=0, Total=930 [2024-11-09 02:46:46,928 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:46,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 658 places, 1654 transitions, 48765 flow. Second operand has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:46,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:46,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:46,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:46:51,728 INFO L124 PetriNetUnfolderBase]: 4313/7735 cut-off events. [2024-11-09 02:46:51,728 INFO L125 PetriNetUnfolderBase]: For 403318/403318 co-relation queries the response was YES. [2024-11-09 02:46:51,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100073 conditions, 7735 events. 4313/7735 cut-off events. For 403318/403318 co-relation queries the response was YES. Maximal size of possible extension queue 481. Compared 54583 event pairs, 208 based on Foata normal form. 3/7738 useless extension candidates. Maximal degree in co-relation 99827. Up to 4525 conditions per place. [2024-11-09 02:46:51,832 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 741 selfloop transitions, 1138 changer transitions 12/1892 dead transitions. [2024-11-09 02:46:51,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 700 places, 1892 transitions, 58148 flow [2024-11-09 02:46:51,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-09 02:46:51,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2024-11-09 02:46:51,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 398 transitions. [2024-11-09 02:46:51,834 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34133790737564323 [2024-11-09 02:46:51,834 INFO L175 Difference]: Start difference. First operand has 658 places, 1654 transitions, 48765 flow. Second operand 53 states and 398 transitions. [2024-11-09 02:46:51,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 700 places, 1892 transitions, 58148 flow [2024-11-09 02:46:55,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 668 places, 1892 transitions, 55968 flow, removed 38 selfloop flow, removed 32 redundant places. [2024-11-09 02:46:55,902 INFO L231 Difference]: Finished difference. Result has 679 places, 1781 transitions, 53987 flow [2024-11-09 02:46:55,903 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=46792, PETRI_DIFFERENCE_MINUEND_PLACES=616, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1654, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1013, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=609, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=53987, PETRI_PLACES=679, PETRI_TRANSITIONS=1781} [2024-11-09 02:46:55,903 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 655 predicate places. [2024-11-09 02:46:55,904 INFO L471 AbstractCegarLoop]: Abstraction has has 679 places, 1781 transitions, 53987 flow [2024-11-09 02:46:55,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:55,904 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:46:55,904 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:46:55,916 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-09 02:46:56,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:56,109 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-09 02:46:56,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:46:56,110 INFO L85 PathProgramCache]: Analyzing trace with hash -628764844, now seen corresponding path program 17 times [2024-11-09 02:46:56,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:46:56,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658341542] [2024-11-09 02:46:56,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:46:56,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:46:56,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:46:56,246 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:56,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:46:56,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658341542] [2024-11-09 02:46:56,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658341542] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:46:56,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120036414] [2024-11-09 02:46:56,247 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 02:46:56,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:46:56,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:46:56,252 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:46:56,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-09 02:46:56,288 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-09 02:46:56,288 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:46:56,289 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 02:46:56,289 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:46:56,491 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:56,491 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:46:56,713 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:46:56,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [120036414] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:46:56,713 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:46:56,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-09 02:46:56,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106250161] [2024-11-09 02:46:56,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:46:56,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-09 02:46:56,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:46:56,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-09 02:46:56,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=796, Unknown=0, NotChecked=0, Total=930 [2024-11-09 02:46:56,717 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:46:56,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 679 places, 1781 transitions, 53987 flow. Second operand has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:46:56,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:46:56,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:46:56,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:47:06,143 INFO L124 PetriNetUnfolderBase]: 6446/11492 cut-off events. [2024-11-09 02:47:06,143 INFO L125 PetriNetUnfolderBase]: For 606233/606233 co-relation queries the response was YES. [2024-11-09 02:47:06,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151750 conditions, 11492 events. 6446/11492 cut-off events. For 606233/606233 co-relation queries the response was YES. Maximal size of possible extension queue 811. Compared 87628 event pairs, 207 based on Foata normal form. 9/11501 useless extension candidates. Maximal degree in co-relation 151583. Up to 4111 conditions per place. [2024-11-09 02:47:06,320 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 914 selfloop transitions, 2064 changer transitions 26/3005 dead transitions. [2024-11-09 02:47:06,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 801 places, 3005 transitions, 93518 flow [2024-11-09 02:47:06,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-11-09 02:47:06,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2024-11-09 02:47:06,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 933 transitions. [2024-11-09 02:47:06,322 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3365800865800866 [2024-11-09 02:47:06,322 INFO L175 Difference]: Start difference. First operand has 679 places, 1781 transitions, 53987 flow. Second operand 126 states and 933 transitions. [2024-11-09 02:47:06,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 801 places, 3005 transitions, 93518 flow [2024-11-09 02:47:14,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 785 places, 3005 transitions, 93320 flow, removed 22 selfloop flow, removed 16 redundant places. [2024-11-09 02:47:14,264 INFO L231 Difference]: Finished difference. Result has 840 places, 2733 transitions, 92428 flow [2024-11-09 02:47:14,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=53828, PETRI_DIFFERENCE_MINUEND_PLACES=660, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1781, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1167, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=372, PETRI_DIFFERENCE_SUBTRAHEND_STATES=126, PETRI_FLOW=92428, PETRI_PLACES=840, PETRI_TRANSITIONS=2733} [2024-11-09 02:47:14,266 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 816 predicate places. [2024-11-09 02:47:14,266 INFO L471 AbstractCegarLoop]: Abstraction has has 840 places, 2733 transitions, 92428 flow [2024-11-09 02:47:14,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:47:14,266 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:47:14,267 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:47:14,282 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-11-09 02:47:14,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:47:14,471 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-09 02:47:14,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:47:14,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1211905773, now seen corresponding path program 2 times [2024-11-09 02:47:14,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:47:14,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967460033] [2024-11-09 02:47:14,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:47:14,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:47:14,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:47:14,632 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:47:14,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:47:14,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967460033] [2024-11-09 02:47:14,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967460033] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:47:14,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109375373] [2024-11-09 02:47:14,633 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 02:47:14,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:47:14,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:47:14,635 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:47:14,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-09 02:47:14,692 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:47:14,692 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:47:14,693 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 02:47:14,694 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:47:14,863 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:47:14,863 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:47:15,004 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:47:15,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109375373] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:47:15,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:47:15,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 29 [2024-11-09 02:47:15,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639702324] [2024-11-09 02:47:15,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:47:15,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-09 02:47:15,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:47:15,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-09 02:47:15,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=734, Unknown=0, NotChecked=0, Total=870 [2024-11-09 02:47:15,020 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-11-09 02:47:15,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 840 places, 2733 transitions, 92428 flow. Second operand has 30 states, 30 states have (on average 4.333333333333333) internal successors, (130), 30 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:47:15,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:47:15,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-11-09 02:47:15,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:47:24,873 INFO L124 PetriNetUnfolderBase]: 6674/11982 cut-off events. [2024-11-09 02:47:24,873 INFO L125 PetriNetUnfolderBase]: For 855308/855308 co-relation queries the response was YES. [2024-11-09 02:47:25,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175999 conditions, 11982 events. 6674/11982 cut-off events. For 855308/855308 co-relation queries the response was YES. Maximal size of possible extension queue 895. Compared 92696 event pairs, 222 based on Foata normal form. 4/11986 useless extension candidates. Maximal degree in co-relation 175780. Up to 6657 conditions per place. [2024-11-09 02:47:25,202 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 1010 selfloop transitions, 1988 changer transitions 24/3023 dead transitions. [2024-11-09 02:47:25,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 885 places, 3023 transitions, 107953 flow [2024-11-09 02:47:25,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-09 02:47:25,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2024-11-09 02:47:25,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 399 transitions. [2024-11-09 02:47:25,204 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36272727272727273 [2024-11-09 02:47:25,204 INFO L175 Difference]: Start difference. First operand has 840 places, 2733 transitions, 92428 flow. Second operand 50 states and 399 transitions. [2024-11-09 02:47:25,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 885 places, 3023 transitions, 107953 flow