./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-2.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 387afe7095db5eeb3a9188bc3fe181fa803bb62f73944f6d781c5c9340fce39e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 12:30:28,827 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 12:30:28,892 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-24 12:30:28,896 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 12:30:28,897 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 12:30:28,930 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 12:30:28,936 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 12:30:28,937 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 12:30:28,938 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 12:30:28,939 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 12:30:28,939 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 12:30:28,939 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 12:30:28,940 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 12:30:28,940 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 12:30:28,943 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 12:30:28,943 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 12:30:28,943 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 12:30:28,944 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 12:30:28,944 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 12:30:28,944 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 12:30:28,945 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 12:30:28,945 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 12:30:28,945 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 12:30:28,946 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 12:30:28,950 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 12:30:28,950 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 12:30:28,951 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 12:30:28,951 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 12:30:28,951 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 12:30:28,951 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 12:30:28,952 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 12:30:28,952 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 12:30:28,952 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 12:30:28,953 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 12:30:28,953 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 12:30:28,953 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 12:30:28,953 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 12:30:28,953 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 12:30:28,954 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 12:30:28,954 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 12:30:28,954 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 12:30:28,956 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 12:30:28,956 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 -> 387afe7095db5eeb3a9188bc3fe181fa803bb62f73944f6d781c5c9340fce39e [2024-10-24 12:30:29,194 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 12:30:29,236 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 12:30:29,240 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 12:30:29,241 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 12:30:29,242 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 12:30:29,243 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-2.wvr.c [2024-10-24 12:30:30,712 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 12:30:30,898 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 12:30:30,898 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-2.wvr.c [2024-10-24 12:30:30,907 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/509e0aa8d/e535ff523dcf4d2590d61494fd051adb/FLAG8254d8591 [2024-10-24 12:30:31,293 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/509e0aa8d/e535ff523dcf4d2590d61494fd051adb [2024-10-24 12:30:31,295 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 12:30:31,297 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 12:30:31,298 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 12:30:31,298 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 12:30:31,306 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 12:30:31,306 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:30:31" (1/1) ... [2024-10-24 12:30:31,307 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12327280 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31, skipping insertion in model container [2024-10-24 12:30:31,308 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:30:31" (1/1) ... [2024-10-24 12:30:31,335 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 12:30:31,589 WARN L248 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/parallel-misc-2.wvr.c[2580,2593] [2024-10-24 12:30:31,595 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 12:30:31,602 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 12:30:31,619 WARN L248 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/parallel-misc-2.wvr.c[2580,2593] [2024-10-24 12:30:31,620 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 12:30:31,639 INFO L204 MainTranslator]: Completed translation [2024-10-24 12:30:31,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31 WrapperNode [2024-10-24 12:30:31,640 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 12:30:31,641 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 12:30:31,641 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 12:30:31,641 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 12:30:31,648 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31" (1/1) ... [2024-10-24 12:30:31,654 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31" (1/1) ... [2024-10-24 12:30:31,670 INFO L138 Inliner]: procedures = 20, calls = 18, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 61 [2024-10-24 12:30:31,671 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 12:30:31,672 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 12:30:31,672 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 12:30:31,672 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 12:30:31,680 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31" (1/1) ... [2024-10-24 12:30:31,680 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31" (1/1) ... [2024-10-24 12:30:31,682 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31" (1/1) ... [2024-10-24 12:30:31,694 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-10-24 12:30:31,694 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31" (1/1) ... [2024-10-24 12:30:31,694 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31" (1/1) ... [2024-10-24 12:30:31,698 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31" (1/1) ... [2024-10-24 12:30:31,704 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31" (1/1) ... [2024-10-24 12:30:31,705 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31" (1/1) ... [2024-10-24 12:30:31,709 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31" (1/1) ... [2024-10-24 12:30:31,710 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 12:30:31,712 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 12:30:31,715 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 12:30:31,715 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 12:30:31,716 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31" (1/1) ... [2024-10-24 12:30:31,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 12:30:31,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:30:31,752 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-10-24 12:30:31,758 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-10-24 12:30:31,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 12:30:31,808 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-24 12:30:31,808 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-24 12:30:31,808 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-24 12:30:31,808 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-24 12:30:31,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 12:30:31,808 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-24 12:30:31,808 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-24 12:30:31,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 12:30:31,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 12:30:31,812 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 12:30:31,916 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 12:30:31,918 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 12:30:32,148 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 12:30:32,149 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 12:30:32,333 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 12:30:32,333 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-24 12:30:32,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:30:32 BoogieIcfgContainer [2024-10-24 12:30:32,334 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 12:30:32,336 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 12:30:32,337 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 12:30:32,340 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 12:30:32,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 12:30:31" (1/3) ... [2024-10-24 12:30:32,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f55a5fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:30:32, skipping insertion in model container [2024-10-24 12:30:32,342 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:30:31" (2/3) ... [2024-10-24 12:30:32,342 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f55a5fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:30:32, skipping insertion in model container [2024-10-24 12:30:32,342 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:30:32" (3/3) ... [2024-10-24 12:30:32,344 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-2.wvr.c [2024-10-24 12:30:32,360 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 12:30:32,361 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 12:30:32,361 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 12:30:32,404 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-24 12:30:32,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 31 places, 28 transitions, 70 flow [2024-10-24 12:30:32,470 INFO L124 PetriNetUnfolderBase]: 4/26 cut-off events. [2024-10-24 12:30:32,470 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-24 12:30:32,473 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 5. Compared 44 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-10-24 12:30:32,473 INFO L82 GeneralOperation]: Start removeDead. Operand has 31 places, 28 transitions, 70 flow [2024-10-24 12:30:32,476 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 28 places, 25 transitions, 62 flow [2024-10-24 12:30:32,488 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 12:30:32,495 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;@5b9d67ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 12:30:32,495 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-24 12:30:32,506 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 12:30:32,506 INFO L124 PetriNetUnfolderBase]: 4/24 cut-off events. [2024-10-24 12:30:32,506 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-24 12:30:32,507 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:30:32,507 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:30:32,508 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-10-24 12:30:32,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:30:32,517 INFO L85 PathProgramCache]: Analyzing trace with hash -314967004, now seen corresponding path program 1 times [2024-10-24 12:30:32,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:30:32,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159644469] [2024-10-24 12:30:32,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:30:32,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:30:32,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:30:32,867 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:30:32,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:30:32,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159644469] [2024-10-24 12:30:32,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159644469] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:30:32,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:30:32,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 12:30:32,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016568422] [2024-10-24 12:30:32,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:30:32,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 12:30:32,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:30:32,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 12:30:32,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 12:30:32,925 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 28 [2024-10-24 12:30:32,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 25 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-10-24 12:30:32,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:30:32,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 28 [2024-10-24 12:30:32,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:30:33,045 INFO L124 PetriNetUnfolderBase]: 130/252 cut-off events. [2024-10-24 12:30:33,046 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-10-24 12:30:33,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 464 conditions, 252 events. 130/252 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 939 event pairs, 12 based on Foata normal form. 1/214 useless extension candidates. Maximal degree in co-relation 404. Up to 165 conditions per place. [2024-10-24 12:30:33,051 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 21 selfloop transitions, 5 changer transitions 1/36 dead transitions. [2024-10-24 12:30:33,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 36 transitions, 147 flow [2024-10-24 12:30:33,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 12:30:33,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 12:30:33,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 61 transitions. [2024-10-24 12:30:33,068 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7261904761904762 [2024-10-24 12:30:33,070 INFO L175 Difference]: Start difference. First operand has 28 places, 25 transitions, 62 flow. Second operand 3 states and 61 transitions. [2024-10-24 12:30:33,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 36 transitions, 147 flow [2024-10-24 12:30:33,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 36 transitions, 133 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-24 12:30:33,077 INFO L231 Difference]: Finished difference. Result has 27 places, 29 transitions, 87 flow [2024-10-24 12:30:33,079 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=87, PETRI_PLACES=27, PETRI_TRANSITIONS=29} [2024-10-24 12:30:33,084 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, -1 predicate places. [2024-10-24 12:30:33,085 INFO L471 AbstractCegarLoop]: Abstraction has has 27 places, 29 transitions, 87 flow [2024-10-24 12:30:33,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-10-24 12:30:33,087 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:30:33,087 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:30:33,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 12:30:33,088 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-10-24 12:30:33,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:30:33,090 INFO L85 PathProgramCache]: Analyzing trace with hash 112974820, now seen corresponding path program 1 times [2024-10-24 12:30:33,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:30:33,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838092989] [2024-10-24 12:30:33,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:30:33,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:30:33,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:30:33,306 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:30:33,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:30:33,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838092989] [2024-10-24 12:30:33,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838092989] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:30:33,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:30:33,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 12:30:33,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628391613] [2024-10-24 12:30:33,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:30:33,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 12:30:33,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:30:33,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 12:30:33,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 12:30:33,329 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 28 [2024-10-24 12:30:33,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 29 transitions, 87 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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-10-24 12:30:33,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:30:33,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 28 [2024-10-24 12:30:33,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:30:33,517 INFO L124 PetriNetUnfolderBase]: 173/318 cut-off events. [2024-10-24 12:30:33,517 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-10-24 12:30:33,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 678 conditions, 318 events. 173/318 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1320 event pairs, 16 based on Foata normal form. 0/232 useless extension candidates. Maximal degree in co-relation 342. Up to 129 conditions per place. [2024-10-24 12:30:33,521 INFO L140 encePairwiseOnDemand]: 21/28 looper letters, 35 selfloop transitions, 9 changer transitions 3/58 dead transitions. [2024-10-24 12:30:33,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 58 transitions, 254 flow [2024-10-24 12:30:33,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 12:30:33,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 12:30:33,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 101 transitions. [2024-10-24 12:30:33,526 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7214285714285714 [2024-10-24 12:30:33,526 INFO L175 Difference]: Start difference. First operand has 27 places, 29 transitions, 87 flow. Second operand 5 states and 101 transitions. [2024-10-24 12:30:33,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 58 transitions, 254 flow [2024-10-24 12:30:33,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 58 transitions, 247 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 12:30:33,530 INFO L231 Difference]: Finished difference. Result has 33 places, 36 transitions, 139 flow [2024-10-24 12:30:33,530 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=139, PETRI_PLACES=33, PETRI_TRANSITIONS=36} [2024-10-24 12:30:33,531 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 5 predicate places. [2024-10-24 12:30:33,531 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 36 transitions, 139 flow [2024-10-24 12:30:33,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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-10-24 12:30:33,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:30:33,532 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:30:33,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 12:30:33,532 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-10-24 12:30:33,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:30:33,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1594057982, now seen corresponding path program 2 times [2024-10-24 12:30:33,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:30:33,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119428837] [2024-10-24 12:30:33,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:30:33,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:30:33,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:30:33,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:30:33,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:30:33,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119428837] [2024-10-24 12:30:33,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119428837] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:30:33,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:30:33,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 12:30:33,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236054254] [2024-10-24 12:30:33,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:30:33,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 12:30:33,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:30:33,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 12:30:33,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 12:30:33,675 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 28 [2024-10-24 12:30:33,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 36 transitions, 139 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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-10-24 12:30:33,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:30:33,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 28 [2024-10-24 12:30:33,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:30:33,818 INFO L124 PetriNetUnfolderBase]: 160/325 cut-off events. [2024-10-24 12:30:33,818 INFO L125 PetriNetUnfolderBase]: For 202/206 co-relation queries the response was YES. [2024-10-24 12:30:33,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 822 conditions, 325 events. 160/325 cut-off events. For 202/206 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1402 event pairs, 11 based on Foata normal form. 17/305 useless extension candidates. Maximal degree in co-relation 248. Up to 80 conditions per place. [2024-10-24 12:30:33,823 INFO L140 encePairwiseOnDemand]: 21/28 looper letters, 37 selfloop transitions, 12 changer transitions 3/63 dead transitions. [2024-10-24 12:30:33,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 63 transitions, 343 flow [2024-10-24 12:30:33,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 12:30:33,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 12:30:33,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 101 transitions. [2024-10-24 12:30:33,825 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7214285714285714 [2024-10-24 12:30:33,825 INFO L175 Difference]: Start difference. First operand has 33 places, 36 transitions, 139 flow. Second operand 5 states and 101 transitions. [2024-10-24 12:30:33,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 63 transitions, 343 flow [2024-10-24 12:30:33,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 63 transitions, 343 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 12:30:33,831 INFO L231 Difference]: Finished difference. Result has 41 places, 41 transitions, 225 flow [2024-10-24 12:30:33,832 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=225, PETRI_PLACES=41, PETRI_TRANSITIONS=41} [2024-10-24 12:30:33,833 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 13 predicate places. [2024-10-24 12:30:33,833 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 41 transitions, 225 flow [2024-10-24 12:30:33,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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-10-24 12:30:33,835 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:30:33,835 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:30:33,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 12:30:33,835 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-10-24 12:30:33,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:30:33,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1183701864, now seen corresponding path program 1 times [2024-10-24 12:30:33,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:30:33,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111300164] [2024-10-24 12:30:33,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:30:33,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:30:33,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:30:33,946 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:30:33,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:30:33,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111300164] [2024-10-24 12:30:33,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111300164] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:30:33,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:30:33,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 12:30:33,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689689339] [2024-10-24 12:30:33,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:30:33,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 12:30:33,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:30:33,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 12:30:33,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 12:30:33,956 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 28 [2024-10-24 12:30:33,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 41 transitions, 225 flow. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 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-10-24 12:30:33,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:30:33,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 28 [2024-10-24 12:30:33,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:30:34,093 INFO L124 PetriNetUnfolderBase]: 159/314 cut-off events. [2024-10-24 12:30:34,093 INFO L125 PetriNetUnfolderBase]: For 587/609 co-relation queries the response was YES. [2024-10-24 12:30:34,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1046 conditions, 314 events. 159/314 cut-off events. For 587/609 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1340 event pairs, 15 based on Foata normal form. 11/287 useless extension candidates. Maximal degree in co-relation 327. Up to 145 conditions per place. [2024-10-24 12:30:34,099 INFO L140 encePairwiseOnDemand]: 21/28 looper letters, 42 selfloop transitions, 8 changer transitions 4/65 dead transitions. [2024-10-24 12:30:34,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 65 transitions, 435 flow [2024-10-24 12:30:34,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 12:30:34,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 12:30:34,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 99 transitions. [2024-10-24 12:30:34,101 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7071428571428572 [2024-10-24 12:30:34,101 INFO L175 Difference]: Start difference. First operand has 41 places, 41 transitions, 225 flow. Second operand 5 states and 99 transitions. [2024-10-24 12:30:34,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 65 transitions, 435 flow [2024-10-24 12:30:34,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 65 transitions, 431 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-10-24 12:30:34,109 INFO L231 Difference]: Finished difference. Result has 47 places, 44 transitions, 272 flow [2024-10-24 12:30:34,109 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=272, PETRI_PLACES=47, PETRI_TRANSITIONS=44} [2024-10-24 12:30:34,110 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 19 predicate places. [2024-10-24 12:30:34,110 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 44 transitions, 272 flow [2024-10-24 12:30:34,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 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-10-24 12:30:34,110 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:30:34,110 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:30:34,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 12:30:34,111 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-10-24 12:30:34,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:30:34,111 INFO L85 PathProgramCache]: Analyzing trace with hash 707370358, now seen corresponding path program 2 times [2024-10-24 12:30:34,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:30:34,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766129713] [2024-10-24 12:30:34,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:30:34,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:30:34,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:30:34,231 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:30:34,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:30:34,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766129713] [2024-10-24 12:30:34,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766129713] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:30:34,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:30:34,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 12:30:34,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846240566] [2024-10-24 12:30:34,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:30:34,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 12:30:34,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:30:34,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 12:30:34,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 12:30:34,242 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 28 [2024-10-24 12:30:34,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 44 transitions, 272 flow. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 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-10-24 12:30:34,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:30:34,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 28 [2024-10-24 12:30:34,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:30:34,355 INFO L124 PetriNetUnfolderBase]: 148/311 cut-off events. [2024-10-24 12:30:34,356 INFO L125 PetriNetUnfolderBase]: For 623/631 co-relation queries the response was YES. [2024-10-24 12:30:34,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1029 conditions, 311 events. 148/311 cut-off events. For 623/631 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1244 event pairs, 11 based on Foata normal form. 16/292 useless extension candidates. Maximal degree in co-relation 722. Up to 80 conditions per place. [2024-10-24 12:30:34,359 INFO L140 encePairwiseOnDemand]: 21/28 looper letters, 40 selfloop transitions, 12 changer transitions 2/65 dead transitions. [2024-10-24 12:30:34,359 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 65 transitions, 482 flow [2024-10-24 12:30:34,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 12:30:34,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 12:30:34,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 96 transitions. [2024-10-24 12:30:34,361 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6857142857142857 [2024-10-24 12:30:34,361 INFO L175 Difference]: Start difference. First operand has 47 places, 44 transitions, 272 flow. Second operand 5 states and 96 transitions. [2024-10-24 12:30:34,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 65 transitions, 482 flow [2024-10-24 12:30:34,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 65 transitions, 466 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-24 12:30:34,370 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 335 flow [2024-10-24 12:30:34,370 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=335, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2024-10-24 12:30:34,372 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 25 predicate places. [2024-10-24 12:30:34,372 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 335 flow [2024-10-24 12:30:34,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 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-10-24 12:30:34,373 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:30:34,373 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:30:34,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 12:30:34,374 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-10-24 12:30:34,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:30:34,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1306210578, now seen corresponding path program 1 times [2024-10-24 12:30:34,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:30:34,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067262502] [2024-10-24 12:30:34,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:30:34,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:30:34,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:30:34,657 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:30:34,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:30:34,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067262502] [2024-10-24 12:30:34,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067262502] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:30:34,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819737930] [2024-10-24 12:30:34,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:30:34,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:30:34,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:30:34,664 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-10-24 12:30:34,666 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-10-24 12:30:34,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:30:34,791 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 12:30:34,796 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:30:34,989 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:30:34,989 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:30:35,205 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:30:35,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819737930] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:30:35,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:30:35,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 10 [2024-10-24 12:30:35,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516332668] [2024-10-24 12:30:35,207 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:30:35,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-24 12:30:35,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:30:35,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-24 12:30:35,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-10-24 12:30:35,247 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 28 [2024-10-24 12:30:35,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 335 flow. Second operand has 11 states, 11 states have (on average 12.363636363636363) internal successors, (136), 11 states have internal predecessors, (136), 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-10-24 12:30:35,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:30:35,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 28 [2024-10-24 12:30:35,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:30:35,587 INFO L124 PetriNetUnfolderBase]: 418/789 cut-off events. [2024-10-24 12:30:35,588 INFO L125 PetriNetUnfolderBase]: For 2153/2153 co-relation queries the response was YES. [2024-10-24 12:30:35,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2945 conditions, 789 events. 418/789 cut-off events. For 2153/2153 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 3397 event pairs, 23 based on Foata normal form. 24/751 useless extension candidates. Maximal degree in co-relation 1141. Up to 221 conditions per place. [2024-10-24 12:30:35,597 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 100 selfloop transitions, 24 changer transitions 0/131 dead transitions. [2024-10-24 12:30:35,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 131 transitions, 1146 flow [2024-10-24 12:30:35,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 12:30:35,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 12:30:35,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 172 transitions. [2024-10-24 12:30:35,599 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6825396825396826 [2024-10-24 12:30:35,599 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 335 flow. Second operand 9 states and 172 transitions. [2024-10-24 12:30:35,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 131 transitions, 1146 flow [2024-10-24 12:30:35,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 131 transitions, 1107 flow, removed 18 selfloop flow, removed 1 redundant places. [2024-10-24 12:30:35,608 INFO L231 Difference]: Finished difference. Result has 64 places, 59 transitions, 526 flow [2024-10-24 12:30:35,608 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=526, PETRI_PLACES=64, PETRI_TRANSITIONS=59} [2024-10-24 12:30:35,609 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 36 predicate places. [2024-10-24 12:30:35,609 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 59 transitions, 526 flow [2024-10-24 12:30:35,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.363636363636363) internal successors, (136), 11 states have internal predecessors, (136), 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-10-24 12:30:35,609 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:30:35,609 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:30:35,629 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 12:30:35,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-24 12:30:35,814 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-10-24 12:30:35,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:30:35,815 INFO L85 PathProgramCache]: Analyzing trace with hash -709840238, now seen corresponding path program 2 times [2024-10-24 12:30:35,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:30:35,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116533347] [2024-10-24 12:30:35,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:30:35,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:30:35,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:30:35,936 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:30:35,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:30:35,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116533347] [2024-10-24 12:30:35,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116533347] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:30:35,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:30:35,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 12:30:35,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212480548] [2024-10-24 12:30:35,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:30:35,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 12:30:35,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:30:35,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 12:30:35,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 12:30:35,943 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 28 [2024-10-24 12:30:35,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 59 transitions, 526 flow. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-10-24 12:30:35,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:30:35,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 28 [2024-10-24 12:30:35,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:30:36,194 INFO L124 PetriNetUnfolderBase]: 744/1569 cut-off events. [2024-10-24 12:30:36,194 INFO L125 PetriNetUnfolderBase]: For 5781/5839 co-relation queries the response was YES. [2024-10-24 12:30:36,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6289 conditions, 1569 events. 744/1569 cut-off events. For 5781/5839 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 9112 event pairs, 222 based on Foata normal form. 24/1381 useless extension candidates. Maximal degree in co-relation 2814. Up to 380 conditions per place. [2024-10-24 12:30:36,210 INFO L140 encePairwiseOnDemand]: 25/28 looper letters, 67 selfloop transitions, 23 changer transitions 0/113 dead transitions. [2024-10-24 12:30:36,210 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 113 transitions, 1230 flow [2024-10-24 12:30:36,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 12:30:36,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 12:30:36,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2024-10-24 12:30:36,211 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7589285714285714 [2024-10-24 12:30:36,211 INFO L175 Difference]: Start difference. First operand has 64 places, 59 transitions, 526 flow. Second operand 4 states and 85 transitions. [2024-10-24 12:30:36,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 113 transitions, 1230 flow [2024-10-24 12:30:36,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 113 transitions, 1204 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-10-24 12:30:36,228 INFO L231 Difference]: Finished difference. Result has 68 places, 82 transitions, 914 flow [2024-10-24 12:30:36,228 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=914, PETRI_PLACES=68, PETRI_TRANSITIONS=82} [2024-10-24 12:30:36,229 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 40 predicate places. [2024-10-24 12:30:36,229 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 82 transitions, 914 flow [2024-10-24 12:30:36,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-10-24 12:30:36,230 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:30:36,230 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:30:36,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 12:30:36,230 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-10-24 12:30:36,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:30:36,231 INFO L85 PathProgramCache]: Analyzing trace with hash -213020050, now seen corresponding path program 1 times [2024-10-24 12:30:36,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:30:36,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301910473] [2024-10-24 12:30:36,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:30:36,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:30:36,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:30:39,442 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:30:39,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:30:39,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301910473] [2024-10-24 12:30:39,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301910473] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:30:39,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105568354] [2024-10-24 12:30:39,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:30:39,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:30:39,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:30:39,445 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-10-24 12:30:39,447 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-10-24 12:30:39,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:30:39,512 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-24 12:30:39,516 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:30:39,881 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:30:39,881 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:30:44,204 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:30:44,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105568354] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:30:44,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:30:44,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 17 [2024-10-24 12:30:44,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268633628] [2024-10-24 12:30:44,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:30:44,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-24 12:30:44,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:30:44,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-24 12:30:44,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=249, Unknown=1, NotChecked=0, Total=306 [2024-10-24 12:30:44,221 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 28 [2024-10-24 12:30:44,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 82 transitions, 914 flow. Second operand has 18 states, 18 states have (on average 11.666666666666666) internal successors, (210), 18 states have internal predecessors, (210), 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-10-24 12:30:44,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:30:44,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 28 [2024-10-24 12:30:44,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:30:47,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-24 12:31:02,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-24 12:31:06,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-10-24 12:31:07,534 INFO L124 PetriNetUnfolderBase]: 3685/6903 cut-off events. [2024-10-24 12:31:07,534 INFO L125 PetriNetUnfolderBase]: For 36132/36132 co-relation queries the response was YES. [2024-10-24 12:31:07,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28971 conditions, 6903 events. 3685/6903 cut-off events. For 36132/36132 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 48448 event pairs, 114 based on Foata normal form. 358/6919 useless extension candidates. Maximal degree in co-relation 12083. Up to 1799 conditions per place. [2024-10-24 12:31:07,607 INFO L140 encePairwiseOnDemand]: 17/28 looper letters, 279 selfloop transitions, 166 changer transitions 0/453 dead transitions. [2024-10-24 12:31:07,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 453 transitions, 5244 flow [2024-10-24 12:31:07,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-10-24 12:31:07,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-10-24 12:31:07,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 578 transitions. [2024-10-24 12:31:07,612 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6450892857142857 [2024-10-24 12:31:07,612 INFO L175 Difference]: Start difference. First operand has 68 places, 82 transitions, 914 flow. Second operand 32 states and 578 transitions. [2024-10-24 12:31:07,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 453 transitions, 5244 flow [2024-10-24 12:31:07,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 453 transitions, 5244 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 12:31:07,665 INFO L231 Difference]: Finished difference. Result has 123 places, 249 transitions, 3976 flow [2024-10-24 12:31:07,665 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=914, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=3976, PETRI_PLACES=123, PETRI_TRANSITIONS=249} [2024-10-24 12:31:07,666 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 95 predicate places. [2024-10-24 12:31:07,666 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 249 transitions, 3976 flow [2024-10-24 12:31:07,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 11.666666666666666) internal successors, (210), 18 states have internal predecessors, (210), 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-10-24 12:31:07,667 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:31:07,667 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:31:07,686 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-24 12:31:07,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-24 12:31:07,872 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-10-24 12:31:07,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:31:07,872 INFO L85 PathProgramCache]: Analyzing trace with hash 8370338, now seen corresponding path program 1 times [2024-10-24 12:31:07,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:31:07,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318062580] [2024-10-24 12:31:07,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:31:07,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:31:07,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:31:07,984 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 12:31:07,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:31:07,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318062580] [2024-10-24 12:31:07,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318062580] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:31:07,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:31:07,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 12:31:07,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427519760] [2024-10-24 12:31:07,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:31:07,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 12:31:07,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:31:07,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 12:31:07,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 12:31:07,990 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 28 [2024-10-24 12:31:07,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 249 transitions, 3976 flow. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-10-24 12:31:07,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:31:07,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 28 [2024-10-24 12:31:07,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:31:09,842 INFO L124 PetriNetUnfolderBase]: 4641/9869 cut-off events. [2024-10-24 12:31:09,843 INFO L125 PetriNetUnfolderBase]: For 127196/127528 co-relation queries the response was YES. [2024-10-24 12:31:09,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54491 conditions, 9869 events. 4641/9869 cut-off events. For 127196/127528 co-relation queries the response was YES. Maximal size of possible extension queue 429. Compared 86232 event pairs, 957 based on Foata normal form. 54/9640 useless extension candidates. Maximal degree in co-relation 50029. Up to 3409 conditions per place. [2024-10-24 12:31:09,982 INFO L140 encePairwiseOnDemand]: 25/28 looper letters, 314 selfloop transitions, 84 changer transitions 0/455 dead transitions. [2024-10-24 12:31:09,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 455 transitions, 8168 flow [2024-10-24 12:31:09,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 12:31:09,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 12:31:09,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 80 transitions. [2024-10-24 12:31:09,986 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7142857142857143 [2024-10-24 12:31:09,986 INFO L175 Difference]: Start difference. First operand has 123 places, 249 transitions, 3976 flow. Second operand 4 states and 80 transitions. [2024-10-24 12:31:09,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 455 transitions, 8168 flow [2024-10-24 12:31:10,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 455 transitions, 7674 flow, removed 219 selfloop flow, removed 4 redundant places. [2024-10-24 12:31:10,791 INFO L231 Difference]: Finished difference. Result has 125 places, 292 transitions, 4551 flow [2024-10-24 12:31:10,792 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=3703, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=4551, PETRI_PLACES=125, PETRI_TRANSITIONS=292} [2024-10-24 12:31:10,794 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 97 predicate places. [2024-10-24 12:31:10,794 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 292 transitions, 4551 flow [2024-10-24 12:31:10,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-10-24 12:31:10,795 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:31:10,796 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:31:10,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-24 12:31:10,796 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-10-24 12:31:10,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:31:10,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1214636088, now seen corresponding path program 1 times [2024-10-24 12:31:10,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:31:10,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967144499] [2024-10-24 12:31:10,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:31:10,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:31:10,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:31:10,998 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:10,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:31:10,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967144499] [2024-10-24 12:31:10,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967144499] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:31:10,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423332606] [2024-10-24 12:31:10,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:31:10,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:31:10,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:31:11,002 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-10-24 12:31:11,003 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-10-24 12:31:11,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:31:11,064 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 12:31:11,065 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:31:11,141 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:11,142 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:31:11,230 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:11,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423332606] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:31:11,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:31:11,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2024-10-24 12:31:11,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378003134] [2024-10-24 12:31:11,231 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:31:11,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 12:31:11,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:31:11,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 12:31:11,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 12:31:11,236 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 28 [2024-10-24 12:31:11,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 292 transitions, 4551 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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-10-24 12:31:11,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:31:11,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 28 [2024-10-24 12:31:11,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:31:13,891 INFO L124 PetriNetUnfolderBase]: 6590/14100 cut-off events. [2024-10-24 12:31:13,891 INFO L125 PetriNetUnfolderBase]: For 195559/196211 co-relation queries the response was YES. [2024-10-24 12:31:13,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84520 conditions, 14100 events. 6590/14100 cut-off events. For 195559/196211 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 128877 event pairs, 1382 based on Foata normal form. 29/13838 useless extension candidates. Maximal degree in co-relation 77501. Up to 7162 conditions per place. [2024-10-24 12:31:14,168 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 505 selfloop transitions, 16 changer transitions 1/579 dead transitions. [2024-10-24 12:31:14,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 579 transitions, 10231 flow [2024-10-24 12:31:14,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 12:31:14,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 12:31:14,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 110 transitions. [2024-10-24 12:31:14,170 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7857142857142857 [2024-10-24 12:31:14,170 INFO L175 Difference]: Start difference. First operand has 125 places, 292 transitions, 4551 flow. Second operand 5 states and 110 transitions. [2024-10-24 12:31:14,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 579 transitions, 10231 flow [2024-10-24 12:31:14,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 579 transitions, 10214 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-10-24 12:31:14,787 INFO L231 Difference]: Finished difference. Result has 129 places, 303 transitions, 4641 flow [2024-10-24 12:31:14,787 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=4544, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4641, PETRI_PLACES=129, PETRI_TRANSITIONS=303} [2024-10-24 12:31:14,788 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 101 predicate places. [2024-10-24 12:31:14,788 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 303 transitions, 4641 flow [2024-10-24 12:31:14,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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-10-24 12:31:14,789 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:31:14,789 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:31:14,804 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-24 12:31:14,989 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-10-24 12:31:14,990 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-10-24 12:31:14,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:31:14,991 INFO L85 PathProgramCache]: Analyzing trace with hash 673868358, now seen corresponding path program 2 times [2024-10-24 12:31:14,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:31:14,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881601149] [2024-10-24 12:31:14,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:31:14,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:31:15,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:31:15,188 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:15,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:31:15,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881601149] [2024-10-24 12:31:15,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881601149] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:31:15,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275403983] [2024-10-24 12:31:15,190 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 12:31:15,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:31:15,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:31:15,192 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-10-24 12:31:15,193 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-10-24 12:31:15,256 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:31:15,256 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:31:15,258 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 12:31:15,259 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:31:15,424 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:15,424 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:31:15,521 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:15,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275403983] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:31:15,522 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:31:15,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2024-10-24 12:31:15,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890434770] [2024-10-24 12:31:15,522 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:31:15,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 12:31:15,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:31:15,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 12:31:15,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-24 12:31:15,536 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 28 [2024-10-24 12:31:15,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 303 transitions, 4641 flow. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:31:15,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:31:15,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 28 [2024-10-24 12:31:15,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:31:18,629 INFO L124 PetriNetUnfolderBase]: 7687/16487 cut-off events. [2024-10-24 12:31:18,630 INFO L125 PetriNetUnfolderBase]: For 233758/234938 co-relation queries the response was YES. [2024-10-24 12:31:18,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102966 conditions, 16487 events. 7687/16487 cut-off events. For 233758/234938 co-relation queries the response was YES. Maximal size of possible extension queue 665. Compared 154586 event pairs, 1503 based on Foata normal form. 109/16279 useless extension candidates. Maximal degree in co-relation 94598. Up to 6763 conditions per place. [2024-10-24 12:31:18,861 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 585 selfloop transitions, 24 changer transitions 1/667 dead transitions. [2024-10-24 12:31:18,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 667 transitions, 11844 flow [2024-10-24 12:31:18,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 12:31:18,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 12:31:18,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 131 transitions. [2024-10-24 12:31:18,864 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7797619047619048 [2024-10-24 12:31:18,864 INFO L175 Difference]: Start difference. First operand has 129 places, 303 transitions, 4641 flow. Second operand 6 states and 131 transitions. [2024-10-24 12:31:18,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 667 transitions, 11844 flow [2024-10-24 12:31:19,790 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 667 transitions, 11806 flow, removed 19 selfloop flow, removed 0 redundant places. [2024-10-24 12:31:19,797 INFO L231 Difference]: Finished difference. Result has 135 places, 311 transitions, 4724 flow [2024-10-24 12:31:19,798 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=4619, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4724, PETRI_PLACES=135, PETRI_TRANSITIONS=311} [2024-10-24 12:31:19,798 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 107 predicate places. [2024-10-24 12:31:19,798 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 311 transitions, 4724 flow [2024-10-24 12:31:19,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:31:19,799 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:31:19,799 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:31:19,814 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-24 12:31:20,001 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-10-24 12:31:20,001 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-10-24 12:31:20,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:31:20,002 INFO L85 PathProgramCache]: Analyzing trace with hash -653461724, now seen corresponding path program 3 times [2024-10-24 12:31:20,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:31:20,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099368901] [2024-10-24 12:31:20,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:31:20,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:31:20,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:31:20,181 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:20,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:31:20,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099368901] [2024-10-24 12:31:20,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099368901] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:31:20,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081343209] [2024-10-24 12:31:20,181 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 12:31:20,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:31:20,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:31:20,185 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-10-24 12:31:20,187 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-10-24 12:31:20,265 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-24 12:31:20,265 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:31:20,266 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 12:31:20,268 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:31:20,334 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:20,334 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:31:20,418 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:20,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081343209] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:31:20,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:31:20,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2024-10-24 12:31:20,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917701409] [2024-10-24 12:31:20,420 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:31:20,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 12:31:20,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:31:20,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 12:31:20,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-24 12:31:20,427 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 28 [2024-10-24 12:31:20,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 311 transitions, 4724 flow. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:31:20,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:31:20,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 28 [2024-10-24 12:31:20,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:31:25,399 INFO L124 PetriNetUnfolderBase]: 12376/26689 cut-off events. [2024-10-24 12:31:25,400 INFO L125 PetriNetUnfolderBase]: For 377304/379069 co-relation queries the response was YES. [2024-10-24 12:31:25,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167025 conditions, 26689 events. 12376/26689 cut-off events. For 377304/379069 co-relation queries the response was YES. Maximal size of possible extension queue 1227. Compared 271796 event pairs, 1736 based on Foata normal form. 113/26359 useless extension candidates. Maximal degree in co-relation 153761. Up to 11738 conditions per place. [2024-10-24 12:31:25,722 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 781 selfloop transitions, 26 changer transitions 1/865 dead transitions. [2024-10-24 12:31:25,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 865 transitions, 15275 flow [2024-10-24 12:31:25,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 12:31:25,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 12:31:25,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 138 transitions. [2024-10-24 12:31:25,724 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8214285714285714 [2024-10-24 12:31:25,724 INFO L175 Difference]: Start difference. First operand has 135 places, 311 transitions, 4724 flow. Second operand 6 states and 138 transitions. [2024-10-24 12:31:25,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 865 transitions, 15275 flow [2024-10-24 12:31:28,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 865 transitions, 15210 flow, removed 25 selfloop flow, removed 1 redundant places. [2024-10-24 12:31:28,011 INFO L231 Difference]: Finished difference. Result has 141 places, 332 transitions, 4905 flow [2024-10-24 12:31:28,012 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=4699, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=311, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=296, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4905, PETRI_PLACES=141, PETRI_TRANSITIONS=332} [2024-10-24 12:31:28,012 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 113 predicate places. [2024-10-24 12:31:28,012 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 332 transitions, 4905 flow [2024-10-24 12:31:28,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:31:28,013 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:31:28,013 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:31:28,027 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-10-24 12:31:28,213 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-10-24 12:31:28,214 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-10-24 12:31:28,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:31:28,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1606921578, now seen corresponding path program 4 times [2024-10-24 12:31:28,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:31:28,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445082003] [2024-10-24 12:31:28,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:31:28,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:31:28,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:31:28,454 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:28,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:31:28,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445082003] [2024-10-24 12:31:28,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445082003] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:31:28,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [943596795] [2024-10-24 12:31:28,455 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 12:31:28,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:31:28,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:31:28,457 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-10-24 12:31:28,459 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-10-24 12:31:28,518 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 12:31:28,518 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:31:28,519 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 12:31:28,521 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:31:28,594 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:28,595 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:31:28,679 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:28,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [943596795] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:31:28,680 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:31:28,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2024-10-24 12:31:28,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606505952] [2024-10-24 12:31:28,680 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:31:28,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 12:31:28,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:31:28,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 12:31:28,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-24 12:31:28,686 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 28 [2024-10-24 12:31:28,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 332 transitions, 4905 flow. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:31:28,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:31:28,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 28 [2024-10-24 12:31:28,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:31:35,156 INFO L124 PetriNetUnfolderBase]: 15852/34298 cut-off events. [2024-10-24 12:31:35,156 INFO L125 PetriNetUnfolderBase]: For 492122/494523 co-relation queries the response was YES. [2024-10-24 12:31:35,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216733 conditions, 34298 events. 15852/34298 cut-off events. For 492122/494523 co-relation queries the response was YES. Maximal size of possible extension queue 1584. Compared 363237 event pairs, 2264 based on Foata normal form. 388/34156 useless extension candidates. Maximal degree in co-relation 199421. Up to 14765 conditions per place. [2024-10-24 12:31:35,548 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 712 selfloop transitions, 46 changer transitions 1/816 dead transitions. [2024-10-24 12:31:35,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 816 transitions, 14218 flow [2024-10-24 12:31:35,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 12:31:35,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 12:31:35,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 135 transitions. [2024-10-24 12:31:35,549 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8035714285714286 [2024-10-24 12:31:35,549 INFO L175 Difference]: Start difference. First operand has 141 places, 332 transitions, 4905 flow. Second operand 6 states and 135 transitions. [2024-10-24 12:31:35,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 816 transitions, 14218 flow [2024-10-24 12:31:38,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 816 transitions, 14194 flow, removed 12 selfloop flow, removed 0 redundant places. [2024-10-24 12:31:38,769 INFO L231 Difference]: Finished difference. Result has 149 places, 354 transitions, 5208 flow [2024-10-24 12:31:38,769 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=4889, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=332, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=295, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5208, PETRI_PLACES=149, PETRI_TRANSITIONS=354} [2024-10-24 12:31:38,770 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 121 predicate places. [2024-10-24 12:31:38,770 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 354 transitions, 5208 flow [2024-10-24 12:31:38,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:31:38,770 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:31:38,771 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:31:38,787 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-10-24 12:31:38,974 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-10-24 12:31:38,975 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-10-24 12:31:38,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:31:38,975 INFO L85 PathProgramCache]: Analyzing trace with hash -560565178, now seen corresponding path program 5 times [2024-10-24 12:31:38,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:31:38,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567379710] [2024-10-24 12:31:38,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:31:38,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:31:38,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:31:39,123 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:39,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:31:39,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567379710] [2024-10-24 12:31:39,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567379710] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:31:39,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [409275156] [2024-10-24 12:31:39,124 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-24 12:31:39,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:31:39,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:31:39,126 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-10-24 12:31:39,127 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-10-24 12:31:39,186 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-10-24 12:31:39,186 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:31:39,187 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 12:31:39,188 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:31:39,267 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:39,267 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:31:39,340 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:39,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [409275156] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:31:39,341 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:31:39,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2024-10-24 12:31:39,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016058429] [2024-10-24 12:31:39,341 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:31:39,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 12:31:39,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:31:39,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 12:31:39,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 12:31:39,345 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 28 [2024-10-24 12:31:39,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 354 transitions, 5208 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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-10-24 12:31:39,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:31:39,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 28 [2024-10-24 12:31:39,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:31:46,323 INFO L124 PetriNetUnfolderBase]: 16724/36406 cut-off events. [2024-10-24 12:31:46,323 INFO L125 PetriNetUnfolderBase]: For 543844/546315 co-relation queries the response was YES. [2024-10-24 12:31:46,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237630 conditions, 36406 events. 16724/36406 cut-off events. For 543844/546315 co-relation queries the response was YES. Maximal size of possible extension queue 1674. Compared 390235 event pairs, 2375 based on Foata normal form. 293/36142 useless extension candidates. Maximal degree in co-relation 219233. Up to 25023 conditions per place. [2024-10-24 12:31:46,794 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 477 selfloop transitions, 20 changer transitions 1/555 dead transitions. [2024-10-24 12:31:46,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 555 transitions, 9392 flow [2024-10-24 12:31:46,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 12:31:46,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 12:31:46,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 110 transitions. [2024-10-24 12:31:46,795 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7857142857142857 [2024-10-24 12:31:46,796 INFO L175 Difference]: Start difference. First operand has 149 places, 354 transitions, 5208 flow. Second operand 5 states and 110 transitions. [2024-10-24 12:31:46,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 555 transitions, 9392 flow [2024-10-24 12:31:50,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 555 transitions, 9380 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-10-24 12:31:50,326 INFO L231 Difference]: Finished difference. Result has 156 places, 369 transitions, 5415 flow [2024-10-24 12:31:50,326 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=5196, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=338, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5415, PETRI_PLACES=156, PETRI_TRANSITIONS=369} [2024-10-24 12:31:50,326 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 128 predicate places. [2024-10-24 12:31:50,327 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 369 transitions, 5415 flow [2024-10-24 12:31:50,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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-10-24 12:31:50,327 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:31:50,327 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:31:50,341 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-24 12:31:50,527 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-10-24 12:31:50,528 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-10-24 12:31:50,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:31:50,529 INFO L85 PathProgramCache]: Analyzing trace with hash -798832066, now seen corresponding path program 6 times [2024-10-24 12:31:50,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:31:50,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056038589] [2024-10-24 12:31:50,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:31:50,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:31:50,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:31:50,702 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:50,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:31:50,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056038589] [2024-10-24 12:31:50,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056038589] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:31:50,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [900378739] [2024-10-24 12:31:50,703 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-24 12:31:50,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:31:50,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:31:50,705 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-10-24 12:31:50,707 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-10-24 12:31:50,809 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-24 12:31:50,809 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:31:50,813 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 12:31:50,814 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:31:50,890 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:50,891 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:31:50,981 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:31:50,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [900378739] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:31:50,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:31:50,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2024-10-24 12:31:50,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185058732] [2024-10-24 12:31:50,982 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:31:50,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 12:31:50,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:31:50,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 12:31:50,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-24 12:31:50,992 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 28 [2024-10-24 12:31:50,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 369 transitions, 5415 flow. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:31:50,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:31:50,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 28 [2024-10-24 12:31:50,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand