./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.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 fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 13:52:38,881 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 13:52:38,944 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 13:52:38,951 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 13:52:38,955 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 13:52:38,978 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 13:52:38,980 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 13:52:38,980 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 13:52:38,981 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 13:52:38,982 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 13:52:38,983 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 13:52:38,983 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 13:52:38,983 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 13:52:38,986 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 13:52:38,986 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 13:52:38,986 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 13:52:38,986 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 13:52:38,986 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 13:52:38,987 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 13:52:38,987 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 13:52:38,987 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 13:52:38,988 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 13:52:38,988 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 13:52:38,988 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 13:52:38,988 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 13:52:38,988 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 13:52:38,989 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 13:52:38,989 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 13:52:38,989 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 13:52:38,989 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 13:52:38,989 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 13:52:38,989 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 13:52:38,990 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 13:52:38,990 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 13:52:38,990 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 13:52:38,990 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 13:52:38,990 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 13:52:38,990 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 13:52:38,991 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 13:52:38,991 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 13:52:38,991 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 13:52:38,992 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 13:52:38,993 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 -> fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea [2024-11-22 13:52:39,214 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 13:52:39,235 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 13:52:39,238 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 13:52:39,239 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 13:52:39,239 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 13:52:39,240 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-22 13:52:40,572 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 13:52:40,732 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 13:52:40,733 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-22 13:52:40,739 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a35187514/ca447141da454c71abb4734109be1e18/FLAG68c8f7887 [2024-11-22 13:52:40,752 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a35187514/ca447141da454c71abb4734109be1e18 [2024-11-22 13:52:40,755 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 13:52:40,757 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 13:52:40,759 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 13:52:40,759 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 13:52:40,764 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 13:52:40,765 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:52:40" (1/1) ... [2024-11-22 13:52:40,766 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50da5a93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40, skipping insertion in model container [2024-11-22 13:52:40,766 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:52:40" (1/1) ... [2024-11-22 13:52:40,789 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 13:52:40,950 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c[2063,2076] [2024-11-22 13:52:40,954 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 13:52:40,961 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 13:52:40,976 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c[2063,2076] [2024-11-22 13:52:40,976 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 13:52:40,990 INFO L204 MainTranslator]: Completed translation [2024-11-22 13:52:40,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40 WrapperNode [2024-11-22 13:52:40,990 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 13:52:40,991 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 13:52:40,991 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 13:52:40,992 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 13:52:41,000 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40" (1/1) ... [2024-11-22 13:52:41,008 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40" (1/1) ... [2024-11-22 13:52:41,024 INFO L138 Inliner]: procedures = 20, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 41 [2024-11-22 13:52:41,024 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 13:52:41,026 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 13:52:41,026 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 13:52:41,026 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 13:52:41,034 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40" (1/1) ... [2024-11-22 13:52:41,034 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40" (1/1) ... [2024-11-22 13:52:41,035 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40" (1/1) ... [2024-11-22 13:52:41,044 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 13:52:41,044 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40" (1/1) ... [2024-11-22 13:52:41,044 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40" (1/1) ... [2024-11-22 13:52:41,047 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40" (1/1) ... [2024-11-22 13:52:41,049 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40" (1/1) ... [2024-11-22 13:52:41,050 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40" (1/1) ... [2024-11-22 13:52:41,051 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40" (1/1) ... [2024-11-22 13:52:41,052 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 13:52:41,053 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 13:52:41,053 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 13:52:41,053 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 13:52:41,054 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40" (1/1) ... [2024-11-22 13:52:41,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 13:52:41,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:52:41,088 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 13:52:41,091 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 13:52:41,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 13:52:41,179 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-22 13:52:41,179 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-22 13:52:41,179 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-22 13:52:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-22 13:52:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 13:52:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-22 13:52:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-22 13:52:41,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 13:52:41,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 13:52:41,181 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 13:52:41,242 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 13:52:41,244 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 13:52:41,340 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 13:52:41,341 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 13:52:41,436 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 13:52:41,437 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-22 13:52:41,437 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:52:41 BoogieIcfgContainer [2024-11-22 13:52:41,437 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 13:52:41,439 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 13:52:41,439 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 13:52:41,445 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 13:52:41,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:52:40" (1/3) ... [2024-11-22 13:52:41,446 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ae97fc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:52:41, skipping insertion in model container [2024-11-22 13:52:41,446 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:40" (2/3) ... [2024-11-22 13:52:41,448 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ae97fc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:52:41, skipping insertion in model container [2024-11-22 13:52:41,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:52:41" (3/3) ... [2024-11-22 13:52:41,450 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2024-11-22 13:52:41,472 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 13:52:41,472 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 13:52:41,473 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 13:52:41,539 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-22 13:52:41,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 26 places, 21 transitions, 56 flow [2024-11-22 13:52:41,587 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-11-22 13:52:41,588 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-22 13:52:41,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 19 events. 2/19 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 18 event pairs, 0 based on Foata normal form. 0/16 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-11-22 13:52:41,590 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 21 transitions, 56 flow [2024-11-22 13:52:41,592 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 23 places, 18 transitions, 48 flow [2024-11-22 13:52:41,604 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 13:52:41,609 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;@726508b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 13:52:41,611 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-22 13:52:41,617 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 13:52:41,617 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-11-22 13:52:41,618 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-22 13:52:41,618 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:52:41,618 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:52:41,619 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:52:41,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:52:41,623 INFO L85 PathProgramCache]: Analyzing trace with hash -724561697, now seen corresponding path program 1 times [2024-11-22 13:52:41,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:52:41,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645604888] [2024-11-22 13:52:41,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:52:41,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:52:41,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:52:41,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:41,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:52:41,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645604888] [2024-11-22 13:52:41,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645604888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:52:41,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:52:41,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:52:41,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353974599] [2024-11-22 13:52:41,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:52:41,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:52:41,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:52:41,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:52:41,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:52:41,889 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-22 13:52:41,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 18 transitions, 48 flow. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:41,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:52:41,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-22 13:52:41,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:52:41,982 INFO L124 PetriNetUnfolderBase]: 70/138 cut-off events. [2024-11-22 13:52:41,982 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-22 13:52:41,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 138 events. 70/138 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 418 event pairs, 31 based on Foata normal form. 8/142 useless extension candidates. Maximal degree in co-relation 253. Up to 86 conditions per place. [2024-11-22 13:52:41,985 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 20 selfloop transitions, 3 changer transitions 0/26 dead transitions. [2024-11-22 13:52:41,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 26 transitions, 113 flow [2024-11-22 13:52:41,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:52:41,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:52:41,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 44 transitions. [2024-11-22 13:52:41,995 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-11-22 13:52:41,996 INFO L175 Difference]: Start difference. First operand has 23 places, 18 transitions, 48 flow. Second operand 4 states and 44 transitions. [2024-11-22 13:52:41,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 26 transitions, 113 flow [2024-11-22 13:52:41,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 26 transitions, 103 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-22 13:52:42,000 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2024-11-22 13:52:42,002 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2024-11-22 13:52:42,005 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 0 predicate places. [2024-11-22 13:52:42,005 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2024-11-22 13:52:42,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:42,005 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:52:42,006 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:52:42,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 13:52:42,006 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:52:42,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:52:42,007 INFO L85 PathProgramCache]: Analyzing trace with hash -332040435, now seen corresponding path program 1 times [2024-11-22 13:52:42,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:52:42,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514585057] [2024-11-22 13:52:42,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:52:42,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:52:42,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:52:42,093 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:42,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:52:42,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514585057] [2024-11-22 13:52:42,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514585057] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:52:42,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:52:42,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:52:42,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304255055] [2024-11-22 13:52:42,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:52:42,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:52:42,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:52:42,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:52:42,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:52:42,105 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-22 13:52:42,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:42,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:52:42,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-22 13:52:42,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:52:42,181 INFO L124 PetriNetUnfolderBase]: 89/180 cut-off events. [2024-11-22 13:52:42,181 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-11-22 13:52:42,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 398 conditions, 180 events. 89/180 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 623 event pairs, 49 based on Foata normal form. 13/188 useless extension candidates. Maximal degree in co-relation 87. Up to 124 conditions per place. [2024-11-22 13:52:42,183 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-11-22 13:52:42,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 27 transitions, 129 flow [2024-11-22 13:52:42,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:52:42,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:52:42,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 43 transitions. [2024-11-22 13:52:42,185 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5119047619047619 [2024-11-22 13:52:42,185 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 43 transitions. [2024-11-22 13:52:42,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 27 transitions, 129 flow [2024-11-22 13:52:42,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 123 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 13:52:42,186 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-11-22 13:52:42,186 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2024-11-22 13:52:42,187 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 2 predicate places. [2024-11-22 13:52:42,187 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-11-22 13:52:42,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:42,187 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:52:42,187 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:52:42,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 13:52:42,188 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:52:42,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:52:42,191 INFO L85 PathProgramCache]: Analyzing trace with hash -585986627, now seen corresponding path program 1 times [2024-11-22 13:52:42,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:52:42,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304028511] [2024-11-22 13:52:42,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:52:42,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:52:42,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:52:42,326 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:52:42,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:52:42,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304028511] [2024-11-22 13:52:42,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304028511] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:52:42,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108782221] [2024-11-22 13:52:42,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:52:42,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:42,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:52:42,332 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:52:42,333 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 13:52:42,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:52:42,385 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 13:52:42,389 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:52:42,448 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:52:42,448 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:52:42,709 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:42,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108782221] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 13:52:42,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 13:52:42,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3, 3] total 5 [2024-11-22 13:52:42,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250219266] [2024-11-22 13:52:42,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:52:42,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 13:52:42,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:52:42,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 13:52:42,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-22 13:52:42,712 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-22 13:52:42,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:42,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:52:42,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-22 13:52:42,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:52:42,834 INFO L124 PetriNetUnfolderBase]: 153/301 cut-off events. [2024-11-22 13:52:42,834 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-22 13:52:42,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 763 conditions, 301 events. 153/301 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1135 event pairs, 23 based on Foata normal form. 1/293 useless extension candidates. Maximal degree in co-relation 236. Up to 97 conditions per place. [2024-11-22 13:52:42,837 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 35 selfloop transitions, 5 changer transitions 3/46 dead transitions. [2024-11-22 13:52:42,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 46 transitions, 238 flow [2024-11-22 13:52:42,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:52:42,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:52:42,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 59 transitions. [2024-11-22 13:52:42,843 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2024-11-22 13:52:42,843 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 4 states and 59 transitions. [2024-11-22 13:52:42,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 46 transitions, 238 flow [2024-11-22 13:52:42,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 46 transitions, 230 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 13:52:42,846 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 98 flow [2024-11-22 13:52:42,846 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=28, PETRI_TRANSITIONS=24} [2024-11-22 13:52:42,847 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 5 predicate places. [2024-11-22 13:52:42,847 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 98 flow [2024-11-22 13:52:42,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:42,848 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:52:42,848 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:52:42,858 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 13:52:43,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:43,050 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:52:43,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:52:43,051 INFO L85 PathProgramCache]: Analyzing trace with hash -859289679, now seen corresponding path program 2 times [2024-11-22 13:52:43,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:52:43,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052755614] [2024-11-22 13:52:43,052 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:52:43,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:52:43,070 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:52:43,072 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:43,145 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:43,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:52:43,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052755614] [2024-11-22 13:52:43,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052755614] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:52:43,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364096963] [2024-11-22 13:52:43,147 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:52:43,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:43,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:52:43,150 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:52:43,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 13:52:43,193 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:52:43,193 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:43,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 13:52:43,196 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:52:43,257 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:43,257 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:52:43,364 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:43,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [364096963] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:52:43,364 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:52:43,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-22 13:52:43,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589379337] [2024-11-22 13:52:43,366 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:52:43,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 13:52:43,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:52:43,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 13:52:43,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-22 13:52:43,380 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-22 13:52:43,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 98 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:43,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:52:43,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-22 13:52:43,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:52:43,508 INFO L124 PetriNetUnfolderBase]: 286/530 cut-off events. [2024-11-22 13:52:43,508 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2024-11-22 13:52:43,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1479 conditions, 530 events. 286/530 cut-off events. For 368/368 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2168 event pairs, 42 based on Foata normal form. 18/547 useless extension candidates. Maximal degree in co-relation 507. Up to 242 conditions per place. [2024-11-22 13:52:43,512 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 40 selfloop transitions, 13 changer transitions 0/55 dead transitions. [2024-11-22 13:52:43,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 335 flow [2024-11-22 13:52:43,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 13:52:43,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 13:52:43,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 64 transitions. [2024-11-22 13:52:43,513 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5079365079365079 [2024-11-22 13:52:43,514 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 98 flow. Second operand 6 states and 64 transitions. [2024-11-22 13:52:43,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 335 flow [2024-11-22 13:52:43,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 55 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-22 13:52:43,516 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 219 flow [2024-11-22 13:52:43,516 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=219, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2024-11-22 13:52:43,517 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 14 predicate places. [2024-11-22 13:52:43,517 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 219 flow [2024-11-22 13:52:43,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:43,517 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:52:43,517 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:52:43,527 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 13:52:43,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-22 13:52:43,718 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:52:43,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:52:43,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1514086461, now seen corresponding path program 3 times [2024-11-22 13:52:43,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:52:43,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124144633] [2024-11-22 13:52:43,719 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:52:43,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:52:43,736 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-22 13:52:43,737 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:43,864 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:43,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:52:43,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124144633] [2024-11-22 13:52:43,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124144633] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:52:43,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069711085] [2024-11-22 13:52:43,865 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:52:43,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:43,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:52:43,868 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:52:43,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 13:52:43,907 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-22 13:52:43,907 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:43,909 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 13:52:43,910 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:52:44,009 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:44,010 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:52:44,102 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:44,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069711085] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:52:44,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:52:44,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-22 13:52:44,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645416713] [2024-11-22 13:52:44,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:52:44,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 13:52:44,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:52:44,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 13:52:44,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2024-11-22 13:52:44,114 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-22 13:52:44,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 219 flow. Second operand has 14 states, 14 states have (on average 6.357142857142857) internal successors, (89), 14 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:44,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:52:44,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-22 13:52:44,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:52:44,467 INFO L124 PetriNetUnfolderBase]: 487/838 cut-off events. [2024-11-22 13:52:44,467 INFO L125 PetriNetUnfolderBase]: For 1295/1295 co-relation queries the response was YES. [2024-11-22 13:52:44,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2874 conditions, 838 events. 487/838 cut-off events. For 1295/1295 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3581 event pairs, 24 based on Foata normal form. 20/858 useless extension candidates. Maximal degree in co-relation 1895. Up to 178 conditions per place. [2024-11-22 13:52:44,473 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 72 selfloop transitions, 56 changer transitions 15/144 dead transitions. [2024-11-22 13:52:44,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 144 transitions, 1111 flow [2024-11-22 13:52:44,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 13:52:44,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-22 13:52:44,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 146 transitions. [2024-11-22 13:52:44,477 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43452380952380953 [2024-11-22 13:52:44,478 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 219 flow. Second operand 16 states and 146 transitions. [2024-11-22 13:52:44,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 144 transitions, 1111 flow [2024-11-22 13:52:44,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 144 transitions, 1103 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-11-22 13:52:44,487 INFO L231 Difference]: Finished difference. Result has 60 places, 74 transitions, 709 flow [2024-11-22 13:52:44,487 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=709, PETRI_PLACES=60, PETRI_TRANSITIONS=74} [2024-11-22 13:52:44,490 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 37 predicate places. [2024-11-22 13:52:44,490 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 74 transitions, 709 flow [2024-11-22 13:52:44,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.357142857142857) internal successors, (89), 14 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:44,490 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:52:44,490 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:52:44,503 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 13:52:44,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:44,693 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:52:44,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:52:44,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1453803489, now seen corresponding path program 4 times [2024-11-22 13:52:44,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:52:44,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598975319] [2024-11-22 13:52:44,694 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:52:44,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:52:44,699 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:52:44,700 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:44,741 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:44,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:52:44,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598975319] [2024-11-22 13:52:44,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598975319] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:52:44,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521383930] [2024-11-22 13:52:44,742 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:52:44,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:44,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:52:44,744 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:52:44,745 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 13:52:44,774 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:52:44,775 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:44,775 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 13:52:44,776 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:52:44,891 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:44,891 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:52:44,927 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:44,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [521383930] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:52:44,927 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:52:44,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-11-22 13:52:44,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575901270] [2024-11-22 13:52:44,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:52:44,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 13:52:44,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:52:44,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 13:52:44,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-22 13:52:44,936 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-22 13:52:44,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 74 transitions, 709 flow. Second operand has 11 states, 11 states have (on average 5.363636363636363) internal successors, (59), 11 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:44,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:52:44,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-22 13:52:44,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:52:45,223 INFO L124 PetriNetUnfolderBase]: 881/1467 cut-off events. [2024-11-22 13:52:45,224 INFO L125 PetriNetUnfolderBase]: For 6334/6334 co-relation queries the response was YES. [2024-11-22 13:52:45,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6804 conditions, 1467 events. 881/1467 cut-off events. For 6334/6334 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 6907 event pairs, 101 based on Foata normal form. 18/1485 useless extension candidates. Maximal degree in co-relation 5440. Up to 439 conditions per place. [2024-11-22 13:52:45,237 INFO L140 encePairwiseOnDemand]: 14/21 looper letters, 130 selfloop transitions, 68 changer transitions 1/200 dead transitions. [2024-11-22 13:52:45,237 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 200 transitions, 2104 flow [2024-11-22 13:52:45,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 13:52:45,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-22 13:52:45,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 125 transitions. [2024-11-22 13:52:45,239 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45787545787545786 [2024-11-22 13:52:45,239 INFO L175 Difference]: Start difference. First operand has 60 places, 74 transitions, 709 flow. Second operand 13 states and 125 transitions. [2024-11-22 13:52:45,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 200 transitions, 2104 flow [2024-11-22 13:52:45,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 200 transitions, 2065 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-22 13:52:45,256 INFO L231 Difference]: Finished difference. Result has 79 places, 125 transitions, 1486 flow [2024-11-22 13:52:45,256 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=684, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1486, PETRI_PLACES=79, PETRI_TRANSITIONS=125} [2024-11-22 13:52:45,257 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 56 predicate places. [2024-11-22 13:52:45,258 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 125 transitions, 1486 flow [2024-11-22 13:52:45,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.363636363636363) internal successors, (59), 11 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:45,258 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:52:45,258 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:52:45,276 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 13:52:45,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:45,459 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:52:45,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:52:45,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1212668933, now seen corresponding path program 5 times [2024-11-22 13:52:45,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:52:45,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474583134] [2024-11-22 13:52:45,460 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 13:52:45,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:52:45,470 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-22 13:52:45,471 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:45,620 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:45,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:52:45,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474583134] [2024-11-22 13:52:45,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474583134] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:52:45,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122093168] [2024-11-22 13:52:45,621 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 13:52:45,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:45,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:52:45,623 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:52:45,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 13:52:45,657 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-22 13:52:45,657 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:45,658 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 13:52:45,659 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:52:45,814 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:45,814 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:52:45,883 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:45,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122093168] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:52:45,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:52:45,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 17 [2024-11-22 13:52:45,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503274401] [2024-11-22 13:52:45,884 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:52:45,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-22 13:52:45,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:52:45,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-22 13:52:45,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2024-11-22 13:52:45,910 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-22 13:52:45,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 125 transitions, 1486 flow. Second operand has 17 states, 17 states have (on average 5.352941176470588) internal successors, (91), 17 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:45,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:52:45,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-22 13:52:45,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:52:46,456 INFO L124 PetriNetUnfolderBase]: 1278/2116 cut-off events. [2024-11-22 13:52:46,456 INFO L125 PetriNetUnfolderBase]: For 14746/14746 co-relation queries the response was YES. [2024-11-22 13:52:46,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11806 conditions, 2116 events. 1278/2116 cut-off events. For 14746/14746 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 10549 event pairs, 35 based on Foata normal form. 63/2179 useless extension candidates. Maximal degree in co-relation 9597. Up to 395 conditions per place. [2024-11-22 13:52:46,472 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 118 selfloop transitions, 184 changer transitions 1/304 dead transitions. [2024-11-22 13:52:46,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 304 transitions, 3774 flow [2024-11-22 13:52:46,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-22 13:52:46,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-22 13:52:46,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 207 transitions. [2024-11-22 13:52:46,473 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-11-22 13:52:46,473 INFO L175 Difference]: Start difference. First operand has 79 places, 125 transitions, 1486 flow. Second operand 23 states and 207 transitions. [2024-11-22 13:52:46,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 304 transitions, 3774 flow [2024-11-22 13:52:46,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 304 transitions, 3618 flow, removed 78 selfloop flow, removed 0 redundant places. [2024-11-22 13:52:46,501 INFO L231 Difference]: Finished difference. Result has 117 places, 216 transitions, 3146 flow [2024-11-22 13:52:46,501 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1404, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=3146, PETRI_PLACES=117, PETRI_TRANSITIONS=216} [2024-11-22 13:52:46,501 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 94 predicate places. [2024-11-22 13:52:46,502 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 216 transitions, 3146 flow [2024-11-22 13:52:46,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.352941176470588) internal successors, (91), 17 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:46,502 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:52:46,502 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:52:46,509 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 13:52:46,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:46,707 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:52:46,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:52:46,707 INFO L85 PathProgramCache]: Analyzing trace with hash 943254685, now seen corresponding path program 6 times [2024-11-22 13:52:46,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:52:46,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734636845] [2024-11-22 13:52:46,708 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 13:52:46,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:52:46,715 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-22 13:52:46,715 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:46,864 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:46,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:52:46,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734636845] [2024-11-22 13:52:46,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734636845] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:52:46,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049598629] [2024-11-22 13:52:46,869 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 13:52:46,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:46,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:52:46,871 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:52:46,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 13:52:46,932 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-22 13:52:46,932 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:46,932 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 13:52:46,933 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:52:47,036 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:47,036 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:52:47,095 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:47,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049598629] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:52:47,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:52:47,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 15 [2024-11-22 13:52:47,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784620868] [2024-11-22 13:52:47,096 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:52:47,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-22 13:52:47,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:52:47,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-22 13:52:47,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-11-22 13:52:47,098 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-22 13:52:47,099 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 216 transitions, 3146 flow. Second operand has 15 states, 15 states have (on average 5.4) internal successors, (81), 15 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:47,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:52:47,100 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-22 13:52:47,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:52:47,761 INFO L124 PetriNetUnfolderBase]: 1953/3193 cut-off events. [2024-11-22 13:52:47,761 INFO L125 PetriNetUnfolderBase]: For 37136/37136 co-relation queries the response was YES. [2024-11-22 13:52:47,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21565 conditions, 3193 events. 1953/3193 cut-off events. For 37136/37136 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 16314 event pairs, 80 based on Foata normal form. 32/3225 useless extension candidates. Maximal degree in co-relation 21235. Up to 718 conditions per place. [2024-11-22 13:52:47,794 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 199 selfloop transitions, 222 changer transitions 1/423 dead transitions. [2024-11-22 13:52:47,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 423 transitions, 6515 flow [2024-11-22 13:52:47,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-22 13:52:47,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-22 13:52:47,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 182 transitions. [2024-11-22 13:52:47,797 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45614035087719296 [2024-11-22 13:52:47,797 INFO L175 Difference]: Start difference. First operand has 117 places, 216 transitions, 3146 flow. Second operand 19 states and 182 transitions. [2024-11-22 13:52:47,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 423 transitions, 6515 flow [2024-11-22 13:52:47,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 423 transitions, 6276 flow, removed 119 selfloop flow, removed 1 redundant places. [2024-11-22 13:52:47,893 INFO L231 Difference]: Finished difference. Result has 141 places, 318 transitions, 5120 flow [2024-11-22 13:52:47,893 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=2995, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=135, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=5120, PETRI_PLACES=141, PETRI_TRANSITIONS=318} [2024-11-22 13:52:47,894 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 118 predicate places. [2024-11-22 13:52:47,895 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 318 transitions, 5120 flow [2024-11-22 13:52:47,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.4) internal successors, (81), 15 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:47,895 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:52:47,896 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:52:47,902 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 13:52:48,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:48,100 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:52:48,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:52:48,100 INFO L85 PathProgramCache]: Analyzing trace with hash 293642589, now seen corresponding path program 7 times [2024-11-22 13:52:48,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:52:48,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901992011] [2024-11-22 13:52:48,100 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 13:52:48,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:52:48,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:52:48,195 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:48,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:52:48,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901992011] [2024-11-22 13:52:48,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901992011] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:52:48,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453449501] [2024-11-22 13:52:48,196 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 13:52:48,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:48,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:52:48,198 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:52:48,199 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 13:52:48,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:52:48,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 13:52:48,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:52:48,299 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:48,299 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:52:48,434 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:48,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453449501] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:52:48,434 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:52:48,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-22 13:52:48,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554766656] [2024-11-22 13:52:48,435 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:52:48,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-22 13:52:48,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:52:48,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-22 13:52:48,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2024-11-22 13:52:48,444 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-22 13:52:48,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 318 transitions, 5120 flow. Second operand has 19 states, 19 states have (on average 5.473684210526316) internal successors, (104), 19 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:48,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:52:48,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-22 13:52:48,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:52:49,678 INFO L124 PetriNetUnfolderBase]: 2312/3783 cut-off events. [2024-11-22 13:52:49,679 INFO L125 PetriNetUnfolderBase]: For 64648/64648 co-relation queries the response was YES. [2024-11-22 13:52:49,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28730 conditions, 3783 events. 2312/3783 cut-off events. For 64648/64648 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 19651 event pairs, 22 based on Foata normal form. 140/3923 useless extension candidates. Maximal degree in co-relation 28376. Up to 710 conditions per place. [2024-11-22 13:52:49,772 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 215 selfloop transitions, 431 changer transitions 3/650 dead transitions. [2024-11-22 13:52:49,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 650 transitions, 10729 flow [2024-11-22 13:52:49,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-22 13:52:49,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-22 13:52:49,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 405 transitions. [2024-11-22 13:52:49,774 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3935860058309038 [2024-11-22 13:52:49,774 INFO L175 Difference]: Start difference. First operand has 141 places, 318 transitions, 5120 flow. Second operand 49 states and 405 transitions. [2024-11-22 13:52:49,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 650 transitions, 10729 flow [2024-11-22 13:52:49,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 650 transitions, 10155 flow, removed 219 selfloop flow, removed 6 redundant places. [2024-11-22 13:52:49,924 INFO L231 Difference]: Finished difference. Result has 212 places, 495 transitions, 8999 flow [2024-11-22 13:52:49,924 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=4623, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=246, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=8999, PETRI_PLACES=212, PETRI_TRANSITIONS=495} [2024-11-22 13:52:49,926 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 189 predicate places. [2024-11-22 13:52:49,926 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 495 transitions, 8999 flow [2024-11-22 13:52:49,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.473684210526316) internal successors, (104), 19 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:49,926 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:52:49,926 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:52:49,933 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-22 13:52:50,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:50,128 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:52:50,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:52:50,128 INFO L85 PathProgramCache]: Analyzing trace with hash -643401713, now seen corresponding path program 8 times [2024-11-22 13:52:50,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:52:50,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54173066] [2024-11-22 13:52:50,128 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:52:50,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:52:50,135 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:52:50,135 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:50,235 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:50,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:52:50,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54173066] [2024-11-22 13:52:50,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54173066] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:52:50,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189516227] [2024-11-22 13:52:50,236 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:52:50,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:50,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:52:50,241 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:52:50,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-22 13:52:50,277 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:52:50,277 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:50,277 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 13:52:50,278 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:52:50,383 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:50,384 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:52:50,476 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:50,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [189516227] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:52:50,476 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:52:50,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2024-11-22 13:52:50,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999296059] [2024-11-22 13:52:50,476 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:52:50,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-22 13:52:50,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:52:50,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-22 13:52:50,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=398, Unknown=0, NotChecked=0, Total=506 [2024-11-22 13:52:50,481 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-22 13:52:50,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 495 transitions, 8999 flow. Second operand has 23 states, 23 states have (on average 5.3478260869565215) internal successors, (123), 23 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:50,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:52:50,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-22 13:52:50,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:52:52,128 INFO L124 PetriNetUnfolderBase]: 3422/5580 cut-off events. [2024-11-22 13:52:52,128 INFO L125 PetriNetUnfolderBase]: For 184929/184929 co-relation queries the response was YES. [2024-11-22 13:52:52,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52919 conditions, 5580 events. 3422/5580 cut-off events. For 184929/184929 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 31469 event pairs, 17 based on Foata normal form. 108/5688 useless extension candidates. Maximal degree in co-relation 52068. Up to 1127 conditions per place. [2024-11-22 13:52:52,180 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 314 selfloop transitions, 669 changer transitions 8/992 dead transitions. [2024-11-22 13:52:52,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 992 transitions, 20034 flow [2024-11-22 13:52:52,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-22 13:52:52,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-11-22 13:52:52,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 328 transitions. [2024-11-22 13:52:52,183 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4004884004884005 [2024-11-22 13:52:52,183 INFO L175 Difference]: Start difference. First operand has 212 places, 495 transitions, 8999 flow. Second operand 39 states and 328 transitions. [2024-11-22 13:52:52,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 992 transitions, 20034 flow [2024-11-22 13:52:52,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 992 transitions, 19067 flow, removed 411 selfloop flow, removed 11 redundant places. [2024-11-22 13:52:52,757 INFO L231 Difference]: Finished difference. Result has 256 places, 805 transitions, 16804 flow [2024-11-22 13:52:52,758 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=8275, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=485, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=358, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=16804, PETRI_PLACES=256, PETRI_TRANSITIONS=805} [2024-11-22 13:52:52,758 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 233 predicate places. [2024-11-22 13:52:52,758 INFO L471 AbstractCegarLoop]: Abstraction has has 256 places, 805 transitions, 16804 flow [2024-11-22 13:52:52,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.3478260869565215) internal successors, (123), 23 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:52,759 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:52:52,759 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:52:52,767 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-22 13:52:52,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-22 13:52:52,963 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:52:52,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:52:52,964 INFO L85 PathProgramCache]: Analyzing trace with hash 742700219, now seen corresponding path program 9 times [2024-11-22 13:52:52,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:52:52,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96347570] [2024-11-22 13:52:52,964 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:52:52,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:52:52,970 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-22 13:52:52,970 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:53,036 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:53,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:52:53,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96347570] [2024-11-22 13:52:53,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96347570] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:52:53,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959890048] [2024-11-22 13:52:53,037 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:52:53,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:53,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:52:53,039 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:52:53,042 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-22 13:52:53,076 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-22 13:52:53,077 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:53,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 13:52:53,078 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:52:53,212 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:53,212 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:52:53,322 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:53,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959890048] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:52:53,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:52:53,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 20 [2024-11-22 13:52:53,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390339305] [2024-11-22 13:52:53,323 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:52:53,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-22 13:52:53,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:52:53,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-22 13:52:53,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=291, Unknown=0, NotChecked=0, Total=380 [2024-11-22 13:52:53,331 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-22 13:52:53,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 805 transitions, 16804 flow. Second operand has 20 states, 20 states have (on average 5.35) internal successors, (107), 20 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:53,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:52:53,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-22 13:52:53,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:52:55,557 INFO L124 PetriNetUnfolderBase]: 3664/6020 cut-off events. [2024-11-22 13:52:55,558 INFO L125 PetriNetUnfolderBase]: For 248381/248381 co-relation queries the response was YES. [2024-11-22 13:52:55,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62797 conditions, 6020 events. 3664/6020 cut-off events. For 248381/248381 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 35002 event pairs, 70 based on Foata normal form. 72/6092 useless extension candidates. Maximal degree in co-relation 61935. Up to 1181 conditions per place. [2024-11-22 13:52:55,627 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 294 selfloop transitions, 864 changer transitions 3/1162 dead transitions. [2024-11-22 13:52:55,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 1162 transitions, 26173 flow [2024-11-22 13:52:55,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-22 13:52:55,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-22 13:52:55,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 340 transitions. [2024-11-22 13:52:55,631 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40476190476190477 [2024-11-22 13:52:55,631 INFO L175 Difference]: Start difference. First operand has 256 places, 805 transitions, 16804 flow. Second operand 40 states and 340 transitions. [2024-11-22 13:52:55,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 1162 transitions, 26173 flow [2024-11-22 13:52:56,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 1162 transitions, 24920 flow, removed 593 selfloop flow, removed 12 redundant places. [2024-11-22 13:52:56,926 INFO L231 Difference]: Finished difference. Result has 299 places, 1003 transitions, 23092 flow [2024-11-22 13:52:56,927 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=16224, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=801, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=683, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=23092, PETRI_PLACES=299, PETRI_TRANSITIONS=1003} [2024-11-22 13:52:56,928 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 276 predicate places. [2024-11-22 13:52:56,928 INFO L471 AbstractCegarLoop]: Abstraction has has 299 places, 1003 transitions, 23092 flow [2024-11-22 13:52:56,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.35) internal successors, (107), 20 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:52:56,928 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:52:56,928 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:52:56,935 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-22 13:52:57,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:57,129 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:52:57,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:52:57,130 INFO L85 PathProgramCache]: Analyzing trace with hash 958236087, now seen corresponding path program 10 times [2024-11-22 13:52:57,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:52:57,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845251416] [2024-11-22 13:52:57,130 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:52:57,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:52:57,141 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:52:57,141 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:57,196 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:57,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:52:57,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845251416] [2024-11-22 13:52:57,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845251416] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:52:57,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801665345] [2024-11-22 13:52:57,197 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:52:57,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:57,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:52:57,200 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:52:57,206 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-22 13:52:57,240 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:52:57,241 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:52:57,241 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 13:52:57,243 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:52:57,316 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:57,316 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:52:57,351 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:52:57,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [801665345] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:52:57,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:52:57,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-11-22 13:52:57,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246344566] [2024-11-22 13:52:57,352 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:52:57,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 13:52:57,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:52:57,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 13:52:57,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-11-22 13:52:57,362 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-22 13:52:57,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 1003 transitions, 23092 flow. Second operand has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 11 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-11-22 13:52:57,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:52:57,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-22 13:52:57,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:52:59,635 INFO L124 PetriNetUnfolderBase]: 4116/6744 cut-off events. [2024-11-22 13:52:59,636 INFO L125 PetriNetUnfolderBase]: For 329269/329269 co-relation queries the response was YES. [2024-11-22 13:52:59,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74739 conditions, 6744 events. 4116/6744 cut-off events. For 329269/329269 co-relation queries the response was YES. Maximal size of possible extension queue 314. Compared 40439 event pairs, 1240 based on Foata normal form. 24/6768 useless extension candidates. Maximal degree in co-relation 73914. Up to 5619 conditions per place. [2024-11-22 13:52:59,738 INFO L140 encePairwiseOnDemand]: 14/21 looper letters, 1058 selfloop transitions, 119 changer transitions 2/1180 dead transitions. [2024-11-22 13:52:59,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 1180 transitions, 29229 flow [2024-11-22 13:52:59,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 13:52:59,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-22 13:52:59,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 127 transitions. [2024-11-22 13:52:59,739 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4652014652014652 [2024-11-22 13:52:59,739 INFO L175 Difference]: Start difference. First operand has 299 places, 1003 transitions, 23092 flow. Second operand 13 states and 127 transitions. [2024-11-22 13:52:59,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 1180 transitions, 29229 flow [2024-11-22 13:53:01,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 1180 transitions, 27864 flow, removed 386 selfloop flow, removed 11 redundant places. [2024-11-22 13:53:02,010 INFO L231 Difference]: Finished difference. Result has 308 places, 1079 transitions, 24004 flow [2024-11-22 13:53:02,011 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=21830, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1003, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=927, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=24004, PETRI_PLACES=308, PETRI_TRANSITIONS=1079} [2024-11-22 13:53:02,011 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 285 predicate places. [2024-11-22 13:53:02,011 INFO L471 AbstractCegarLoop]: Abstraction has has 308 places, 1079 transitions, 24004 flow [2024-11-22 13:53:02,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 11 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-11-22 13:53:02,012 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:02,012 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:02,018 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-22 13:53:02,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-22 13:53:02,213 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:02,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:02,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1928133859, now seen corresponding path program 11 times [2024-11-22 13:53:02,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:02,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430318103] [2024-11-22 13:53:02,213 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 13:53:02,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:02,219 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-22 13:53:02,219 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:02,286 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:02,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:02,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430318103] [2024-11-22 13:53:02,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430318103] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:02,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030101175] [2024-11-22 13:53:02,287 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 13:53:02,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:02,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:02,289 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:02,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-22 13:53:02,323 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-22 13:53:02,324 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:02,324 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 13:53:02,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:02,491 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:02,491 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:02,566 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:02,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030101175] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:02,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:02,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 18 [2024-11-22 13:53:02,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433329925] [2024-11-22 13:53:02,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:02,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-22 13:53:02,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:02,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-22 13:53:02,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=229, Unknown=0, NotChecked=0, Total=306 [2024-11-22 13:53:02,580 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-22 13:53:02,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 1079 transitions, 24004 flow. Second operand has 18 states, 18 states have (on average 5.333333333333333) internal successors, (96), 18 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:02,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:02,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-22 13:53:02,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:05,349 INFO L124 PetriNetUnfolderBase]: 4347/7137 cut-off events. [2024-11-22 13:53:05,349 INFO L125 PetriNetUnfolderBase]: For 362087/362087 co-relation queries the response was YES. [2024-11-22 13:53:05,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79355 conditions, 7137 events. 4347/7137 cut-off events. For 362087/362087 co-relation queries the response was YES. Maximal size of possible extension queue 333. Compared 43324 event pairs, 764 based on Foata normal form. 94/7231 useless extension candidates. Maximal degree in co-relation 77855. Up to 3505 conditions per place. [2024-11-22 13:53:05,451 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 692 selfloop transitions, 589 changer transitions 2/1284 dead transitions. [2024-11-22 13:53:05,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 1284 transitions, 30861 flow [2024-11-22 13:53:05,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-22 13:53:05,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-22 13:53:05,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 208 transitions. [2024-11-22 13:53:05,457 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4306418219461698 [2024-11-22 13:53:05,457 INFO L175 Difference]: Start difference. First operand has 308 places, 1079 transitions, 24004 flow. Second operand 23 states and 208 transitions. [2024-11-22 13:53:05,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 1284 transitions, 30861 flow [2024-11-22 13:53:08,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 1284 transitions, 30331 flow, removed 243 selfloop flow, removed 1 redundant places. [2024-11-22 13:53:08,046 INFO L231 Difference]: Finished difference. Result has 346 places, 1146 transitions, 27688 flow [2024-11-22 13:53:08,047 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=23551, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1075, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=523, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=528, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=27688, PETRI_PLACES=346, PETRI_TRANSITIONS=1146} [2024-11-22 13:53:08,048 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 323 predicate places. [2024-11-22 13:53:08,048 INFO L471 AbstractCegarLoop]: Abstraction has has 346 places, 1146 transitions, 27688 flow [2024-11-22 13:53:08,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.333333333333333) internal successors, (96), 18 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:08,048 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:08,048 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:08,055 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-22 13:53:08,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-22 13:53:08,253 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:08,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:08,253 INFO L85 PathProgramCache]: Analyzing trace with hash 872485175, now seen corresponding path program 12 times [2024-11-22 13:53:08,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:08,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839838544] [2024-11-22 13:53:08,253 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 13:53:08,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:08,263 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-22 13:53:08,263 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:08,330 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:08,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:08,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839838544] [2024-11-22 13:53:08,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839838544] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:08,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553044098] [2024-11-22 13:53:08,330 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 13:53:08,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:08,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:08,333 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:08,339 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-22 13:53:08,374 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-22 13:53:08,375 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:08,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 13:53:08,377 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:08,457 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:08,457 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:08,527 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:53:08,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553044098] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:08,527 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:08,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-11-22 13:53:08,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707722868] [2024-11-22 13:53:08,527 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:08,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-22 13:53:08,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:08,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-22 13:53:08,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-11-22 13:53:08,535 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-22 13:53:08,535 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 1146 transitions, 27688 flow. Second operand has 19 states, 19 states have (on average 5.526315789473684) internal successors, (105), 19 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:08,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:08,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-22 13:53:08,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:11,965 INFO L124 PetriNetUnfolderBase]: 4763/7851 cut-off events. [2024-11-22 13:53:11,965 INFO L125 PetriNetUnfolderBase]: For 471099/471099 co-relation queries the response was YES. [2024-11-22 13:53:12,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93753 conditions, 7851 events. 4763/7851 cut-off events. For 471099/471099 co-relation queries the response was YES. Maximal size of possible extension queue 373. Compared 48831 event pairs, 89 based on Foata normal form. 112/7963 useless extension candidates. Maximal degree in co-relation 93276. Up to 3107 conditions per place. [2024-11-22 13:53:12,206 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 690 selfloop transitions, 678 changer transitions 1/1370 dead transitions. [2024-11-22 13:53:12,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 1370 transitions, 35293 flow [2024-11-22 13:53:12,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-22 13:53:12,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-22 13:53:12,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 216 transitions. [2024-11-22 13:53:12,208 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4114285714285714 [2024-11-22 13:53:12,208 INFO L175 Difference]: Start difference. First operand has 346 places, 1146 transitions, 27688 flow. Second operand 25 states and 216 transitions. [2024-11-22 13:53:12,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 370 places, 1370 transitions, 35293 flow [2024-11-22 13:53:15,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 366 places, 1370 transitions, 34715 flow, removed 259 selfloop flow, removed 4 redundant places. [2024-11-22 13:53:15,086 INFO L231 Difference]: Finished difference. Result has 379 places, 1224 transitions, 31965 flow [2024-11-22 13:53:15,087 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=27144, PETRI_DIFFERENCE_MINUEND_PLACES=342, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=601, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=519, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=31965, PETRI_PLACES=379, PETRI_TRANSITIONS=1224} [2024-11-22 13:53:15,088 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 356 predicate places. [2024-11-22 13:53:15,095 INFO L471 AbstractCegarLoop]: Abstraction has has 379 places, 1224 transitions, 31965 flow [2024-11-22 13:53:15,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.526315789473684) internal successors, (105), 19 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:15,096 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:15,096 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:15,102 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-22 13:53:15,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-22 13:53:15,296 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:15,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:15,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1720925345, now seen corresponding path program 13 times [2024-11-22 13:53:15,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:15,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298167606] [2024-11-22 13:53:15,298 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 13:53:15,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:15,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:53:15,421 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:15,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:15,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298167606] [2024-11-22 13:53:15,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298167606] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:15,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [177567882] [2024-11-22 13:53:15,422 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 13:53:15,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:15,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:15,428 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:15,433 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-22 13:53:15,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:53:15,468 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 13:53:15,469 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:15,551 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:15,552 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:15,626 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:15,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [177567882] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:15,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:15,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-11-22 13:53:15,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537903216] [2024-11-22 13:53:15,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:15,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-22 13:53:15,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:15,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-22 13:53:15,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2024-11-22 13:53:15,648 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-22 13:53:15,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 1224 transitions, 31965 flow. Second operand has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:15,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:15,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-22 13:53:15,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:19,157 INFO L124 PetriNetUnfolderBase]: 5106/8360 cut-off events. [2024-11-22 13:53:19,158 INFO L125 PetriNetUnfolderBase]: For 591776/591776 co-relation queries the response was YES. [2024-11-22 13:53:19,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106326 conditions, 8360 events. 5106/8360 cut-off events. For 591776/591776 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 52136 event pairs, 278 based on Foata normal form. 22/8382 useless extension candidates. Maximal degree in co-relation 105808. Up to 6639 conditions per place. [2024-11-22 13:53:19,275 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 1149 selfloop transitions, 220 changer transitions 4/1374 dead transitions. [2024-11-22 13:53:19,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 392 places, 1374 transitions, 38699 flow [2024-11-22 13:53:19,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 13:53:19,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-22 13:53:19,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 140 transitions. [2024-11-22 13:53:19,277 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4166666666666667 [2024-11-22 13:53:19,277 INFO L175 Difference]: Start difference. First operand has 379 places, 1224 transitions, 31965 flow. Second operand 16 states and 140 transitions. [2024-11-22 13:53:19,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 392 places, 1374 transitions, 38699 flow [2024-11-22 13:53:22,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 380 places, 1374 transitions, 38092 flow, removed 267 selfloop flow, removed 12 redundant places. [2024-11-22 13:53:22,996 INFO L231 Difference]: Finished difference. Result has 387 places, 1296 transitions, 34397 flow [2024-11-22 13:53:22,998 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=31473, PETRI_DIFFERENCE_MINUEND_PLACES=365, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=152, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1017, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=34397, PETRI_PLACES=387, PETRI_TRANSITIONS=1296} [2024-11-22 13:53:22,998 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 364 predicate places. [2024-11-22 13:53:22,998 INFO L471 AbstractCegarLoop]: Abstraction has has 387 places, 1296 transitions, 34397 flow [2024-11-22 13:53:22,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:22,999 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:22,999 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:23,021 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-22 13:53:23,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-22 13:53:23,200 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:23,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:23,200 INFO L85 PathProgramCache]: Analyzing trace with hash 661513305, now seen corresponding path program 14 times [2024-11-22 13:53:23,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:23,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062036553] [2024-11-22 13:53:23,201 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:53:23,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:23,206 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:53:23,206 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:23,260 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:53:23,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:23,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062036553] [2024-11-22 13:53:23,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062036553] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:23,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45533957] [2024-11-22 13:53:23,260 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:53:23,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:23,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:23,265 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:23,268 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-22 13:53:23,298 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:53:23,298 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:23,299 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 13:53:23,299 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:23,318 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:53:23,318 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:23,475 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:23,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45533957] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:23,476 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:23,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 8 [2024-11-22 13:53:23,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341285564] [2024-11-22 13:53:23,476 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:23,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 13:53:23,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:23,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 13:53:23,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-22 13:53:23,477 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-22 13:53:23,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 1296 transitions, 34397 flow. Second operand has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 9 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:23,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:23,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-22 13:53:23,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:28,720 INFO L124 PetriNetUnfolderBase]: 6952/12309 cut-off events. [2024-11-22 13:53:28,720 INFO L125 PetriNetUnfolderBase]: For 821109/821586 co-relation queries the response was YES. [2024-11-22 13:53:28,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157193 conditions, 12309 events. 6952/12309 cut-off events. For 821109/821586 co-relation queries the response was YES. Maximal size of possible extension queue 589. Compared 91643 event pairs, 324 based on Foata normal form. 175/12354 useless extension candidates. Maximal degree in co-relation 156108. Up to 3597 conditions per place. [2024-11-22 13:53:28,927 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 1364 selfloop transitions, 519 changer transitions 149/2308 dead transitions. [2024-11-22 13:53:28,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 2308 transitions, 65076 flow [2024-11-22 13:53:28,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 13:53:28,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 13:53:28,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 76 transitions. [2024-11-22 13:53:28,928 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7238095238095238 [2024-11-22 13:53:28,928 INFO L175 Difference]: Start difference. First operand has 387 places, 1296 transitions, 34397 flow. Second operand 5 states and 76 transitions. [2024-11-22 13:53:28,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 389 places, 2308 transitions, 65076 flow [2024-11-22 13:53:35,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 380 places, 2308 transitions, 64339 flow, removed 282 selfloop flow, removed 9 redundant places. [2024-11-22 13:53:35,865 INFO L231 Difference]: Finished difference. Result has 383 places, 1641 transitions, 47129 flow [2024-11-22 13:53:35,866 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=34038, PETRI_DIFFERENCE_MINUEND_PLACES=376, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=228, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=838, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=47129, PETRI_PLACES=383, PETRI_TRANSITIONS=1641} [2024-11-22 13:53:35,867 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 360 predicate places. [2024-11-22 13:53:35,867 INFO L471 AbstractCegarLoop]: Abstraction has has 383 places, 1641 transitions, 47129 flow [2024-11-22 13:53:35,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 9 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:35,867 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:35,867 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:35,874 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-22 13:53:36,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:36,069 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:36,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:36,069 INFO L85 PathProgramCache]: Analyzing trace with hash 156683103, now seen corresponding path program 15 times [2024-11-22 13:53:36,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:36,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939281190] [2024-11-22 13:53:36,070 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:53:36,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:36,079 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-22 13:53:36,079 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:36,121 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:53:36,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:36,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939281190] [2024-11-22 13:53:36,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939281190] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:36,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391860403] [2024-11-22 13:53:36,122 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:53:36,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:36,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:36,124 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:36,126 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-22 13:53:36,157 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-22 13:53:36,157 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:36,158 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 13:53:36,158 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:36,177 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:53:36,177 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:36,237 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:53:36,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391860403] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:36,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:36,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-11-22 13:53:36,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124473429] [2024-11-22 13:53:36,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:36,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 13:53:36,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:36,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 13:53:36,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-22 13:53:36,244 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-22 13:53:36,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 383 places, 1641 transitions, 47129 flow. Second operand has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:36,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:36,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-22 13:53:36,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:53:42,028 INFO L124 PetriNetUnfolderBase]: 7937/13495 cut-off events. [2024-11-22 13:53:42,029 INFO L125 PetriNetUnfolderBase]: For 860780/860975 co-relation queries the response was YES. [2024-11-22 13:53:42,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175745 conditions, 13495 events. 7937/13495 cut-off events. For 860780/860975 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 95849 event pairs, 328 based on Foata normal form. 108/13553 useless extension candidates. Maximal degree in co-relation 174579. Up to 5314 conditions per place. [2024-11-22 13:53:42,313 INFO L140 encePairwiseOnDemand]: 16/21 looper letters, 929 selfloop transitions, 933 changer transitions 125/2059 dead transitions. [2024-11-22 13:53:42,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 2059 transitions, 61104 flow [2024-11-22 13:53:42,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 13:53:42,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 13:53:42,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 91 transitions. [2024-11-22 13:53:42,315 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2024-11-22 13:53:42,315 INFO L175 Difference]: Start difference. First operand has 383 places, 1641 transitions, 47129 flow. Second operand 7 states and 91 transitions. [2024-11-22 13:53:42,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 389 places, 2059 transitions, 61104 flow [2024-11-22 13:53:52,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 388 places, 2059 transitions, 60681 flow, removed 138 selfloop flow, removed 1 redundant places. [2024-11-22 13:53:52,658 INFO L231 Difference]: Finished difference. Result has 394 places, 1749 transitions, 53703 flow [2024-11-22 13:53:52,659 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=46732, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1641, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=824, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=785, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=53703, PETRI_PLACES=394, PETRI_TRANSITIONS=1749} [2024-11-22 13:53:52,659 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 371 predicate places. [2024-11-22 13:53:52,660 INFO L471 AbstractCegarLoop]: Abstraction has has 394 places, 1749 transitions, 53703 flow [2024-11-22 13:53:52,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:52,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:53:52,660 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:53:52,666 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-22 13:53:52,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-22 13:53:52,865 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:53:52,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:53:52,865 INFO L85 PathProgramCache]: Analyzing trace with hash 1287645775, now seen corresponding path program 16 times [2024-11-22 13:53:52,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:53:52,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111087683] [2024-11-22 13:53:52,866 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:53:52,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:53:52,871 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:53:52,871 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:52,973 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:52,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:53:52,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111087683] [2024-11-22 13:53:52,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111087683] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:53:52,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653442160] [2024-11-22 13:53:52,977 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:53:52,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:53:52,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:53:52,979 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:53:52,984 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-22 13:53:53,018 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:53:53,018 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:53:53,019 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 13:53:53,021 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:53:53,106 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:53,106 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:53:53,205 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:53:53,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653442160] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:53:53,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:53:53,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2024-11-22 13:53:53,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845314932] [2024-11-22 13:53:53,206 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:53:53,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-22 13:53:53,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:53:53,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-22 13:53:53,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2024-11-22 13:53:53,213 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-22 13:53:53,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 1749 transitions, 53703 flow. Second operand has 16 states, 16 states have (on average 5.375) internal successors, (86), 16 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:53:53,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:53:53,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-22 13:53:53,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand