./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.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 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 02:48:08,455 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 02:48:08,510 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-09 02:48:08,514 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 02:48:08,514 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 02:48:08,541 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 02:48:08,542 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 02:48:08,542 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 02:48:08,543 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 02:48:08,544 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 02:48:08,545 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 02:48:08,545 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 02:48:08,546 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 02:48:08,546 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 02:48:08,547 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 02:48:08,547 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 02:48:08,548 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 02:48:08,548 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 02:48:08,549 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 02:48:08,549 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 02:48:08,549 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 02:48:08,550 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 02:48:08,550 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 02:48:08,550 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 02:48:08,551 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 02:48:08,551 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 02:48:08,551 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 02:48:08,552 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 02:48:08,552 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 02:48:08,553 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 02:48:08,553 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 02:48:08,553 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 02:48:08,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 02:48:08,554 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 02:48:08,554 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 02:48:08,555 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 02:48:08,555 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 02:48:08,555 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 02:48:08,556 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 02:48:08,556 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 02:48:08,556 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 02:48:08,557 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 02:48:08,557 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 -> 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd [2024-11-09 02:48:08,820 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 02:48:08,854 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 02:48:08,856 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 02:48:08,858 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 02:48:08,858 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 02:48:08,859 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-11-09 02:48:10,321 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 02:48:10,512 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 02:48:10,513 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-11-09 02:48:10,521 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1da04914a/d9f811dd4f5349758aeba0374d0d5165/FLAG2856b6c23 [2024-11-09 02:48:10,888 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1da04914a/d9f811dd4f5349758aeba0374d0d5165 [2024-11-09 02:48:10,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 02:48:10,893 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 02:48:10,894 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 02:48:10,894 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 02:48:10,899 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 02:48:10,900 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:48:10" (1/1) ... [2024-11-09 02:48:10,901 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9f0aafc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:10, skipping insertion in model container [2024-11-09 02:48:10,901 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:48:10" (1/1) ... [2024-11-09 02:48:10,926 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 02:48:11,116 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-more-nonblocking-counter-alt2.wvr.c[2173,2186] [2024-11-09 02:48:11,124 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 02:48:11,133 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 02:48:11,155 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-more-nonblocking-counter-alt2.wvr.c[2173,2186] [2024-11-09 02:48:11,156 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 02:48:11,172 INFO L204 MainTranslator]: Completed translation [2024-11-09 02:48:11,173 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:11 WrapperNode [2024-11-09 02:48:11,173 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 02:48:11,174 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 02:48:11,174 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 02:48:11,174 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 02:48:11,181 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:11" (1/1) ... [2024-11-09 02:48:11,188 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:11" (1/1) ... [2024-11-09 02:48:11,204 INFO L138 Inliner]: procedures = 20, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 44 [2024-11-09 02:48:11,204 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 02:48:11,205 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 02:48:11,205 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 02:48:11,205 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 02:48:11,215 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:11" (1/1) ... [2024-11-09 02:48:11,215 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:11" (1/1) ... [2024-11-09 02:48:11,217 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:11" (1/1) ... [2024-11-09 02:48:11,229 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-09 02:48:11,229 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:11" (1/1) ... [2024-11-09 02:48:11,230 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:11" (1/1) ... [2024-11-09 02:48:11,233 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:11" (1/1) ... [2024-11-09 02:48:11,239 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:11" (1/1) ... [2024-11-09 02:48:11,241 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:11" (1/1) ... [2024-11-09 02:48:11,242 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:11" (1/1) ... [2024-11-09 02:48:11,244 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 02:48:11,246 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 02:48:11,246 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 02:48:11,246 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 02:48:11,247 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:11" (1/1) ... [2024-11-09 02:48:11,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 02:48:11,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:48:11,285 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 02:48:11,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 02:48:11,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 02:48:11,332 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 02:48:11,332 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 02:48:11,332 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 02:48:11,332 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 02:48:11,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 02:48:11,332 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 02:48:11,332 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 02:48:11,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 02:48:11,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 02:48:11,334 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 02:48:11,414 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 02:48:11,416 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 02:48:11,662 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 02:48:11,662 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 02:48:11,820 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 02:48:11,821 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 02:48:11,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:48:11 BoogieIcfgContainer [2024-11-09 02:48:11,821 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 02:48:11,823 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 02:48:11,823 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 02:48:11,827 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 02:48:11,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 02:48:10" (1/3) ... [2024-11-09 02:48:11,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d5faf45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:48:11, skipping insertion in model container [2024-11-09 02:48:11,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:48:11" (2/3) ... [2024-11-09 02:48:11,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d5faf45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:48:11, skipping insertion in model container [2024-11-09 02:48:11,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:48:11" (3/3) ... [2024-11-09 02:48:11,830 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-nonblocking-counter-alt2.wvr.c [2024-11-09 02:48:11,848 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 02:48:11,848 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 02:48:11,848 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 02:48:11,909 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-09 02:48:11,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 26 places, 21 transitions, 56 flow [2024-11-09 02:48:11,964 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-11-09 02:48:11,965 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 02:48:11,969 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 19 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-09 02:48:11,969 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 21 transitions, 56 flow [2024-11-09 02:48:11,972 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 23 places, 18 transitions, 48 flow [2024-11-09 02:48:11,984 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 02:48:11,991 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;@1d7a7aa1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 02:48:11,992 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 02:48:12,002 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 02:48:12,002 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-11-09 02:48:12,002 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 02:48:12,003 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:48:12,003 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:48:12,004 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:48:12,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:48:12,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1426367925, now seen corresponding path program 1 times [2024-11-09 02:48:12,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:48:12,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540056003] [2024-11-09 02:48:12,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:48:12,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:48:12,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:48:12,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:48:12,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:48:12,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540056003] [2024-11-09 02:48:12,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540056003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:48:12,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:48:12,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 02:48:12,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893837906] [2024-11-09 02:48:12,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:48:12,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 02:48:12,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:48:12,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 02:48:12,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 02:48:12,488 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-09 02:48:12,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 18 transitions, 48 flow. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:12,492 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:48:12,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-09 02:48:12,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:48:12,602 INFO L124 PetriNetUnfolderBase]: 73/144 cut-off events. [2024-11-09 02:48:12,603 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-09 02:48:12,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 301 conditions, 144 events. 73/144 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 410 event pairs, 22 based on Foata normal form. 1/141 useless extension candidates. Maximal degree in co-relation 252. Up to 74 conditions per place. [2024-11-09 02:48:12,608 INFO L140 encePairwiseOnDemand]: 18/21 looper letters, 20 selfloop transitions, 2 changer transitions 3/28 dead transitions. [2024-11-09 02:48:12,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 28 transitions, 127 flow [2024-11-09 02:48:12,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 02:48:12,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 02:48:12,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 41 transitions. [2024-11-09 02:48:12,622 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6507936507936508 [2024-11-09 02:48:12,624 INFO L175 Difference]: Start difference. First operand has 23 places, 18 transitions, 48 flow. Second operand 3 states and 41 transitions. [2024-11-09 02:48:12,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 28 transitions, 127 flow [2024-11-09 02:48:12,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 02:48:12,632 INFO L231 Difference]: Finished difference. Result has 22 places, 19 transitions, 52 flow [2024-11-09 02:48:12,634 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=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=22, PETRI_TRANSITIONS=19} [2024-11-09 02:48:12,640 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, -1 predicate places. [2024-11-09 02:48:12,641 INFO L471 AbstractCegarLoop]: Abstraction has has 22 places, 19 transitions, 52 flow [2024-11-09 02:48:12,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:12,642 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:48:12,642 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:48:12,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 02:48:12,643 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:48:12,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:48:12,643 INFO L85 PathProgramCache]: Analyzing trace with hash 2133826849, now seen corresponding path program 1 times [2024-11-09 02:48:12,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:48:12,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317023973] [2024-11-09 02:48:12,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:48:12,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:48:12,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:48:12,811 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 02:48:12,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:48:12,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317023973] [2024-11-09 02:48:12,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317023973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:48:12,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:48:12,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 02:48:12,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082918482] [2024-11-09 02:48:12,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:48:12,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 02:48:12,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:48:12,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 02:48:12,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 02:48:12,821 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-09 02:48:12,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 19 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:12,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:48:12,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-09 02:48:12,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:48:12,952 INFO L124 PetriNetUnfolderBase]: 141/258 cut-off events. [2024-11-09 02:48:12,953 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-09 02:48:12,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 531 conditions, 258 events. 141/258 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 889 event pairs, 81 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 277. Up to 179 conditions per place. [2024-11-09 02:48:12,958 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-11-09 02:48:12,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 27 transitions, 117 flow [2024-11-09 02:48:12,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 02:48:12,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 02:48:12,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 41 transitions. [2024-11-09 02:48:12,960 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4880952380952381 [2024-11-09 02:48:12,960 INFO L175 Difference]: Start difference. First operand has 22 places, 19 transitions, 52 flow. Second operand 4 states and 41 transitions. [2024-11-09 02:48:12,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 27 transitions, 117 flow [2024-11-09 02:48:12,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 115 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 02:48:12,961 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-11-09 02:48:12,961 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-09 02:48:12,963 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 2 predicate places. [2024-11-09 02:48:12,963 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-11-09 02:48:12,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:12,964 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:48:12,964 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-09 02:48:12,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 02:48:12,965 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:48:12,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:48:12,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1055225553, now seen corresponding path program 1 times [2024-11-09 02:48:12,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:48:12,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135217275] [2024-11-09 02:48:12,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:48:12,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:48:13,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:48:13,404 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:48:13,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:48:13,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135217275] [2024-11-09 02:48:13,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135217275] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:48:13,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1256993728] [2024-11-09 02:48:13,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:48:13,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:48:13,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:48:13,408 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:48:13,410 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 02:48:13,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:48:13,482 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 02:48:13,487 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:48:13,787 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:48:13,787 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:48:14,193 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:48:14,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1256993728] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:48:14,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:48:14,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2024-11-09 02:48:14,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802707188] [2024-11-09 02:48:14,194 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:48:14,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-09 02:48:14,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:48:14,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-09 02:48:14,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2024-11-09 02:48:14,240 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:48:14,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:14,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:48:14,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:48:14,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:48:14,985 INFO L124 PetriNetUnfolderBase]: 580/998 cut-off events. [2024-11-09 02:48:14,986 INFO L125 PetriNetUnfolderBase]: For 237/237 co-relation queries the response was YES. [2024-11-09 02:48:14,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2436 conditions, 998 events. 580/998 cut-off events. For 237/237 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4177 event pairs, 28 based on Foata normal form. 2/920 useless extension candidates. Maximal degree in co-relation 879. Up to 244 conditions per place. [2024-11-09 02:48:14,994 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 114 selfloop transitions, 42 changer transitions 12/169 dead transitions. [2024-11-09 02:48:14,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 169 transitions, 831 flow [2024-11-09 02:48:14,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-09 02:48:14,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-09 02:48:14,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 223 transitions. [2024-11-09 02:48:14,998 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5588972431077694 [2024-11-09 02:48:14,998 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 19 states and 223 transitions. [2024-11-09 02:48:14,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 169 transitions, 831 flow [2024-11-09 02:48:15,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 169 transitions, 807 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-09 02:48:15,003 INFO L231 Difference]: Finished difference. Result has 52 places, 65 transitions, 412 flow [2024-11-09 02:48:15,003 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=412, PETRI_PLACES=52, PETRI_TRANSITIONS=65} [2024-11-09 02:48:15,004 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 29 predicate places. [2024-11-09 02:48:15,004 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 65 transitions, 412 flow [2024-11-09 02:48:15,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:15,004 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:48:15,005 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-09 02:48:15,029 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-09 02:48:15,208 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-09 02:48:15,209 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:48:15,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:48:15,210 INFO L85 PathProgramCache]: Analyzing trace with hash -987841917, now seen corresponding path program 2 times [2024-11-09 02:48:15,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:48:15,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467885617] [2024-11-09 02:48:15,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:48:15,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:48:15,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:48:15,357 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-09 02:48:15,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:48:15,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467885617] [2024-11-09 02:48:15,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467885617] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:48:15,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079698532] [2024-11-09 02:48:15,358 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 02:48:15,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:48:15,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:48:15,360 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:48:15,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 02:48:15,418 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:48:15,418 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:48:15,420 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-09 02:48:15,422 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:48:15,520 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-09 02:48:15,520 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:48:15,856 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:48:15,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079698532] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:48:15,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:48:15,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 8] total 14 [2024-11-09 02:48:15,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345418099] [2024-11-09 02:48:15,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:48:15,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 02:48:15,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:48:15,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 02:48:15,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-11-09 02:48:15,875 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:48:15,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 65 transitions, 412 flow. Second operand has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:15,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:48:15,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:48:15,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:48:16,541 INFO L124 PetriNetUnfolderBase]: 814/1407 cut-off events. [2024-11-09 02:48:16,542 INFO L125 PetriNetUnfolderBase]: For 3056/3056 co-relation queries the response was YES. [2024-11-09 02:48:16,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4916 conditions, 1407 events. 814/1407 cut-off events. For 3056/3056 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 6686 event pairs, 0 based on Foata normal form. 30/1437 useless extension candidates. Maximal degree in co-relation 4629. Up to 358 conditions per place. [2024-11-09 02:48:16,555 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 114 selfloop transitions, 145 changer transitions 15/275 dead transitions. [2024-11-09 02:48:16,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 275 transitions, 2256 flow [2024-11-09 02:48:16,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-09 02:48:16,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-09 02:48:16,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 164 transitions. [2024-11-09 02:48:16,558 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41102756892230574 [2024-11-09 02:48:16,558 INFO L175 Difference]: Start difference. First operand has 52 places, 65 transitions, 412 flow. Second operand 19 states and 164 transitions. [2024-11-09 02:48:16,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 275 transitions, 2256 flow [2024-11-09 02:48:16,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 275 transitions, 2119 flow, removed 67 selfloop flow, removed 1 redundant places. [2024-11-09 02:48:16,581 INFO L231 Difference]: Finished difference. Result has 83 places, 202 transitions, 1877 flow [2024-11-09 02:48:16,582 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1877, PETRI_PLACES=83, PETRI_TRANSITIONS=202} [2024-11-09 02:48:16,583 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 60 predicate places. [2024-11-09 02:48:16,583 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 202 transitions, 1877 flow [2024-11-09 02:48:16,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:16,584 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:48:16,584 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-09 02:48:16,603 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 02:48:16,788 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-09 02:48:16,789 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:48:16,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:48:16,790 INFO L85 PathProgramCache]: Analyzing trace with hash 771752695, now seen corresponding path program 3 times [2024-11-09 02:48:16,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:48:16,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900458524] [2024-11-09 02:48:16,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:48:16,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:48:16,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:48:16,978 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-09 02:48:16,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:48:16,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900458524] [2024-11-09 02:48:16,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900458524] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:48:16,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392087051] [2024-11-09 02:48:16,979 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 02:48:16,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:48:16,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:48:16,981 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:48:16,983 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 02:48:17,034 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-09 02:48:17,035 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:48:17,038 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 02:48:17,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:48:17,201 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-09 02:48:17,202 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:48:17,400 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-09 02:48:17,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392087051] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:48:17,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:48:17,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-11-09 02:48:17,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107095238] [2024-11-09 02:48:17,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:48:17,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-09 02:48:17,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:48:17,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-09 02:48:17,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2024-11-09 02:48:17,419 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-09 02:48:17,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 202 transitions, 1877 flow. Second operand has 16 states, 16 states have (on average 6.0) internal successors, (96), 16 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-09 02:48:17,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:48:17,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-09 02:48:17,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:48:17,994 INFO L124 PetriNetUnfolderBase]: 1072/1906 cut-off events. [2024-11-09 02:48:17,995 INFO L125 PetriNetUnfolderBase]: For 11722/11732 co-relation queries the response was YES. [2024-11-09 02:48:18,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9514 conditions, 1906 events. 1072/1906 cut-off events. For 11722/11732 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 10311 event pairs, 102 based on Foata normal form. 18/1922 useless extension candidates. Maximal degree in co-relation 7811. Up to 602 conditions per place. [2024-11-09 02:48:18,015 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 132 selfloop transitions, 186 changer transitions 23/375 dead transitions. [2024-11-09 02:48:18,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 375 transitions, 4182 flow [2024-11-09 02:48:18,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 02:48:18,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-09 02:48:18,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 156 transitions. [2024-11-09 02:48:18,019 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2024-11-09 02:48:18,019 INFO L175 Difference]: Start difference. First operand has 83 places, 202 transitions, 1877 flow. Second operand 16 states and 156 transitions. [2024-11-09 02:48:18,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 375 transitions, 4182 flow [2024-11-09 02:48:18,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 375 transitions, 4095 flow, removed 33 selfloop flow, removed 5 redundant places. [2024-11-09 02:48:18,083 INFO L231 Difference]: Finished difference. Result has 106 places, 304 transitions, 3747 flow [2024-11-09 02:48:18,084 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1848, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=3747, PETRI_PLACES=106, PETRI_TRANSITIONS=304} [2024-11-09 02:48:18,086 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 83 predicate places. [2024-11-09 02:48:18,086 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 304 transitions, 3747 flow [2024-11-09 02:48:18,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.0) internal successors, (96), 16 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-09 02:48:18,086 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:48:18,086 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-09 02:48:18,105 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 02:48:18,287 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-09 02:48:18,287 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:48:18,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:48:18,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1733481921, now seen corresponding path program 4 times [2024-11-09 02:48:18,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:48:18,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360842664] [2024-11-09 02:48:18,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:48:18,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:48:18,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:48:18,554 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-09 02:48:18,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:48:18,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360842664] [2024-11-09 02:48:18,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360842664] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:48:18,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966922395] [2024-11-09 02:48:18,555 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 02:48:18,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:48:18,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:48:18,557 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:48:18,559 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 02:48:18,608 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 02:48:18,608 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:48:18,609 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 02:48:18,611 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:48:18,751 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-09 02:48:18,752 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:48:18,917 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-09 02:48:18,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966922395] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:48:18,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:48:18,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 17 [2024-11-09 02:48:18,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352367131] [2024-11-09 02:48:18,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:48:18,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 02:48:18,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:48:18,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 02:48:18,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-09 02:48:18,933 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:48:18,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 304 transitions, 3747 flow. Second operand has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:18,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:48:18,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:48:18,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:48:20,290 INFO L124 PetriNetUnfolderBase]: 1541/2588 cut-off events. [2024-11-09 02:48:20,290 INFO L125 PetriNetUnfolderBase]: For 24606/24606 co-relation queries the response was YES. [2024-11-09 02:48:20,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15710 conditions, 2588 events. 1541/2588 cut-off events. For 24606/24606 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 13668 event pairs, 21 based on Foata normal form. 35/2623 useless extension candidates. Maximal degree in co-relation 14554. Up to 585 conditions per place. [2024-11-09 02:48:20,327 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 225 selfloop transitions, 397 changer transitions 1/624 dead transitions. [2024-11-09 02:48:20,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 624 transitions, 8657 flow [2024-11-09 02:48:20,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-09 02:48:20,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-09 02:48:20,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 272 transitions. [2024-11-09 02:48:20,329 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40476190476190477 [2024-11-09 02:48:20,329 INFO L175 Difference]: Start difference. First operand has 106 places, 304 transitions, 3747 flow. Second operand 32 states and 272 transitions. [2024-11-09 02:48:20,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 624 transitions, 8657 flow [2024-11-09 02:48:20,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 624 transitions, 8467 flow, removed 88 selfloop flow, removed 3 redundant places. [2024-11-09 02:48:20,491 INFO L231 Difference]: Finished difference. Result has 149 places, 504 transitions, 7521 flow [2024-11-09 02:48:20,492 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=3625, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=204, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=7521, PETRI_PLACES=149, PETRI_TRANSITIONS=504} [2024-11-09 02:48:20,492 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 126 predicate places. [2024-11-09 02:48:20,493 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 504 transitions, 7521 flow [2024-11-09 02:48:20,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:20,493 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:48:20,493 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-09 02:48:20,511 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 02:48:20,694 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-09 02:48:20,695 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:48:20,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:48:20,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1329935501, now seen corresponding path program 5 times [2024-11-09 02:48:20,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:48:20,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353446294] [2024-11-09 02:48:20,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:48:20,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:48:20,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:48:20,879 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-09 02:48:20,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:48:20,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353446294] [2024-11-09 02:48:20,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353446294] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:48:20,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939652285] [2024-11-09 02:48:20,880 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 02:48:20,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:48:20,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:48:20,881 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:48:20,883 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 02:48:20,924 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:48:20,925 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:48:20,925 INFO L255 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 02:48:20,926 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:48:21,061 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-09 02:48:21,061 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:48:21,276 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-09 02:48:21,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939652285] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:48:21,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:48:21,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 18 [2024-11-09 02:48:21,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106700181] [2024-11-09 02:48:21,276 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:48:21,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-09 02:48:21,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:48:21,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-09 02:48:21,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2024-11-09 02:48:21,284 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-09 02:48:21,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 504 transitions, 7521 flow. Second operand has 18 states, 18 states have (on average 5.888888888888889) internal successors, (106), 18 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:21,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:48:21,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-09 02:48:21,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:48:24,188 INFO L124 PetriNetUnfolderBase]: 2089/3638 cut-off events. [2024-11-09 02:48:24,188 INFO L125 PetriNetUnfolderBase]: For 54698/54702 co-relation queries the response was YES. [2024-11-09 02:48:24,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25712 conditions, 3638 events. 2089/3638 cut-off events. For 54698/54702 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 21747 event pairs, 31 based on Foata normal form. 74/3712 useless extension candidates. Maximal degree in co-relation 24360. Up to 821 conditions per place. [2024-11-09 02:48:24,250 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 191 selfloop transitions, 732 changer transitions 2/973 dead transitions. [2024-11-09 02:48:24,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 973 transitions, 15594 flow [2024-11-09 02:48:24,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-09 02:48:24,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2024-11-09 02:48:24,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 492 transitions. [2024-11-09 02:48:24,255 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4039408866995074 [2024-11-09 02:48:24,255 INFO L175 Difference]: Start difference. First operand has 149 places, 504 transitions, 7521 flow. Second operand 58 states and 492 transitions. [2024-11-09 02:48:24,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 973 transitions, 15594 flow [2024-11-09 02:48:24,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 973 transitions, 15244 flow, removed 164 selfloop flow, removed 6 redundant places. [2024-11-09 02:48:24,609 INFO L231 Difference]: Finished difference. Result has 211 places, 834 transitions, 14291 flow [2024-11-09 02:48:24,610 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=7339, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=504, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=404, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=14291, PETRI_PLACES=211, PETRI_TRANSITIONS=834} [2024-11-09 02:48:24,611 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 188 predicate places. [2024-11-09 02:48:24,611 INFO L471 AbstractCegarLoop]: Abstraction has has 211 places, 834 transitions, 14291 flow [2024-11-09 02:48:24,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.888888888888889) internal successors, (106), 18 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:24,611 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:48:24,611 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-09 02:48:24,629 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 02:48:24,812 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-09 02:48:24,813 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:48:24,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:48:24,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1088901193, now seen corresponding path program 6 times [2024-11-09 02:48:24,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:48:24,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645895571] [2024-11-09 02:48:24,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:48:24,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:48:24,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:48:25,012 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-09 02:48:25,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:48:25,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645895571] [2024-11-09 02:48:25,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645895571] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:48:25,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155057990] [2024-11-09 02:48:25,013 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 02:48:25,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:48:25,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:48:25,015 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:48:25,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 02:48:25,070 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-09 02:48:25,071 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:48:25,071 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 02:48:25,073 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:48:25,172 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-09 02:48:25,172 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:48:25,322 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-09 02:48:25,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155057990] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:48:25,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:48:25,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 15 [2024-11-09 02:48:25,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718903563] [2024-11-09 02:48:25,323 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:48:25,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 02:48:25,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:48:25,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 02:48:25,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2024-11-09 02:48:25,331 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-09 02:48:25,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 834 transitions, 14291 flow. Second operand has 15 states, 15 states have (on average 6.333333333333333) internal successors, (95), 15 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:25,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:48:25,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-09 02:48:25,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:48:26,863 INFO L124 PetriNetUnfolderBase]: 2240/3874 cut-off events. [2024-11-09 02:48:26,864 INFO L125 PetriNetUnfolderBase]: For 53591/53607 co-relation queries the response was YES. [2024-11-09 02:48:26,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30104 conditions, 3874 events. 2240/3874 cut-off events. For 53591/53607 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 23388 event pairs, 92 based on Foata normal form. 10/3882 useless extension candidates. Maximal degree in co-relation 28939. Up to 902 conditions per place. [2024-11-09 02:48:26,925 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 282 selfloop transitions, 620 changer transitions 4/954 dead transitions. [2024-11-09 02:48:26,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 954 transitions, 17877 flow [2024-11-09 02:48:26,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-09 02:48:26,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-09 02:48:26,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 191 transitions. [2024-11-09 02:48:26,928 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45476190476190476 [2024-11-09 02:48:26,928 INFO L175 Difference]: Start difference. First operand has 211 places, 834 transitions, 14291 flow. Second operand 20 states and 191 transitions. [2024-11-09 02:48:26,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 954 transitions, 17877 flow [2024-11-09 02:48:27,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 954 transitions, 17036 flow, removed 405 selfloop flow, removed 4 redundant places. [2024-11-09 02:48:27,592 INFO L231 Difference]: Finished difference. Result has 230 places, 903 transitions, 16874 flow [2024-11-09 02:48:27,593 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=13493, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=830, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=545, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=16874, PETRI_PLACES=230, PETRI_TRANSITIONS=903} [2024-11-09 02:48:27,593 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 207 predicate places. [2024-11-09 02:48:27,594 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 903 transitions, 16874 flow [2024-11-09 02:48:27,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.333333333333333) internal successors, (95), 15 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:27,594 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:48:27,594 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-09 02:48:27,607 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-09 02:48:27,794 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-09 02:48:27,795 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:48:27,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:48:27,795 INFO L85 PathProgramCache]: Analyzing trace with hash -769456077, now seen corresponding path program 7 times [2024-11-09 02:48:27,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:48:27,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074692170] [2024-11-09 02:48:27,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:48:27,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:48:27,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:48:27,982 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-09 02:48:27,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:48:27,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074692170] [2024-11-09 02:48:27,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074692170] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:48:27,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294692450] [2024-11-09 02:48:27,983 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-09 02:48:27,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:48:27,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:48:27,985 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:48:27,987 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 02:48:28,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:48:28,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 02:48:28,038 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:48:28,151 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-09 02:48:28,151 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:48:28,301 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-09 02:48:28,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294692450] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:48:28,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:48:28,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 17 [2024-11-09 02:48:28,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567852479] [2024-11-09 02:48:28,302 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:48:28,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 02:48:28,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:48:28,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 02:48:28,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2024-11-09 02:48:28,319 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:48:28,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 903 transitions, 16874 flow. Second operand has 17 states, 17 states have (on average 5.588235294117647) internal successors, (95), 17 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:28,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:48:28,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:48:28,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:48:30,818 INFO L124 PetriNetUnfolderBase]: 3162/5304 cut-off events. [2024-11-09 02:48:30,819 INFO L125 PetriNetUnfolderBase]: For 60503/60503 co-relation queries the response was YES. [2024-11-09 02:48:30,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43004 conditions, 5304 events. 3162/5304 cut-off events. For 60503/60503 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 32152 event pairs, 37 based on Foata normal form. 11/5315 useless extension candidates. Maximal degree in co-relation 41334. Up to 1324 conditions per place. [2024-11-09 02:48:30,901 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 402 selfloop transitions, 1007 changer transitions 0/1410 dead transitions. [2024-11-09 02:48:30,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 1410 transitions, 28161 flow [2024-11-09 02:48:30,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-09 02:48:30,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-09 02:48:30,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 323 transitions. [2024-11-09 02:48:30,904 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4157014157014157 [2024-11-09 02:48:30,904 INFO L175 Difference]: Start difference. First operand has 230 places, 903 transitions, 16874 flow. Second operand 37 states and 323 transitions. [2024-11-09 02:48:30,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 1410 transitions, 28161 flow [2024-11-09 02:48:31,883 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 1410 transitions, 27912 flow, removed 61 selfloop flow, removed 5 redundant places. [2024-11-09 02:48:31,908 INFO L231 Difference]: Finished difference. Result has 279 places, 1295 transitions, 27707 flow [2024-11-09 02:48:31,910 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=16723, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=903, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=637, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=27707, PETRI_PLACES=279, PETRI_TRANSITIONS=1295} [2024-11-09 02:48:31,910 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 256 predicate places. [2024-11-09 02:48:31,911 INFO L471 AbstractCegarLoop]: Abstraction has has 279 places, 1295 transitions, 27707 flow [2024-11-09 02:48:31,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.588235294117647) internal successors, (95), 17 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:31,911 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:48:31,911 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-09 02:48:31,926 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 02:48:32,115 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-09 02:48:32,116 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:48:32,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:48:32,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1775399255, now seen corresponding path program 8 times [2024-11-09 02:48:32,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:48:32,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31404031] [2024-11-09 02:48:32,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:48:32,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:48:32,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:48:32,321 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-09 02:48:32,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:48:32,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31404031] [2024-11-09 02:48:32,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31404031] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:48:32,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077584648] [2024-11-09 02:48:32,322 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 02:48:32,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:48:32,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:48:32,324 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:48:32,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 02:48:32,377 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:48:32,378 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:48:32,379 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 02:48:32,380 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:48:32,525 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-09 02:48:32,525 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:48:32,739 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-09 02:48:32,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077584648] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:48:32,739 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:48:32,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 18 [2024-11-09 02:48:32,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490239560] [2024-11-09 02:48:32,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:48:32,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-09 02:48:32,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:48:32,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-09 02:48:32,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2024-11-09 02:48:32,750 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-09 02:48:32,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 1295 transitions, 27707 flow. Second operand has 18 states, 18 states have (on average 6.166666666666667) internal successors, (111), 18 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:32,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:48:32,750 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-09 02:48:32,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:48:35,213 INFO L124 PetriNetUnfolderBase]: 3446/5964 cut-off events. [2024-11-09 02:48:35,214 INFO L125 PetriNetUnfolderBase]: For 105599/105601 co-relation queries the response was YES. [2024-11-09 02:48:35,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55442 conditions, 5964 events. 3446/5964 cut-off events. For 105599/105601 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 39115 event pairs, 131 based on Foata normal form. 44/6008 useless extension candidates. Maximal degree in co-relation 54197. Up to 1479 conditions per place. [2024-11-09 02:48:35,314 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 356 selfloop transitions, 1211 changer transitions 0/1641 dead transitions. [2024-11-09 02:48:35,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 1641 transitions, 37855 flow [2024-11-09 02:48:35,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 02:48:35,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-09 02:48:35,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 230 transitions. [2024-11-09 02:48:35,317 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47619047619047616 [2024-11-09 02:48:35,317 INFO L175 Difference]: Start difference. First operand has 279 places, 1295 transitions, 27707 flow. Second operand 23 states and 230 transitions. [2024-11-09 02:48:35,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 1641 transitions, 37855 flow [2024-11-09 02:48:37,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 296 places, 1641 transitions, 36838 flow, removed 154 selfloop flow, removed 5 redundant places. [2024-11-09 02:48:37,428 INFO L231 Difference]: Finished difference. Result has 306 places, 1553 transitions, 37615 flow [2024-11-09 02:48:37,429 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=26906, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=975, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=37615, PETRI_PLACES=306, PETRI_TRANSITIONS=1553} [2024-11-09 02:48:37,430 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 283 predicate places. [2024-11-09 02:48:37,430 INFO L471 AbstractCegarLoop]: Abstraction has has 306 places, 1553 transitions, 37615 flow [2024-11-09 02:48:37,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.166666666666667) internal successors, (111), 18 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:37,430 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:48:37,430 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-09 02:48:37,445 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 02:48:37,634 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-09 02:48:37,635 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:48:37,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:48:37,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1186924357, now seen corresponding path program 9 times [2024-11-09 02:48:37,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:48:37,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686081938] [2024-11-09 02:48:37,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:48:37,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:48:37,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:48:37,836 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-09 02:48:37,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:48:37,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686081938] [2024-11-09 02:48:37,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686081938] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:48:37,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208870536] [2024-11-09 02:48:37,837 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 02:48:37,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:48:37,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:48:37,838 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:48:37,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 02:48:37,878 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 02:48:37,878 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:48:37,879 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 02:48:37,880 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:48:37,973 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-09 02:48:37,974 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:48:38,090 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-09 02:48:38,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208870536] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:48:38,090 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:48:38,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 19 [2024-11-09 02:48:38,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970660528] [2024-11-09 02:48:38,090 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:48:38,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-09 02:48:38,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:48:38,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-09 02:48:38,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2024-11-09 02:48:38,102 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:48:38,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 1553 transitions, 37615 flow. Second operand has 19 states, 19 states have (on average 5.684210526315789) internal successors, (108), 19 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:38,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:48:38,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:48:38,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:48:43,531 INFO L124 PetriNetUnfolderBase]: 6014/10041 cut-off events. [2024-11-09 02:48:43,531 INFO L125 PetriNetUnfolderBase]: For 187858/187858 co-relation queries the response was YES. [2024-11-09 02:48:43,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102629 conditions, 10041 events. 6014/10041 cut-off events. For 187858/187858 co-relation queries the response was YES. Maximal size of possible extension queue 469. Compared 66929 event pairs, 64 based on Foata normal form. 111/10152 useless extension candidates. Maximal degree in co-relation 101246. Up to 2565 conditions per place. [2024-11-09 02:48:43,701 INFO L140 encePairwiseOnDemand]: 10/21 looper letters, 745 selfloop transitions, 2111 changer transitions 8/2865 dead transitions. [2024-11-09 02:48:43,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 2865 transitions, 74139 flow [2024-11-09 02:48:43,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-09 02:48:43,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2024-11-09 02:48:43,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 403 transitions. [2024-11-09 02:48:43,704 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4083080040526849 [2024-11-09 02:48:43,704 INFO L175 Difference]: Start difference. First operand has 306 places, 1553 transitions, 37615 flow. Second operand 47 states and 403 transitions. [2024-11-09 02:48:43,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 2865 transitions, 74139 flow [2024-11-09 02:48:49,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 344 places, 2865 transitions, 73854 flow, removed 64 selfloop flow, removed 7 redundant places. [2024-11-09 02:48:49,324 INFO L231 Difference]: Finished difference. Result has 373 places, 2641 transitions, 73222 flow [2024-11-09 02:48:49,325 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=37267, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1547, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=286, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=73222, PETRI_PLACES=373, PETRI_TRANSITIONS=2641} [2024-11-09 02:48:49,326 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 350 predicate places. [2024-11-09 02:48:49,326 INFO L471 AbstractCegarLoop]: Abstraction has has 373 places, 2641 transitions, 73222 flow [2024-11-09 02:48:49,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.684210526315789) internal successors, (108), 19 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:48:49,327 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:48:49,327 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-09 02:48:49,344 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-09 02:48:49,527 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-09 02:48:49,528 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:48:49,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:48:49,528 INFO L85 PathProgramCache]: Analyzing trace with hash 233897117, now seen corresponding path program 10 times [2024-11-09 02:48:49,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:48:49,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697286155] [2024-11-09 02:48:49,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:48:49,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:48:49,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:48:49,658 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-09 02:48:49,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:48:49,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697286155] [2024-11-09 02:48:49,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697286155] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:48:49,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727889280] [2024-11-09 02:48:49,660 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 02:48:49,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:48:49,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:48:49,662 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:48:49,663 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 02:48:49,714 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 02:48:49,714 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:48:49,715 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 02:48:49,716 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:48:49,805 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-09 02:48:49,805 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:48:49,953 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-09 02:48:49,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727889280] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:48:49,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:48:49,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-11-09 02:48:49,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398239632] [2024-11-09 02:48:49,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:48:49,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-09 02:48:49,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:48:49,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-09 02:48:49,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2024-11-09 02:48:49,963 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-09 02:48:49,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 373 places, 2641 transitions, 73222 flow. Second operand has 16 states, 16 states have (on average 6.0) internal successors, (96), 16 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-09 02:48:49,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:48:49,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-09 02:48:49,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:48:56,619 INFO L124 PetriNetUnfolderBase]: 5667/9646 cut-off events. [2024-11-09 02:48:56,619 INFO L125 PetriNetUnfolderBase]: For 271841/271843 co-relation queries the response was YES. [2024-11-09 02:48:56,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112830 conditions, 9646 events. 5667/9646 cut-off events. For 271841/271843 co-relation queries the response was YES. Maximal size of possible extension queue 464. Compared 66134 event pairs, 378 based on Foata normal form. 16/9662 useless extension candidates. Maximal degree in co-relation 111801. Up to 2904 conditions per place. [2024-11-09 02:48:56,765 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 391 selfloop transitions, 2205 changer transitions 4/2731 dead transitions. [2024-11-09 02:48:56,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 392 places, 2731 transitions, 79910 flow [2024-11-09 02:48:56,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-09 02:48:56,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-09 02:48:56,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 191 transitions. [2024-11-09 02:48:56,766 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45476190476190476 [2024-11-09 02:48:56,766 INFO L175 Difference]: Start difference. First operand has 373 places, 2641 transitions, 73222 flow. Second operand 20 states and 191 transitions. [2024-11-09 02:48:56,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 392 places, 2731 transitions, 79910 flow [2024-11-09 02:49:04,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 387 places, 2731 transitions, 79484 flow, removed 189 selfloop flow, removed 5 redundant places. [2024-11-09 02:49:04,404 INFO L231 Difference]: Finished difference. Result has 389 places, 2685 transitions, 80153 flow [2024-11-09 02:49:04,406 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=72633, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2634, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2152, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=433, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=80153, PETRI_PLACES=389, PETRI_TRANSITIONS=2685} [2024-11-09 02:49:04,407 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 366 predicate places. [2024-11-09 02:49:04,407 INFO L471 AbstractCegarLoop]: Abstraction has has 389 places, 2685 transitions, 80153 flow [2024-11-09 02:49:04,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.0) internal successors, (96), 16 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-09 02:49:04,407 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:04,408 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-09 02:49:04,424 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 02:49:04,608 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-09 02:49:04,608 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:49:04,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:04,609 INFO L85 PathProgramCache]: Analyzing trace with hash -983645117, now seen corresponding path program 11 times [2024-11-09 02:49:04,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:04,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695003745] [2024-11-09 02:49:04,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:04,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:04,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:04,814 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-09 02:49:04,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:04,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695003745] [2024-11-09 02:49:04,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695003745] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:04,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758954813] [2024-11-09 02:49:04,815 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 02:49:04,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:04,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:04,817 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:49:04,818 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 02:49:04,860 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-09 02:49:04,860 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:04,860 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 02:49:04,861 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:04,974 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-09 02:49:04,975 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:05,328 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-09 02:49:05,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758954813] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:05,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:05,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-09 02:49:05,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111065149] [2024-11-09 02:49:05,328 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:05,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-09 02:49:05,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:05,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-09 02:49:05,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2024-11-09 02:49:05,340 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-09 02:49:05,341 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 2685 transitions, 80153 flow. Second operand has 19 states, 19 states have (on average 6.157894736842105) internal successors, (117), 19 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:05,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:05,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-09 02:49:05,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:12,884 INFO L124 PetriNetUnfolderBase]: 6313/10768 cut-off events. [2024-11-09 02:49:12,884 INFO L125 PetriNetUnfolderBase]: For 340276/340279 co-relation queries the response was YES. [2024-11-09 02:49:12,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134979 conditions, 10768 events. 6313/10768 cut-off events. For 340276/340279 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 75058 event pairs, 516 based on Foata normal form. 60/10827 useless extension candidates. Maximal degree in co-relation 133764. Up to 3953 conditions per place. [2024-11-09 02:49:13,040 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 1309 selfloop transitions, 1686 changer transitions 0/3126 dead transitions. [2024-11-09 02:49:13,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 408 places, 3126 transitions, 98621 flow [2024-11-09 02:49:13,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-09 02:49:13,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-09 02:49:13,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 197 transitions. [2024-11-09 02:49:13,041 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4467120181405896 [2024-11-09 02:49:13,041 INFO L175 Difference]: Start difference. First operand has 389 places, 2685 transitions, 80153 flow. Second operand 21 states and 197 transitions. [2024-11-09 02:49:13,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 408 places, 3126 transitions, 98621 flow [2024-11-09 02:49:22,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 3126 transitions, 97930 flow, removed 80 selfloop flow, removed 13 redundant places. [2024-11-09 02:49:22,976 INFO L231 Difference]: Finished difference. Result has 412 places, 2962 transitions, 94984 flow [2024-11-09 02:49:22,978 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=79583, PETRI_DIFFERENCE_MINUEND_PLACES=375, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2685, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1448, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=94984, PETRI_PLACES=412, PETRI_TRANSITIONS=2962} [2024-11-09 02:49:22,978 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 389 predicate places. [2024-11-09 02:49:22,979 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 2962 transitions, 94984 flow [2024-11-09 02:49:22,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.157894736842105) internal successors, (117), 19 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:22,979 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:22,979 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-09 02:49:22,991 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-09 02:49:23,179 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-09 02:49:23,180 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:49:23,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:23,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1038874551, now seen corresponding path program 12 times [2024-11-09 02:49:23,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:23,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93190234] [2024-11-09 02:49:23,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:23,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:23,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:23,293 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-09 02:49:23,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:23,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93190234] [2024-11-09 02:49:23,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93190234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:23,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343634982] [2024-11-09 02:49:23,294 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 02:49:23,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:23,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:23,295 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:49:23,296 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-09 02:49:23,335 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-09 02:49:23,335 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:23,336 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 02:49:23,336 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:23,435 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-09 02:49:23,435 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:23,613 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-09 02:49:23,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343634982] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:23,614 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:23,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 17 [2024-11-09 02:49:23,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626997452] [2024-11-09 02:49:23,614 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:23,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 02:49:23,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:23,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 02:49:23,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2024-11-09 02:49:23,618 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-09 02:49:23,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 2962 transitions, 94984 flow. Second operand has 17 states, 17 states have (on average 5.882352941176471) internal successors, (100), 17 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:23,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:23,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-09 02:49:23,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:31,890 INFO L124 PetriNetUnfolderBase]: 6611/11277 cut-off events. [2024-11-09 02:49:31,890 INFO L125 PetriNetUnfolderBase]: For 427261/427264 co-relation queries the response was YES. [2024-11-09 02:49:32,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150901 conditions, 11277 events. 6611/11277 cut-off events. For 427261/427264 co-relation queries the response was YES. Maximal size of possible extension queue 552. Compared 79234 event pairs, 1075 based on Foata normal form. 10/11284 useless extension candidates. Maximal degree in co-relation 150313. Up to 6586 conditions per place. [2024-11-09 02:49:32,079 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 1488 selfloop transitions, 1579 changer transitions 3/3201 dead transitions. [2024-11-09 02:49:32,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 432 places, 3201 transitions, 108335 flow [2024-11-09 02:49:32,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-09 02:49:32,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-09 02:49:32,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 193 transitions. [2024-11-09 02:49:32,081 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4376417233560091 [2024-11-09 02:49:32,081 INFO L175 Difference]: Start difference. First operand has 412 places, 2962 transitions, 94984 flow. Second operand 21 states and 193 transitions. [2024-11-09 02:49:32,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 432 places, 3201 transitions, 108335 flow