./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 3289d67d 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-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 19:29:15,398 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 19:29:15,452 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 19:29:15,456 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 19:29:15,456 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 19:29:15,471 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 19:29:15,471 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 19:29:15,472 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 19:29:15,472 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 19:29:15,472 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 19:29:15,472 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 19:29:15,473 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 19:29:15,473 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 19:29:15,473 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 19:29:15,474 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 19:29:15,474 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 19:29:15,474 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 19:29:15,475 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 19:29:15,475 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 19:29:15,475 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 19:29:15,476 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 19:29:15,476 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 19:29:15,476 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 19:29:15,476 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 19:29:15,477 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 19:29:15,477 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 19:29:15,477 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 19:29:15,478 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 19:29:15,478 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 19:29:15,478 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 19:29:15,478 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 19:29:15,479 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 19:29:15,479 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:29:15,479 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 19:29:15,479 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 19:29:15,480 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 19:29:15,480 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 19:29:15,480 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 19:29:15,480 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 19:29:15,480 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 19:29:15,481 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 19:29:15,481 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 19:29:15,481 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-16 19:29:15,680 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 19:29:15,704 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 19:29:15,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 19:29:15,707 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 19:29:15,708 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 19:29:15,709 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-16 19:29:17,092 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 19:29:17,272 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 19:29:17,273 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-11-16 19:29:17,284 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7531b29a/48d58c85fcb3468f8cff36150256568f/FLAG0b9df2f10 [2024-11-16 19:29:17,298 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7531b29a/48d58c85fcb3468f8cff36150256568f [2024-11-16 19:29:17,300 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 19:29:17,302 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 19:29:17,303 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 19:29:17,303 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 19:29:17,307 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 19:29:17,308 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:29:17" (1/1) ... [2024-11-16 19:29:17,309 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a87af7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17, skipping insertion in model container [2024-11-16 19:29:17,309 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:29:17" (1/1) ... [2024-11-16 19:29:17,335 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 19:29:17,547 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-16 19:29:17,552 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:29:17,573 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 19:29:17,589 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-16 19:29:17,593 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:29:17,609 INFO L204 MainTranslator]: Completed translation [2024-11-16 19:29:17,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17 WrapperNode [2024-11-16 19:29:17,610 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 19:29:17,610 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 19:29:17,611 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 19:29:17,611 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 19:29:17,617 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17" (1/1) ... [2024-11-16 19:29:17,623 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17" (1/1) ... [2024-11-16 19:29:17,638 INFO L138 Inliner]: procedures = 18, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 65 [2024-11-16 19:29:17,638 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 19:29:17,639 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 19:29:17,639 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 19:29:17,639 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 19:29:17,651 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17" (1/1) ... [2024-11-16 19:29:17,652 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17" (1/1) ... [2024-11-16 19:29:17,653 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17" (1/1) ... [2024-11-16 19:29:17,664 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-16 19:29:17,665 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17" (1/1) ... [2024-11-16 19:29:17,665 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17" (1/1) ... [2024-11-16 19:29:17,668 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17" (1/1) ... [2024-11-16 19:29:17,669 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17" (1/1) ... [2024-11-16 19:29:17,670 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17" (1/1) ... [2024-11-16 19:29:17,670 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17" (1/1) ... [2024-11-16 19:29:17,672 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 19:29:17,673 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 19:29:17,673 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 19:29:17,673 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 19:29:17,674 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17" (1/1) ... [2024-11-16 19:29:17,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:29:17,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:17,706 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-16 19:29:17,710 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-16 19:29:17,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 19:29:17,748 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-16 19:29:17,748 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-16 19:29:17,748 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-16 19:29:17,749 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-16 19:29:17,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 19:29:17,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 19:29:17,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 19:29:17,750 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 19:29:17,824 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 19:29:17,826 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 19:29:17,970 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 19:29:17,970 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 19:29:18,079 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 19:29:18,079 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 19:29:18,080 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:29:18 BoogieIcfgContainer [2024-11-16 19:29:18,080 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 19:29:18,082 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 19:29:18,082 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 19:29:18,084 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 19:29:18,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:29:17" (1/3) ... [2024-11-16 19:29:18,085 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d7dd199 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:29:18, skipping insertion in model container [2024-11-16 19:29:18,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:17" (2/3) ... [2024-11-16 19:29:18,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d7dd199 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:29:18, skipping insertion in model container [2024-11-16 19:29:18,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:29:18" (3/3) ... [2024-11-16 19:29:18,087 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1-alt.wvr.c [2024-11-16 19:29:18,103 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 19:29:18,104 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 19:29:18,104 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 19:29:18,144 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-16 19:29:18,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 31 places, 28 transitions, 70 flow [2024-11-16 19:29:18,201 INFO L124 PetriNetUnfolderBase]: 4/26 cut-off events. [2024-11-16 19:29:18,201 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-16 19:29:18,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 26 events. 4/26 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 41 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 21. Up to 2 conditions per place. [2024-11-16 19:29:18,205 INFO L82 GeneralOperation]: Start removeDead. Operand has 31 places, 28 transitions, 70 flow [2024-11-16 19:29:18,207 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 28 places, 25 transitions, 62 flow [2024-11-16 19:29:18,218 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 19:29:18,227 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;@49308dec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 19:29:18,227 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-16 19:29:18,241 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 19:29:18,241 INFO L124 PetriNetUnfolderBase]: 4/24 cut-off events. [2024-11-16 19:29:18,241 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-16 19:29:18,242 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:18,242 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:18,243 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-16 19:29:18,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:18,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1087738082, now seen corresponding path program 1 times [2024-11-16 19:29:18,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:18,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589302697] [2024-11-16 19:29:18,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:18,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:18,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:18,415 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-16 19:29:18,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:18,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589302697] [2024-11-16 19:29:18,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589302697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:18,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:18,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:29:18,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390642596] [2024-11-16 19:29:18,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:18,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 19:29:18,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:18,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 19:29:18,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 19:29:18,462 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 28 [2024-11-16 19:29:18,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 25 transitions, 62 flow. Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:18,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:18,465 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 28 [2024-11-16 19:29:18,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:18,536 INFO L124 PetriNetUnfolderBase]: 74/150 cut-off events. [2024-11-16 19:29:18,537 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-16 19:29:18,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300 conditions, 150 events. 74/150 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 549 event pairs, 53 based on Foata normal form. 21/165 useless extension candidates. Maximal degree in co-relation 259. Up to 131 conditions per place. [2024-11-16 19:29:18,541 INFO L140 encePairwiseOnDemand]: 26/28 looper letters, 17 selfloop transitions, 0 changer transitions 0/23 dead transitions. [2024-11-16 19:29:18,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 23 transitions, 92 flow [2024-11-16 19:29:18,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 19:29:18,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 19:29:18,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 35 transitions. [2024-11-16 19:29:18,553 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-16 19:29:18,555 INFO L175 Difference]: Start difference. First operand has 28 places, 25 transitions, 62 flow. Second operand 2 states and 35 transitions. [2024-11-16 19:29:18,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 23 transitions, 92 flow [2024-11-16 19:29:18,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 23 transitions, 84 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-16 19:29:18,579 INFO L231 Difference]: Finished difference. Result has 25 places, 23 transitions, 50 flow [2024-11-16 19:29:18,581 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=50, PETRI_PLACES=25, PETRI_TRANSITIONS=23} [2024-11-16 19:29:18,586 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, -3 predicate places. [2024-11-16 19:29:18,586 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 23 transitions, 50 flow [2024-11-16 19:29:18,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:18,587 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:18,591 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:18,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 19:29:18,592 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-16 19:29:18,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:18,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1286782824, now seen corresponding path program 1 times [2024-11-16 19:29:18,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:18,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604098384] [2024-11-16 19:29:18,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:18,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:18,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:19,000 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-16 19:29:19,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:19,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604098384] [2024-11-16 19:29:19,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604098384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:19,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:19,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:29:19,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811434549] [2024-11-16 19:29:19,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:19,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:29:19,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:19,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:29:19,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:29:19,032 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 28 [2024-11-16 19:29:19,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 23 transitions, 50 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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-16 19:29:19,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:19,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 28 [2024-11-16 19:29:19,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:19,287 INFO L124 PetriNetUnfolderBase]: 148/324 cut-off events. [2024-11-16 19:29:19,288 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-16 19:29:19,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 611 conditions, 324 events. 148/324 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1430 event pairs, 17 based on Foata normal form. 1/316 useless extension candidates. Maximal degree in co-relation 608. Up to 161 conditions per place. [2024-11-16 19:29:19,291 INFO L140 encePairwiseOnDemand]: 18/28 looper letters, 38 selfloop transitions, 5 changer transitions 23/70 dead transitions. [2024-11-16 19:29:19,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 70 transitions, 286 flow [2024-11-16 19:29:19,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 19:29:19,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 19:29:19,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 145 transitions. [2024-11-16 19:29:19,296 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43154761904761907 [2024-11-16 19:29:19,297 INFO L175 Difference]: Start difference. First operand has 25 places, 23 transitions, 50 flow. Second operand 12 states and 145 transitions. [2024-11-16 19:29:19,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 70 transitions, 286 flow [2024-11-16 19:29:19,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 70 transitions, 286 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 19:29:19,301 INFO L231 Difference]: Finished difference. Result has 46 places, 26 transitions, 112 flow [2024-11-16 19:29:19,301 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=112, PETRI_PLACES=46, PETRI_TRANSITIONS=26} [2024-11-16 19:29:19,302 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 18 predicate places. [2024-11-16 19:29:19,302 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 26 transitions, 112 flow [2024-11-16 19:29:19,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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-16 19:29:19,303 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:19,303 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:19,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 19:29:19,303 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-16 19:29:19,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:19,304 INFO L85 PathProgramCache]: Analyzing trace with hash 532884878, now seen corresponding path program 2 times [2024-11-16 19:29:19,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:19,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44541431] [2024-11-16 19:29:19,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:19,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:19,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:19,556 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-16 19:29:19,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:19,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44541431] [2024-11-16 19:29:19,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44541431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:19,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:19,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:29:19,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943358474] [2024-11-16 19:29:19,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:19,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:29:19,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:19,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:29:19,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:29:19,584 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 28 [2024-11-16 19:29:19,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 26 transitions, 112 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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-16 19:29:19,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:19,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 28 [2024-11-16 19:29:19,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:19,801 INFO L124 PetriNetUnfolderBase]: 146/302 cut-off events. [2024-11-16 19:29:19,801 INFO L125 PetriNetUnfolderBase]: For 477/477 co-relation queries the response was YES. [2024-11-16 19:29:19,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 954 conditions, 302 events. 146/302 cut-off events. For 477/477 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1237 event pairs, 37 based on Foata normal form. 1/300 useless extension candidates. Maximal degree in co-relation 940. Up to 165 conditions per place. [2024-11-16 19:29:19,804 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 38 selfloop transitions, 13 changer transitions 16/71 dead transitions. [2024-11-16 19:29:19,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 71 transitions, 438 flow [2024-11-16 19:29:19,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 19:29:19,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 19:29:19,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 140 transitions. [2024-11-16 19:29:19,807 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4166666666666667 [2024-11-16 19:29:19,807 INFO L175 Difference]: Start difference. First operand has 46 places, 26 transitions, 112 flow. Second operand 12 states and 140 transitions. [2024-11-16 19:29:19,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 71 transitions, 438 flow [2024-11-16 19:29:19,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 71 transitions, 404 flow, removed 11 selfloop flow, removed 6 redundant places. [2024-11-16 19:29:19,812 INFO L231 Difference]: Finished difference. Result has 54 places, 37 transitions, 211 flow [2024-11-16 19:29:19,812 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=211, PETRI_PLACES=54, PETRI_TRANSITIONS=37} [2024-11-16 19:29:19,812 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 26 predicate places. [2024-11-16 19:29:19,813 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 37 transitions, 211 flow [2024-11-16 19:29:19,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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-16 19:29:19,813 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:19,813 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:19,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 19:29:19,813 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-16 19:29:19,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:19,814 INFO L85 PathProgramCache]: Analyzing trace with hash 539516390, now seen corresponding path program 3 times [2024-11-16 19:29:19,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:19,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956261842] [2024-11-16 19:29:19,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:19,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:19,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:19,998 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-16 19:29:19,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:19,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956261842] [2024-11-16 19:29:19,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956261842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:19,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:19,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:29:19,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049970979] [2024-11-16 19:29:19,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:20,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:29:20,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:20,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:29:20,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:29:20,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 28 [2024-11-16 19:29:20,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 37 transitions, 211 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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-16 19:29:20,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:20,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 28 [2024-11-16 19:29:20,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:20,231 INFO L124 PetriNetUnfolderBase]: 162/343 cut-off events. [2024-11-16 19:29:20,231 INFO L125 PetriNetUnfolderBase]: For 812/826 co-relation queries the response was YES. [2024-11-16 19:29:20,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1209 conditions, 343 events. 162/343 cut-off events. For 812/826 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1513 event pairs, 29 based on Foata normal form. 7/349 useless extension candidates. Maximal degree in co-relation 1190. Up to 169 conditions per place. [2024-11-16 19:29:20,234 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 38 selfloop transitions, 19 changer transitions 13/74 dead transitions. [2024-11-16 19:29:20,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 74 transitions, 545 flow [2024-11-16 19:29:20,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 19:29:20,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-16 19:29:20,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 128 transitions. [2024-11-16 19:29:20,236 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4155844155844156 [2024-11-16 19:29:20,236 INFO L175 Difference]: Start difference. First operand has 54 places, 37 transitions, 211 flow. Second operand 11 states and 128 transitions. [2024-11-16 19:29:20,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 74 transitions, 545 flow [2024-11-16 19:29:20,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 74 transitions, 499 flow, removed 23 selfloop flow, removed 3 redundant places. [2024-11-16 19:29:20,243 INFO L231 Difference]: Finished difference. Result has 62 places, 46 transitions, 338 flow [2024-11-16 19:29:20,244 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=338, PETRI_PLACES=62, PETRI_TRANSITIONS=46} [2024-11-16 19:29:20,245 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 34 predicate places. [2024-11-16 19:29:20,245 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 46 transitions, 338 flow [2024-11-16 19:29:20,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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-16 19:29:20,246 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:20,246 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:20,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 19:29:20,246 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-16 19:29:20,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:20,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1649769202, now seen corresponding path program 4 times [2024-11-16 19:29:20,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:20,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409598464] [2024-11-16 19:29:20,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:20,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:20,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:20,445 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-16 19:29:20,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:20,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409598464] [2024-11-16 19:29:20,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409598464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:20,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:20,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:29:20,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717257822] [2024-11-16 19:29:20,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:20,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:29:20,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:20,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:29:20,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:29:20,465 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 28 [2024-11-16 19:29:20,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 46 transitions, 338 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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-16 19:29:20,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:20,465 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 28 [2024-11-16 19:29:20,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:20,649 INFO L124 PetriNetUnfolderBase]: 157/329 cut-off events. [2024-11-16 19:29:20,649 INFO L125 PetriNetUnfolderBase]: For 926/934 co-relation queries the response was YES. [2024-11-16 19:29:20,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1265 conditions, 329 events. 157/329 cut-off events. For 926/934 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1413 event pairs, 42 based on Foata normal form. 5/331 useless extension candidates. Maximal degree in co-relation 1243. Up to 169 conditions per place. [2024-11-16 19:29:20,652 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 37 selfloop transitions, 23 changer transitions 12/76 dead transitions. [2024-11-16 19:29:20,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 76 transitions, 641 flow [2024-11-16 19:29:20,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 19:29:20,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-16 19:29:20,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 121 transitions. [2024-11-16 19:29:20,653 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43214285714285716 [2024-11-16 19:29:20,653 INFO L175 Difference]: Start difference. First operand has 62 places, 46 transitions, 338 flow. Second operand 10 states and 121 transitions. [2024-11-16 19:29:20,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 76 transitions, 641 flow [2024-11-16 19:29:20,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 76 transitions, 622 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-16 19:29:20,657 INFO L231 Difference]: Finished difference. Result has 71 places, 51 transitions, 453 flow [2024-11-16 19:29:20,657 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=321, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=453, PETRI_PLACES=71, PETRI_TRANSITIONS=51} [2024-11-16 19:29:20,657 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 43 predicate places. [2024-11-16 19:29:20,657 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 51 transitions, 453 flow [2024-11-16 19:29:20,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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-16 19:29:20,658 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:20,658 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:20,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 19:29:20,658 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-16 19:29:20,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:20,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1896394948, now seen corresponding path program 5 times [2024-11-16 19:29:20,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:20,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707253184] [2024-11-16 19:29:20,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:20,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:20,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:20,854 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-16 19:29:20,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:20,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707253184] [2024-11-16 19:29:20,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707253184] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:20,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:20,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:29:20,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161466496] [2024-11-16 19:29:20,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:20,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:29:20,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:20,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:29:20,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:29:20,878 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 28 [2024-11-16 19:29:20,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 51 transitions, 453 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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-16 19:29:20,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:20,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 28 [2024-11-16 19:29:20,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:21,049 INFO L124 PetriNetUnfolderBase]: 150/321 cut-off events. [2024-11-16 19:29:21,050 INFO L125 PetriNetUnfolderBase]: For 1204/1220 co-relation queries the response was YES. [2024-11-16 19:29:21,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1334 conditions, 321 events. 150/321 cut-off events. For 1204/1220 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1377 event pairs, 38 based on Foata normal form. 9/330 useless extension candidates. Maximal degree in co-relation 1307. Up to 171 conditions per place. [2024-11-16 19:29:21,052 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 39 selfloop transitions, 19 changer transitions 13/75 dead transitions. [2024-11-16 19:29:21,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 75 transitions, 723 flow [2024-11-16 19:29:21,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 19:29:21,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-16 19:29:21,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 119 transitions. [2024-11-16 19:29:21,053 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.425 [2024-11-16 19:29:21,053 INFO L175 Difference]: Start difference. First operand has 71 places, 51 transitions, 453 flow. Second operand 10 states and 119 transitions. [2024-11-16 19:29:21,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 75 transitions, 723 flow [2024-11-16 19:29:21,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 75 transitions, 674 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-11-16 19:29:21,057 INFO L231 Difference]: Finished difference. Result has 76 places, 49 transitions, 441 flow [2024-11-16 19:29:21,058 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=441, PETRI_PLACES=76, PETRI_TRANSITIONS=49} [2024-11-16 19:29:21,058 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 48 predicate places. [2024-11-16 19:29:21,058 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 49 transitions, 441 flow [2024-11-16 19:29:21,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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-16 19:29:21,059 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:21,059 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:21,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 19:29:21,059 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-16 19:29:21,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:21,059 INFO L85 PathProgramCache]: Analyzing trace with hash 420244440, now seen corresponding path program 6 times [2024-11-16 19:29:21,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:21,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529712398] [2024-11-16 19:29:21,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:21,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:21,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:21,186 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-16 19:29:21,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:21,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529712398] [2024-11-16 19:29:21,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529712398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:21,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:21,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:29:21,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155439427] [2024-11-16 19:29:21,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:21,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:29:21,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:21,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:29:21,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:29:21,202 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 28 [2024-11-16 19:29:21,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 49 transitions, 441 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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-16 19:29:21,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:21,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 28 [2024-11-16 19:29:21,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:21,346 INFO L124 PetriNetUnfolderBase]: 139/286 cut-off events. [2024-11-16 19:29:21,346 INFO L125 PetriNetUnfolderBase]: For 1193/1197 co-relation queries the response was YES. [2024-11-16 19:29:21,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1185 conditions, 286 events. 139/286 cut-off events. For 1193/1197 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1143 event pairs, 40 based on Foata normal form. 5/288 useless extension candidates. Maximal degree in co-relation 1157. Up to 171 conditions per place. [2024-11-16 19:29:21,348 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 28 selfloop transitions, 19 changer transitions 19/70 dead transitions. [2024-11-16 19:29:21,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 70 transitions, 681 flow [2024-11-16 19:29:21,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 19:29:21,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-16 19:29:21,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 124 transitions. [2024-11-16 19:29:21,350 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4025974025974026 [2024-11-16 19:29:21,350 INFO L175 Difference]: Start difference. First operand has 76 places, 49 transitions, 441 flow. Second operand 11 states and 124 transitions. [2024-11-16 19:29:21,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 70 transitions, 681 flow [2024-11-16 19:29:21,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 70 transitions, 623 flow, removed 9 selfloop flow, removed 7 redundant places. [2024-11-16 19:29:21,354 INFO L231 Difference]: Finished difference. Result has 76 places, 44 transitions, 385 flow [2024-11-16 19:29:21,354 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=385, PETRI_PLACES=76, PETRI_TRANSITIONS=44} [2024-11-16 19:29:21,354 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 48 predicate places. [2024-11-16 19:29:21,355 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 44 transitions, 385 flow [2024-11-16 19:29:21,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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-16 19:29:21,355 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:21,355 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:21,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 19:29:21,355 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-16 19:29:21,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:21,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1519990248, now seen corresponding path program 1 times [2024-11-16 19:29:21,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:21,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87389977] [2024-11-16 19:29:21,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:21,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:21,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:21,561 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-16 19:29:21,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:21,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87389977] [2024-11-16 19:29:21,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87389977] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:21,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388395377] [2024-11-16 19:29:21,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:21,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:21,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:21,565 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-16 19:29:21,566 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-16 19:29:21,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:21,609 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:29:21,616 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:21,898 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-16 19:29:21,898 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:22,120 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-16 19:29:22,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388395377] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:22,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:22,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-16 19:29:22,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830754669] [2024-11-16 19:29:22,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:22,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-16 19:29:22,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:22,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-16 19:29:22,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=480, Unknown=0, NotChecked=0, Total=600 [2024-11-16 19:29:22,153 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:22,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 44 transitions, 385 flow. Second operand has 25 states, 25 states have (on average 6.84) internal successors, (171), 25 states have internal predecessors, (171), 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-16 19:29:22,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:22,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:22,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:24,073 INFO L124 PetriNetUnfolderBase]: 636/1211 cut-off events. [2024-11-16 19:29:24,073 INFO L125 PetriNetUnfolderBase]: For 2911/2923 co-relation queries the response was YES. [2024-11-16 19:29:24,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3947 conditions, 1211 events. 636/1211 cut-off events. For 2911/2923 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 6292 event pairs, 24 based on Foata normal form. 37/1247 useless extension candidates. Maximal degree in co-relation 3920. Up to 289 conditions per place. [2024-11-16 19:29:24,080 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 133 selfloop transitions, 171 changer transitions 35/342 dead transitions. [2024-11-16 19:29:24,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 342 transitions, 2409 flow [2024-11-16 19:29:24,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-11-16 19:29:24,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2024-11-16 19:29:24,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 627 transitions. [2024-11-16 19:29:24,083 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3795399515738499 [2024-11-16 19:29:24,083 INFO L175 Difference]: Start difference. First operand has 76 places, 44 transitions, 385 flow. Second operand 59 states and 627 transitions. [2024-11-16 19:29:24,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 342 transitions, 2409 flow [2024-11-16 19:29:24,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 342 transitions, 2236 flow, removed 36 selfloop flow, removed 14 redundant places. [2024-11-16 19:29:24,090 INFO L231 Difference]: Finished difference. Result has 133 places, 204 transitions, 1701 flow [2024-11-16 19:29:24,091 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=1701, PETRI_PLACES=133, PETRI_TRANSITIONS=204} [2024-11-16 19:29:24,091 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 105 predicate places. [2024-11-16 19:29:24,091 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 204 transitions, 1701 flow [2024-11-16 19:29:24,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.84) internal successors, (171), 25 states have internal predecessors, (171), 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-16 19:29:24,092 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:24,092 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:24,109 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-16 19:29:24,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:24,293 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-16 19:29:24,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:24,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1756260484, now seen corresponding path program 2 times [2024-11-16 19:29:24,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:24,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958565081] [2024-11-16 19:29:24,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:24,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:24,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:24,458 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-16 19:29:24,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:24,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958565081] [2024-11-16 19:29:24,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958565081] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:24,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857145985] [2024-11-16 19:29:24,460 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:29:24,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:24,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:24,463 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-16 19:29:24,466 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-16 19:29:24,515 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:29:24,516 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:24,517 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:29:24,518 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:24,727 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-16 19:29:24,728 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:24,878 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-16 19:29:24,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [857145985] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:24,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:24,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-16 19:29:24,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469695039] [2024-11-16 19:29:24,878 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:24,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-16 19:29:24,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:24,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-16 19:29:24,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2024-11-16 19:29:24,885 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:24,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 204 transitions, 1701 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:29:24,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:24,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:24,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:25,586 INFO L124 PetriNetUnfolderBase]: 704/1355 cut-off events. [2024-11-16 19:29:25,586 INFO L125 PetriNetUnfolderBase]: For 7035/7035 co-relation queries the response was YES. [2024-11-16 19:29:25,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6112 conditions, 1355 events. 704/1355 cut-off events. For 7035/7035 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 7327 event pairs, 40 based on Foata normal form. 2/1357 useless extension candidates. Maximal degree in co-relation 6074. Up to 675 conditions per place. [2024-11-16 19:29:25,598 INFO L140 encePairwiseOnDemand]: 15/28 looper letters, 148 selfloop transitions, 146 changer transitions 23/320 dead transitions. [2024-11-16 19:29:25,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 320 transitions, 3117 flow [2024-11-16 19:29:25,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-16 19:29:25,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-16 19:29:25,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 235 transitions. [2024-11-16 19:29:25,601 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36490683229813664 [2024-11-16 19:29:25,601 INFO L175 Difference]: Start difference. First operand has 133 places, 204 transitions, 1701 flow. Second operand 23 states and 235 transitions. [2024-11-16 19:29:25,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 320 transitions, 3117 flow [2024-11-16 19:29:25,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 320 transitions, 2565 flow, removed 263 selfloop flow, removed 6 redundant places. [2024-11-16 19:29:25,633 INFO L231 Difference]: Finished difference. Result has 147 places, 251 transitions, 2154 flow [2024-11-16 19:29:25,634 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=1299, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2154, PETRI_PLACES=147, PETRI_TRANSITIONS=251} [2024-11-16 19:29:25,635 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 119 predicate places. [2024-11-16 19:29:25,635 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 251 transitions, 2154 flow [2024-11-16 19:29:25,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:29:25,635 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:25,635 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:25,650 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-16 19:29:25,836 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,SelfDestructingSolverStorable8 [2024-11-16 19:29:25,836 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-16 19:29:25,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:25,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1211971498, now seen corresponding path program 3 times [2024-11-16 19:29:25,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:25,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864003524] [2024-11-16 19:29:25,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:25,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:25,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:25,997 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-16 19:29:25,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:25,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864003524] [2024-11-16 19:29:25,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864003524] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:25,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4440278] [2024-11-16 19:29:25,998 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:29:25,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:25,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:26,000 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-16 19:29:26,004 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 19:29:26,050 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-16 19:29:26,050 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:26,051 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:29:26,052 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:26,220 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-16 19:29:26,221 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:26,404 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-16 19:29:26,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4440278] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:26,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:26,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-16 19:29:26,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299213118] [2024-11-16 19:29:26,405 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:26,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-16 19:29:26,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:26,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-16 19:29:26,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2024-11-16 19:29:26,415 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:26,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 251 transitions, 2154 flow. Second operand has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 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-16 19:29:26,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:26,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:26,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:27,668 INFO L124 PetriNetUnfolderBase]: 1181/2333 cut-off events. [2024-11-16 19:29:27,668 INFO L125 PetriNetUnfolderBase]: For 13026/13034 co-relation queries the response was YES. [2024-11-16 19:29:27,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10621 conditions, 2333 events. 1181/2333 cut-off events. For 13026/13034 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 14687 event pairs, 41 based on Foata normal form. 36/2369 useless extension candidates. Maximal degree in co-relation 10581. Up to 567 conditions per place. [2024-11-16 19:29:27,687 INFO L140 encePairwiseOnDemand]: 14/28 looper letters, 277 selfloop transitions, 291 changer transitions 23/594 dead transitions. [2024-11-16 19:29:27,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 594 transitions, 5870 flow [2024-11-16 19:29:27,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-16 19:29:27,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2024-11-16 19:29:27,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 554 transitions. [2024-11-16 19:29:27,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38795518207282914 [2024-11-16 19:29:27,691 INFO L175 Difference]: Start difference. First operand has 147 places, 251 transitions, 2154 flow. Second operand 51 states and 554 transitions. [2024-11-16 19:29:27,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 594 transitions, 5870 flow [2024-11-16 19:29:27,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 594 transitions, 5707 flow, removed 55 selfloop flow, removed 8 redundant places. [2024-11-16 19:29:27,750 INFO L231 Difference]: Finished difference. Result has 204 places, 393 transitions, 4183 flow [2024-11-16 19:29:27,750 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=2072, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=164, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=4183, PETRI_PLACES=204, PETRI_TRANSITIONS=393} [2024-11-16 19:29:27,751 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 176 predicate places. [2024-11-16 19:29:27,751 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 393 transitions, 4183 flow [2024-11-16 19:29:27,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 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-16 19:29:27,751 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:27,751 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:27,777 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-16 19:29:27,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:27,952 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-16 19:29:27,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:27,952 INFO L85 PathProgramCache]: Analyzing trace with hash 509144106, now seen corresponding path program 4 times [2024-11-16 19:29:27,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:27,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577017892] [2024-11-16 19:29:27,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:27,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:27,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:28,118 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-16 19:29:28,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:28,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577017892] [2024-11-16 19:29:28,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577017892] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:28,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [978577756] [2024-11-16 19:29:28,119 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:29:28,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:28,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:28,120 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-16 19:29:28,121 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-16 19:29:28,159 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:29:28,159 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:28,160 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:29:28,161 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:28,334 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-16 19:29:28,334 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:28,479 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-16 19:29:28,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [978577756] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:28,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:28,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-16 19:29:28,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929352401] [2024-11-16 19:29:28,480 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:28,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-16 19:29:28,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:28,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-16 19:29:28,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2024-11-16 19:29:28,501 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:28,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 393 transitions, 4183 flow. Second operand has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 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-16 19:29:28,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:28,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:28,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:29,577 INFO L124 PetriNetUnfolderBase]: 1344/2658 cut-off events. [2024-11-16 19:29:29,577 INFO L125 PetriNetUnfolderBase]: For 24468/24476 co-relation queries the response was YES. [2024-11-16 19:29:29,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14479 conditions, 2658 events. 1344/2658 cut-off events. For 24468/24476 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 17446 event pairs, 87 based on Foata normal form. 6/2664 useless extension candidates. Maximal degree in co-relation 14422. Up to 1129 conditions per place. [2024-11-16 19:29:29,602 INFO L140 encePairwiseOnDemand]: 14/28 looper letters, 250 selfloop transitions, 298 changer transitions 18/569 dead transitions. [2024-11-16 19:29:29,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 569 transitions, 6824 flow [2024-11-16 19:29:29,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-16 19:29:29,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-11-16 19:29:29,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 380 transitions. [2024-11-16 19:29:29,605 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.376984126984127 [2024-11-16 19:29:29,605 INFO L175 Difference]: Start difference. First operand has 204 places, 393 transitions, 4183 flow. Second operand 36 states and 380 transitions. [2024-11-16 19:29:29,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 569 transitions, 6824 flow [2024-11-16 19:29:29,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 569 transitions, 6107 flow, removed 130 selfloop flow, removed 9 redundant places. [2024-11-16 19:29:29,713 INFO L231 Difference]: Finished difference. Result has 235 places, 439 transitions, 4974 flow [2024-11-16 19:29:29,714 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=3617, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=393, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=252, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=4974, PETRI_PLACES=235, PETRI_TRANSITIONS=439} [2024-11-16 19:29:29,714 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 207 predicate places. [2024-11-16 19:29:29,714 INFO L471 AbstractCegarLoop]: Abstraction has has 235 places, 439 transitions, 4974 flow [2024-11-16 19:29:29,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 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-16 19:29:29,715 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:29,715 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:29,730 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-16 19:29:29,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:29,915 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-16 19:29:29,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:29,916 INFO L85 PathProgramCache]: Analyzing trace with hash -538058492, now seen corresponding path program 5 times [2024-11-16 19:29:29,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:29,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487850845] [2024-11-16 19:29:29,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:29,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:29,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:30,087 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-16 19:29:30,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:30,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487850845] [2024-11-16 19:29:30,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487850845] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:30,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294618461] [2024-11-16 19:29:30,088 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:29:30,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:30,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:30,090 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-16 19:29:30,091 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-16 19:29:30,134 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:29:30,135 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:30,135 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:29:30,136 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:30,305 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-16 19:29:30,305 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:30,457 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-16 19:29:30,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294618461] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:30,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:30,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-16 19:29:30,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59905599] [2024-11-16 19:29:30,458 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:30,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-16 19:29:30,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:30,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-16 19:29:30,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2024-11-16 19:29:30,475 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:30,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 439 transitions, 4974 flow. Second operand has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 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-16 19:29:30,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:30,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:30,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:32,443 INFO L124 PetriNetUnfolderBase]: 1891/3640 cut-off events. [2024-11-16 19:29:32,443 INFO L125 PetriNetUnfolderBase]: For 40743/40743 co-relation queries the response was YES. [2024-11-16 19:29:32,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20795 conditions, 3640 events. 1891/3640 cut-off events. For 40743/40743 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 25085 event pairs, 89 based on Foata normal form. 2/3642 useless extension candidates. Maximal degree in co-relation 20734. Up to 906 conditions per place. [2024-11-16 19:29:32,476 INFO L140 encePairwiseOnDemand]: 14/28 looper letters, 297 selfloop transitions, 539 changer transitions 28/867 dead transitions. [2024-11-16 19:29:32,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 867 transitions, 10877 flow [2024-11-16 19:29:32,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2024-11-16 19:29:32,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2024-11-16 19:29:32,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 719 transitions. [2024-11-16 19:29:32,480 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3566468253968254 [2024-11-16 19:29:32,480 INFO L175 Difference]: Start difference. First operand has 235 places, 439 transitions, 4974 flow. Second operand 72 states and 719 transitions. [2024-11-16 19:29:32,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 867 transitions, 10877 flow [2024-11-16 19:29:32,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 867 transitions, 10632 flow, removed 57 selfloop flow, removed 9 redundant places. [2024-11-16 19:29:32,684 INFO L231 Difference]: Finished difference. Result has 321 places, 653 transitions, 8982 flow [2024-11-16 19:29:32,685 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=4761, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=439, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=328, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=72, PETRI_FLOW=8982, PETRI_PLACES=321, PETRI_TRANSITIONS=653} [2024-11-16 19:29:32,685 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 293 predicate places. [2024-11-16 19:29:32,685 INFO L471 AbstractCegarLoop]: Abstraction has has 321 places, 653 transitions, 8982 flow [2024-11-16 19:29:32,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 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-16 19:29:32,685 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:32,686 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:32,699 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-16 19:29:32,886 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,SelfDestructingSolverStorable11 [2024-11-16 19:29:32,886 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-16 19:29:32,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:32,887 INFO L85 PathProgramCache]: Analyzing trace with hash 289407848, now seen corresponding path program 6 times [2024-11-16 19:29:32,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:32,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177480278] [2024-11-16 19:29:32,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:32,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:32,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:33,097 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-16 19:29:33,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:33,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177480278] [2024-11-16 19:29:33,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177480278] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:33,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659980977] [2024-11-16 19:29:33,098 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 19:29:33,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:33,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:33,100 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-16 19:29:33,101 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-16 19:29:33,137 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-16 19:29:33,137 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:33,137 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:29:33,138 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:33,275 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-16 19:29:33,276 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:33,406 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-16 19:29:33,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659980977] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:33,406 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:33,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-16 19:29:33,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083846887] [2024-11-16 19:29:33,407 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:33,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-16 19:29:33,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:33,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-16 19:29:33,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2024-11-16 19:29:33,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:33,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 653 transitions, 8982 flow. Second operand has 24 states, 24 states have (on average 6.916666666666667) internal successors, (166), 24 states have internal predecessors, (166), 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-16 19:29:33,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:33,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:33,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:35,950 INFO L124 PetriNetUnfolderBase]: 2278/4440 cut-off events. [2024-11-16 19:29:35,950 INFO L125 PetriNetUnfolderBase]: For 91257/91257 co-relation queries the response was YES. [2024-11-16 19:29:35,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31083 conditions, 4440 events. 2278/4440 cut-off events. For 91257/91257 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 32297 event pairs, 78 based on Foata normal form. 2/4442 useless extension candidates. Maximal degree in co-relation 30995. Up to 1129 conditions per place. [2024-11-16 19:29:35,991 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 307 selfloop transitions, 683 changer transitions 23/1016 dead transitions. [2024-11-16 19:29:35,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 1016 transitions, 15318 flow [2024-11-16 19:29:35,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2024-11-16 19:29:35,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2024-11-16 19:29:35,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 775 transitions. [2024-11-16 19:29:35,995 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36904761904761907 [2024-11-16 19:29:35,995 INFO L175 Difference]: Start difference. First operand has 321 places, 653 transitions, 8982 flow. Second operand 75 states and 775 transitions. [2024-11-16 19:29:35,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 389 places, 1016 transitions, 15318 flow [2024-11-16 19:29:36,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 378 places, 1016 transitions, 14680 flow, removed 215 selfloop flow, removed 11 redundant places. [2024-11-16 19:29:36,384 INFO L231 Difference]: Finished difference. Result has 401 places, 796 transitions, 12333 flow [2024-11-16 19:29:36,385 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=8456, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=653, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=536, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=75, PETRI_FLOW=12333, PETRI_PLACES=401, PETRI_TRANSITIONS=796} [2024-11-16 19:29:36,385 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 373 predicate places. [2024-11-16 19:29:36,385 INFO L471 AbstractCegarLoop]: Abstraction has has 401 places, 796 transitions, 12333 flow [2024-11-16 19:29:36,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.916666666666667) internal successors, (166), 24 states have internal predecessors, (166), 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-16 19:29:36,385 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:36,385 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:36,400 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-16 19:29:36,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:36,586 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-16 19:29:36,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:36,586 INFO L85 PathProgramCache]: Analyzing trace with hash 126737732, now seen corresponding path program 7 times [2024-11-16 19:29:36,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:36,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305728073] [2024-11-16 19:29:36,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:36,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:36,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:36,736 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-16 19:29:36,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:36,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305728073] [2024-11-16 19:29:36,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305728073] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:36,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185909268] [2024-11-16 19:29:36,737 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-16 19:29:36,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:36,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:36,738 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-16 19:29:36,739 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-16 19:29:36,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:36,771 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:29:36,772 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:36,909 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-16 19:29:36,909 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:37,037 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-16 19:29:37,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185909268] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:37,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:37,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-16 19:29:37,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594951271] [2024-11-16 19:29:37,038 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:37,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-16 19:29:37,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:37,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-16 19:29:37,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=419, Unknown=0, NotChecked=0, Total=552 [2024-11-16 19:29:37,068 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:37,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 796 transitions, 12333 flow. Second operand has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 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-16 19:29:37,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:37,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:37,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:38,492 INFO L124 PetriNetUnfolderBase]: 2283/4472 cut-off events. [2024-11-16 19:29:38,493 INFO L125 PetriNetUnfolderBase]: For 113257/113265 co-relation queries the response was YES. [2024-11-16 19:29:38,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34703 conditions, 4472 events. 2283/4472 cut-off events. For 113257/113265 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 32636 event pairs, 127 based on Foata normal form. 7/4479 useless extension candidates. Maximal degree in co-relation 34598. Up to 2458 conditions per place. [2024-11-16 19:29:38,541 INFO L140 encePairwiseOnDemand]: 15/28 looper letters, 317 selfloop transitions, 524 changer transitions 20/864 dead transitions. [2024-11-16 19:29:38,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 864 transitions, 14812 flow [2024-11-16 19:29:38,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-16 19:29:38,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-16 19:29:38,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 220 transitions. [2024-11-16 19:29:38,546 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3741496598639456 [2024-11-16 19:29:38,546 INFO L175 Difference]: Start difference. First operand has 401 places, 796 transitions, 12333 flow. Second operand 21 states and 220 transitions. [2024-11-16 19:29:38,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 864 transitions, 14812 flow [2024-11-16 19:29:39,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 379 places, 864 transitions, 13966 flow, removed 145 selfloop flow, removed 33 redundant places. [2024-11-16 19:29:39,073 INFO L231 Difference]: Finished difference. Result has 384 places, 805 transitions, 13239 flow [2024-11-16 19:29:39,074 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=11577, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=796, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=513, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=13239, PETRI_PLACES=384, PETRI_TRANSITIONS=805} [2024-11-16 19:29:39,075 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 356 predicate places. [2024-11-16 19:29:39,075 INFO L471 AbstractCegarLoop]: Abstraction has has 384 places, 805 transitions, 13239 flow [2024-11-16 19:29:39,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 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-16 19:29:39,075 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:39,075 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:39,088 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-16 19:29:39,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:39,276 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-16 19:29:39,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:39,276 INFO L85 PathProgramCache]: Analyzing trace with hash 484986410, now seen corresponding path program 8 times [2024-11-16 19:29:39,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:39,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767742374] [2024-11-16 19:29:39,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:39,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:39,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:39,407 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-16 19:29:39,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:39,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767742374] [2024-11-16 19:29:39,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767742374] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:39,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272354418] [2024-11-16 19:29:39,408 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:29:39,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:39,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:39,409 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-16 19:29:39,411 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-16 19:29:39,446 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:29:39,447 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:39,448 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:29:39,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:39,618 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-16 19:29:39,618 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:39,729 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-16 19:29:39,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272354418] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:39,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:39,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-16 19:29:39,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136225974] [2024-11-16 19:29:39,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:39,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-16 19:29:39,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:39,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-16 19:29:39,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2024-11-16 19:29:39,741 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:39,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 805 transitions, 13239 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:29:39,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:39,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:39,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:41,228 INFO L124 PetriNetUnfolderBase]: 2289/4487 cut-off events. [2024-11-16 19:29:41,228 INFO L125 PetriNetUnfolderBase]: For 91685/91693 co-relation queries the response was YES. [2024-11-16 19:29:41,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34604 conditions, 4487 events. 2289/4487 cut-off events. For 91685/91693 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 32905 event pairs, 144 based on Foata normal form. 7/4494 useless extension candidates. Maximal degree in co-relation 34503. Up to 2521 conditions per place. [2024-11-16 19:29:41,268 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 314 selfloop transitions, 545 changer transitions 24/886 dead transitions. [2024-11-16 19:29:41,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 886 transitions, 15837 flow [2024-11-16 19:29:41,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-16 19:29:41,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-16 19:29:41,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 279 transitions. [2024-11-16 19:29:41,270 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35586734693877553 [2024-11-16 19:29:41,270 INFO L175 Difference]: Start difference. First operand has 384 places, 805 transitions, 13239 flow. Second operand 28 states and 279 transitions. [2024-11-16 19:29:41,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 886 transitions, 15837 flow [2024-11-16 19:29:41,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 398 places, 886 transitions, 15620 flow, removed 8 selfloop flow, removed 8 redundant places. [2024-11-16 19:29:41,767 INFO L231 Difference]: Finished difference. Result has 404 places, 813 transitions, 14929 flow [2024-11-16 19:29:41,768 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=13012, PETRI_DIFFERENCE_MINUEND_PLACES=371, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=804, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=533, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=14929, PETRI_PLACES=404, PETRI_TRANSITIONS=813} [2024-11-16 19:29:41,769 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 376 predicate places. [2024-11-16 19:29:41,769 INFO L471 AbstractCegarLoop]: Abstraction has has 404 places, 813 transitions, 14929 flow [2024-11-16 19:29:41,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:29:41,769 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:41,769 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:41,781 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-16 19:29:41,973 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,SelfDestructingSolverStorable14 [2024-11-16 19:29:41,973 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-16 19:29:41,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:41,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1503525516, now seen corresponding path program 9 times [2024-11-16 19:29:41,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:41,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885082110] [2024-11-16 19:29:41,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:41,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:41,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:42,106 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-16 19:29:42,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:42,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885082110] [2024-11-16 19:29:42,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885082110] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:42,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696434466] [2024-11-16 19:29:42,106 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:29:42,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:42,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:42,108 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-16 19:29:42,109 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-16 19:29:42,144 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-16 19:29:42,144 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:42,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:29:42,146 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:42,311 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-16 19:29:42,311 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:42,437 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-16 19:29:42,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696434466] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:42,437 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:42,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-16 19:29:42,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168142529] [2024-11-16 19:29:42,437 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:42,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-16 19:29:42,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:42,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-16 19:29:42,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=475, Unknown=0, NotChecked=0, Total=600 [2024-11-16 19:29:42,448 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:42,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 404 places, 813 transitions, 14929 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:29:42,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:42,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:42,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:43,827 INFO L124 PetriNetUnfolderBase]: 2314/4540 cut-off events. [2024-11-16 19:29:43,827 INFO L125 PetriNetUnfolderBase]: For 103778/103780 co-relation queries the response was YES. [2024-11-16 19:29:43,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37604 conditions, 4540 events. 2314/4540 cut-off events. For 103778/103780 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 33400 event pairs, 131 based on Foata normal form. 2/4541 useless extension candidates. Maximal degree in co-relation 37499. Up to 2459 conditions per place. [2024-11-16 19:29:43,880 INFO L140 encePairwiseOnDemand]: 15/28 looper letters, 314 selfloop transitions, 554 changer transitions 18/889 dead transitions. [2024-11-16 19:29:43,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 424 places, 889 transitions, 17513 flow [2024-11-16 19:29:43,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-16 19:29:43,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-16 19:29:43,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 267 transitions. [2024-11-16 19:29:43,881 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3531746031746032 [2024-11-16 19:29:43,881 INFO L175 Difference]: Start difference. First operand has 404 places, 813 transitions, 14929 flow. Second operand 27 states and 267 transitions. [2024-11-16 19:29:43,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 424 places, 889 transitions, 17513 flow [2024-11-16 19:29:44,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 404 places, 889 transitions, 17162 flow, removed 21 selfloop flow, removed 20 redundant places. [2024-11-16 19:29:44,668 INFO L231 Difference]: Finished difference. Result has 409 places, 827 transitions, 16392 flow [2024-11-16 19:29:44,668 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=14606, PETRI_DIFFERENCE_MINUEND_PLACES=378, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=813, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=540, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=16392, PETRI_PLACES=409, PETRI_TRANSITIONS=827} [2024-11-16 19:29:44,669 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 381 predicate places. [2024-11-16 19:29:44,669 INFO L471 AbstractCegarLoop]: Abstraction has has 409 places, 827 transitions, 16392 flow [2024-11-16 19:29:44,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:29:44,669 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:44,669 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:44,681 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-16 19:29:44,869 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,SelfDestructingSolverStorable15 [2024-11-16 19:29:44,870 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-16 19:29:44,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:44,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1395854704, now seen corresponding path program 10 times [2024-11-16 19:29:44,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:44,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767716752] [2024-11-16 19:29:44,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:44,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:44,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:44,975 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-16 19:29:44,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:44,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767716752] [2024-11-16 19:29:44,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767716752] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:44,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935004412] [2024-11-16 19:29:44,976 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:29:44,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:44,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:44,978 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-16 19:29:44,979 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-16 19:29:45,015 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:29:45,016 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:45,016 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:29:45,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:45,179 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-16 19:29:45,179 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:45,301 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-16 19:29:45,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935004412] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:45,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:45,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-16 19:29:45,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922373785] [2024-11-16 19:29:45,302 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:45,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-16 19:29:45,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:45,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-16 19:29:45,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2024-11-16 19:29:45,307 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:45,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 409 places, 827 transitions, 16392 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:29:45,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:45,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:45,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:46,843 INFO L124 PetriNetUnfolderBase]: 2336/4596 cut-off events. [2024-11-16 19:29:46,844 INFO L125 PetriNetUnfolderBase]: For 114973/114975 co-relation queries the response was YES. [2024-11-16 19:29:46,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39801 conditions, 4596 events. 2336/4596 cut-off events. For 114973/114975 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 33879 event pairs, 150 based on Foata normal form. 2/4597 useless extension candidates. Maximal degree in co-relation 39695. Up to 2492 conditions per place. [2024-11-16 19:29:46,894 INFO L140 encePairwiseOnDemand]: 15/28 looper letters, 331 selfloop transitions, 545 changer transitions 18/897 dead transitions. [2024-11-16 19:29:46,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 897 transitions, 18929 flow [2024-11-16 19:29:46,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-16 19:29:46,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-16 19:29:46,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 259 transitions. [2024-11-16 19:29:46,895 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3425925925925926 [2024-11-16 19:29:46,896 INFO L175 Difference]: Start difference. First operand has 409 places, 827 transitions, 16392 flow. Second operand 27 states and 259 transitions. [2024-11-16 19:29:46,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 431 places, 897 transitions, 18929 flow [2024-11-16 19:29:47,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 421 places, 897 transitions, 18568 flow, removed 12 selfloop flow, removed 10 redundant places. [2024-11-16 19:29:47,584 INFO L231 Difference]: Finished difference. Result has 426 places, 836 transitions, 17759 flow [2024-11-16 19:29:47,585 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=16037, PETRI_DIFFERENCE_MINUEND_PLACES=395, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=827, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=536, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=287, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=17759, PETRI_PLACES=426, PETRI_TRANSITIONS=836} [2024-11-16 19:29:47,586 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 398 predicate places. [2024-11-16 19:29:47,586 INFO L471 AbstractCegarLoop]: Abstraction has has 426 places, 836 transitions, 17759 flow [2024-11-16 19:29:47,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:29:47,586 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:47,586 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:47,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-16 19:29:47,786 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,SelfDestructingSolverStorable16 [2024-11-16 19:29:47,787 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-16 19:29:47,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:47,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1522755892, now seen corresponding path program 11 times [2024-11-16 19:29:47,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:47,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883550928] [2024-11-16 19:29:47,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:47,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:47,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:47,934 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-16 19:29:47,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:47,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883550928] [2024-11-16 19:29:47,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883550928] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:47,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152899756] [2024-11-16 19:29:47,935 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:29:47,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:47,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:47,936 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-16 19:29:47,938 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-16 19:29:47,973 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:29:47,973 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:47,973 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:29:47,974 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:48,135 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-16 19:29:48,135 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:48,334 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-16 19:29:48,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152899756] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:48,334 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:48,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-16 19:29:48,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194385040] [2024-11-16 19:29:48,334 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:48,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-16 19:29:48,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:48,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-16 19:29:48,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-11-16 19:29:48,348 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:48,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 426 places, 836 transitions, 17759 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:29:48,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:48,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:48,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:50,799 INFO L124 PetriNetUnfolderBase]: 2690/5262 cut-off events. [2024-11-16 19:29:50,799 INFO L125 PetriNetUnfolderBase]: For 145709/145711 co-relation queries the response was YES. [2024-11-16 19:29:50,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47736 conditions, 5262 events. 2690/5262 cut-off events. For 145709/145711 co-relation queries the response was YES. Maximal size of possible extension queue 357. Compared 39722 event pairs, 163 based on Foata normal form. 3/5264 useless extension candidates. Maximal degree in co-relation 47627. Up to 2315 conditions per place. [2024-11-16 19:29:50,867 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 338 selfloop transitions, 793 changer transitions 33/1167 dead transitions. [2024-11-16 19:29:50,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 477 places, 1167 transitions, 25756 flow [2024-11-16 19:29:50,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-16 19:29:50,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2024-11-16 19:29:50,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 590 transitions. [2024-11-16 19:29:50,869 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3762755102040816 [2024-11-16 19:29:50,869 INFO L175 Difference]: Start difference. First operand has 426 places, 836 transitions, 17759 flow. Second operand 56 states and 590 transitions. [2024-11-16 19:29:50,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 477 places, 1167 transitions, 25756 flow [2024-11-16 19:29:51,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 462 places, 1167 transitions, 25032 flow, removed 24 selfloop flow, removed 15 redundant places. [2024-11-16 19:29:51,719 INFO L231 Difference]: Finished difference. Result has 483 places, 1037 transitions, 23876 flow [2024-11-16 19:29:51,719 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=17146, PETRI_DIFFERENCE_MINUEND_PLACES=407, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=836, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=613, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=56, PETRI_FLOW=23876, PETRI_PLACES=483, PETRI_TRANSITIONS=1037} [2024-11-16 19:29:51,719 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 455 predicate places. [2024-11-16 19:29:51,719 INFO L471 AbstractCegarLoop]: Abstraction has has 483 places, 1037 transitions, 23876 flow [2024-11-16 19:29:51,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:29:51,720 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:51,720 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:51,732 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-16 19:29:51,920 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,SelfDestructingSolverStorable17 [2024-11-16 19:29:51,921 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-16 19:29:51,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:51,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1520167706, now seen corresponding path program 12 times [2024-11-16 19:29:51,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:51,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180351727] [2024-11-16 19:29:51,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:51,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:51,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:52,045 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-16 19:29:52,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:52,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180351727] [2024-11-16 19:29:52,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180351727] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:52,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921973263] [2024-11-16 19:29:52,046 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 19:29:52,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:52,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:52,048 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-16 19:29:52,050 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-16 19:29:52,090 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-16 19:29:52,091 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:52,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:29:52,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:52,269 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-16 19:29:52,270 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:52,390 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-16 19:29:52,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921973263] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:52,390 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:52,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-16 19:29:52,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626556180] [2024-11-16 19:29:52,391 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:52,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-16 19:29:52,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:52,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-16 19:29:52,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2024-11-16 19:29:52,403 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:52,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 483 places, 1037 transitions, 23876 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:29:52,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:52,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:52,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:54,309 INFO L124 PetriNetUnfolderBase]: 2687/5275 cut-off events. [2024-11-16 19:29:54,309 INFO L125 PetriNetUnfolderBase]: For 202887/202897 co-relation queries the response was YES. [2024-11-16 19:29:54,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52799 conditions, 5275 events. 2687/5275 cut-off events. For 202887/202897 co-relation queries the response was YES. Maximal size of possible extension queue 350. Compared 39849 event pairs, 145 based on Foata normal form. 5/5279 useless extension candidates. Maximal degree in co-relation 52671. Up to 3150 conditions per place. [2024-11-16 19:29:54,379 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 411 selfloop transitions, 676 changer transitions 13/1103 dead transitions. [2024-11-16 19:29:54,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 501 places, 1103 transitions, 26952 flow [2024-11-16 19:29:54,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-16 19:29:54,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-16 19:29:54,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 264 transitions. [2024-11-16 19:29:54,381 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3492063492063492 [2024-11-16 19:29:54,381 INFO L175 Difference]: Start difference. First operand has 483 places, 1037 transitions, 23876 flow. Second operand 27 states and 264 transitions. [2024-11-16 19:29:54,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 501 places, 1103 transitions, 26952 flow [2024-11-16 19:29:55,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 490 places, 1103 transitions, 26288 flow, removed 294 selfloop flow, removed 11 redundant places. [2024-11-16 19:29:55,635 INFO L231 Difference]: Finished difference. Result has 495 places, 1049 transitions, 24985 flow [2024-11-16 19:29:55,636 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=23288, PETRI_DIFFERENCE_MINUEND_PLACES=464, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1037, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=665, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=369, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=24985, PETRI_PLACES=495, PETRI_TRANSITIONS=1049} [2024-11-16 19:29:55,636 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 467 predicate places. [2024-11-16 19:29:55,636 INFO L471 AbstractCegarLoop]: Abstraction has has 495 places, 1049 transitions, 24985 flow [2024-11-16 19:29:55,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:29:55,636 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:55,636 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:55,649 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-16 19:29:55,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:55,837 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-16 19:29:55,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:55,837 INFO L85 PathProgramCache]: Analyzing trace with hash 884354936, now seen corresponding path program 13 times [2024-11-16 19:29:55,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:55,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384720197] [2024-11-16 19:29:55,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:55,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:55,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:55,963 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-16 19:29:55,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:55,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384720197] [2024-11-16 19:29:55,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384720197] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:55,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584556736] [2024-11-16 19:29:55,964 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-16 19:29:55,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:55,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:55,966 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-16 19:29:55,967 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-16 19:29:55,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:55,999 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:29:55,999 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:56,150 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-16 19:29:56,151 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:56,288 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-16 19:29:56,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584556736] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:56,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:56,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-16 19:29:56,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534335007] [2024-11-16 19:29:56,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:56,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-16 19:29:56,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:56,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-16 19:29:56,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-11-16 19:29:56,305 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:56,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 495 places, 1049 transitions, 24985 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:29:56,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:56,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:56,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:58,552 INFO L124 PetriNetUnfolderBase]: 2735/5388 cut-off events. [2024-11-16 19:29:58,552 INFO L125 PetriNetUnfolderBase]: For 212822/212832 co-relation queries the response was YES. [2024-11-16 19:29:58,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54692 conditions, 5388 events. 2735/5388 cut-off events. For 212822/212832 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 40984 event pairs, 125 based on Foata normal form. 7/5392 useless extension candidates. Maximal degree in co-relation 54563. Up to 2807 conditions per place. [2024-11-16 19:29:58,618 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 383 selfloop transitions, 764 changer transitions 35/1185 dead transitions. [2024-11-16 19:29:58,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 537 places, 1185 transitions, 29355 flow [2024-11-16 19:29:58,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-16 19:29:58,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-16 19:29:58,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 458 transitions. [2024-11-16 19:29:58,620 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3555900621118012 [2024-11-16 19:29:58,620 INFO L175 Difference]: Start difference. First operand has 495 places, 1049 transitions, 24985 flow. Second operand 46 states and 458 transitions. [2024-11-16 19:29:58,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 537 places, 1185 transitions, 29355 flow [2024-11-16 19:29:59,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 516 places, 1185 transitions, 28601 flow, removed 24 selfloop flow, removed 21 redundant places. [2024-11-16 19:29:59,692 INFO L231 Difference]: Finished difference. Result has 528 places, 1082 transitions, 27314 flow [2024-11-16 19:29:59,693 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=24250, PETRI_DIFFERENCE_MINUEND_PLACES=471, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1049, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=732, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=306, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=27314, PETRI_PLACES=528, PETRI_TRANSITIONS=1082} [2024-11-16 19:29:59,693 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 500 predicate places. [2024-11-16 19:29:59,693 INFO L471 AbstractCegarLoop]: Abstraction has has 528 places, 1082 transitions, 27314 flow [2024-11-16 19:29:59,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:29:59,694 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:59,694 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:59,706 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-16 19:29:59,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-11-16 19:29:59,895 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-16 19:29:59,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:59,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1402972688, now seen corresponding path program 14 times [2024-11-16 19:29:59,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:59,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157659923] [2024-11-16 19:29:59,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:59,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:59,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:30:00,027 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-16 19:30:00,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:30:00,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157659923] [2024-11-16 19:30:00,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157659923] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:30:00,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484960597] [2024-11-16 19:30:00,028 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:30:00,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:30:00,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:30:00,029 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-16 19:30:00,031 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-16 19:30:00,065 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:30:00,065 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:30:00,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:30:00,067 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:30:00,219 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-16 19:30:00,219 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:30:00,342 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-16 19:30:00,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484960597] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:30:00,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:30:00,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-16 19:30:00,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951883125] [2024-11-16 19:30:00,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:30:00,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-16 19:30:00,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:30:00,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-16 19:30:00,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2024-11-16 19:30:00,372 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:30:00,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 528 places, 1082 transitions, 27314 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:30:00,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:30:00,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:30:00,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:30:03,691 INFO L124 PetriNetUnfolderBase]: 2749/5413 cut-off events. [2024-11-16 19:30:03,691 INFO L125 PetriNetUnfolderBase]: For 248454/248464 co-relation queries the response was YES. [2024-11-16 19:30:03,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58375 conditions, 5413 events. 2749/5413 cut-off events. For 248454/248464 co-relation queries the response was YES. Maximal size of possible extension queue 361. Compared 41284 event pairs, 167 based on Foata normal form. 7/5419 useless extension candidates. Maximal degree in co-relation 58236. Up to 2589 conditions per place. [2024-11-16 19:30:03,760 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 362 selfloop transitions, 834 changer transitions 39/1238 dead transitions. [2024-11-16 19:30:03,760 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 583 places, 1238 transitions, 32171 flow [2024-11-16 19:30:03,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-16 19:30:03,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-11-16 19:30:03,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 614 transitions. [2024-11-16 19:30:03,762 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34263392857142855 [2024-11-16 19:30:03,762 INFO L175 Difference]: Start difference. First operand has 528 places, 1082 transitions, 27314 flow. Second operand 64 states and 614 transitions. [2024-11-16 19:30:03,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 583 places, 1238 transitions, 32171 flow [2024-11-16 19:30:05,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 569 places, 1238 transitions, 31782 flow, removed 135 selfloop flow, removed 14 redundant places. [2024-11-16 19:30:05,074 INFO L231 Difference]: Finished difference. Result has 581 places, 1120 transitions, 30196 flow [2024-11-16 19:30:05,075 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=26922, PETRI_DIFFERENCE_MINUEND_PLACES=506, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1081, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=792, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=275, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=30196, PETRI_PLACES=581, PETRI_TRANSITIONS=1120} [2024-11-16 19:30:05,076 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 553 predicate places. [2024-11-16 19:30:05,076 INFO L471 AbstractCegarLoop]: Abstraction has has 581 places, 1120 transitions, 30196 flow [2024-11-16 19:30:05,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 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-16 19:30:05,076 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:30:05,076 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:30:05,088 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-16 19:30:05,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:30:05,277 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-16 19:30:05,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:30:05,277 INFO L85 PathProgramCache]: Analyzing trace with hash -2145370948, now seen corresponding path program 15 times [2024-11-16 19:30:05,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:30:05,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132004236] [2024-11-16 19:30:05,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:30:05,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:30:05,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:30:05,412 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:05,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:30:05,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132004236] [2024-11-16 19:30:05,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132004236] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:30:05,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878310249] [2024-11-16 19:30:05,412 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:30:05,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:30:05,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:30:05,413 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-16 19:30:05,414 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-16 19:30:05,447 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-16 19:30:05,447 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:30:05,448 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-16 19:30:05,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:30:05,647 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:05,647 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:30:05,843 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:05,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878310249] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:30:05,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:30:05,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-16 19:30:05,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964541693] [2024-11-16 19:30:05,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:30:05,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-16 19:30:05,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:30:05,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-16 19:30:05,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=793, Unknown=0, NotChecked=0, Total=930 [2024-11-16 19:30:05,855 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:30:05,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 581 places, 1120 transitions, 30196 flow. Second operand has 31 states, 31 states have (on average 6.838709677419355) internal successors, (212), 31 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:30:05,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:30:05,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:30:05,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:30:14,179 INFO L124 PetriNetUnfolderBase]: 5496/10545 cut-off events. [2024-11-16 19:30:14,179 INFO L125 PetriNetUnfolderBase]: For 635772/635780 co-relation queries the response was YES. [2024-11-16 19:30:14,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125058 conditions, 10545 events. 5496/10545 cut-off events. For 635772/635780 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 84937 event pairs, 159 based on Foata normal form. 61/10602 useless extension candidates. Maximal degree in co-relation 124910. Up to 2944 conditions per place. [2024-11-16 19:30:14,319 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 680 selfloop transitions, 1851 changer transitions 97/2631 dead transitions. [2024-11-16 19:30:14,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 736 places, 2631 transitions, 73148 flow [2024-11-16 19:30:14,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 167 states. [2024-11-16 19:30:14,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2024-11-16 19:30:14,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 1762 transitions. [2024-11-16 19:30:14,322 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37681779298545764 [2024-11-16 19:30:14,322 INFO L175 Difference]: Start difference. First operand has 581 places, 1120 transitions, 30196 flow. Second operand 167 states and 1762 transitions. [2024-11-16 19:30:14,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 736 places, 2631 transitions, 73148 flow [2024-11-16 19:30:18,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 702 places, 2631 transitions, 70952 flow, removed 400 selfloop flow, removed 34 redundant places. [2024-11-16 19:30:18,259 INFO L231 Difference]: Finished difference. Result has 769 places, 2128 transitions, 63538 flow [2024-11-16 19:30:18,261 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=29078, PETRI_DIFFERENCE_MINUEND_PLACES=536, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=919, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=167, PETRI_FLOW=63538, PETRI_PLACES=769, PETRI_TRANSITIONS=2128} [2024-11-16 19:30:18,261 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 741 predicate places. [2024-11-16 19:30:18,261 INFO L471 AbstractCegarLoop]: Abstraction has has 769 places, 2128 transitions, 63538 flow [2024-11-16 19:30:18,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 6.838709677419355) internal successors, (212), 31 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:30:18,261 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:30:18,261 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:30:18,274 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-16 19:30:18,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:30:18,462 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-16 19:30:18,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:30:18,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1378711058, now seen corresponding path program 16 times [2024-11-16 19:30:18,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:30:18,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423752581] [2024-11-16 19:30:18,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:30:18,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:30:18,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:30:18,612 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:18,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:30:18,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423752581] [2024-11-16 19:30:18,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423752581] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:30:18,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212003396] [2024-11-16 19:30:18,613 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:30:18,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:30:18,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:30:18,614 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-16 19:30:18,615 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-16 19:30:18,646 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:30:18,647 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:30:18,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-16 19:30:18,648 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:30:18,826 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:18,826 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:30:19,006 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:19,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212003396] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:30:19,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:30:19,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-16 19:30:19,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402172226] [2024-11-16 19:30:19,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:30:19,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-16 19:30:19,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:30:19,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-16 19:30:19,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=796, Unknown=0, NotChecked=0, Total=930 [2024-11-16 19:30:19,028 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:30:19,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 769 places, 2128 transitions, 63538 flow. Second operand has 31 states, 31 states have (on average 6.806451612903226) internal successors, (211), 31 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:30:19,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:30:19,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:30:19,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:30:31,517 INFO L124 PetriNetUnfolderBase]: 7041/13422 cut-off events. [2024-11-16 19:30:31,517 INFO L125 PetriNetUnfolderBase]: For 1197820/1197828 co-relation queries the response was YES. [2024-11-16 19:30:31,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186213 conditions, 13422 events. 7041/13422 cut-off events. For 1197820/1197828 co-relation queries the response was YES. Maximal size of possible extension queue 742. Compared 111377 event pairs, 253 based on Foata normal form. 18/13440 useless extension candidates. Maximal degree in co-relation 186007. Up to 3894 conditions per place. [2024-11-16 19:30:31,939 INFO L140 encePairwiseOnDemand]: 14/28 looper letters, 862 selfloop transitions, 2280 changer transitions 123/3268 dead transitions. [2024-11-16 19:30:31,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 955 places, 3268 transitions, 101061 flow [2024-11-16 19:30:31,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-11-16 19:30:31,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 203 states. [2024-11-16 19:30:31,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 1996 transitions. [2024-11-16 19:30:31,943 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35116115411681914 [2024-11-16 19:30:31,943 INFO L175 Difference]: Start difference. First operand has 769 places, 2128 transitions, 63538 flow. Second operand 203 states and 1996 transitions. [2024-11-16 19:30:31,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 955 places, 3268 transitions, 101061 flow [2024-11-16 19:30:42,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 932 places, 3268 transitions, 98384 flow, removed 1206 selfloop flow, removed 23 redundant places. [2024-11-16 19:30:42,638 INFO L231 Difference]: Finished difference. Result has 979 places, 2702 transitions, 88244 flow [2024-11-16 19:30:42,640 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=62177, PETRI_DIFFERENCE_MINUEND_PLACES=730, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1718, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=203, PETRI_FLOW=88244, PETRI_PLACES=979, PETRI_TRANSITIONS=2702} [2024-11-16 19:30:42,640 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 951 predicate places. [2024-11-16 19:30:42,640 INFO L471 AbstractCegarLoop]: Abstraction has has 979 places, 2702 transitions, 88244 flow [2024-11-16 19:30:42,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 6.806451612903226) internal successors, (211), 31 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:30:42,641 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:30:42,641 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:30:42,653 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-16 19:30:42,841 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,SelfDestructingSolverStorable22 [2024-11-16 19:30:42,841 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-16 19:30:42,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:30:42,842 INFO L85 PathProgramCache]: Analyzing trace with hash -2035717490, now seen corresponding path program 17 times [2024-11-16 19:30:42,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:30:42,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217224605] [2024-11-16 19:30:42,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:30:42,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:30:42,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:30:42,983 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:42,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:30:42,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217224605] [2024-11-16 19:30:42,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217224605] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:30:42,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710671994] [2024-11-16 19:30:42,984 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:30:42,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:30:42,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:30:42,985 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-16 19:30:42,986 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-16 19:30:43,020 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-16 19:30:43,021 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:30:43,021 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-16 19:30:43,022 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:30:43,199 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:43,199 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:30:43,364 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:43,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710671994] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:30:43,364 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:30:43,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-16 19:30:43,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510144532] [2024-11-16 19:30:43,364 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:30:43,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-16 19:30:43,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:30:43,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-16 19:30:43,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=782, Unknown=0, NotChecked=0, Total=930 [2024-11-16 19:30:43,382 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:30:43,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 979 places, 2702 transitions, 88244 flow. Second operand has 31 states, 31 states have (on average 6.806451612903226) internal successors, (211), 31 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:30:43,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:30:43,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:30:43,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand