./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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-nonblocking-cntr.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 02:49:17,439 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 02:49:17,517 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-09 02:49:17,522 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 02:49:17,522 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 02:49:17,556 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 02:49:17,557 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 02:49:17,558 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 02:49:17,558 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 02:49:17,559 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 02:49:17,560 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 02:49:17,561 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 02:49:17,561 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 02:49:17,563 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 02:49:17,563 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 02:49:17,564 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 02:49:17,564 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 02:49:17,567 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 02:49:17,567 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 02:49:17,567 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 02:49:17,568 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 02:49:17,568 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 02:49:17,568 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 02:49:17,569 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 02:49:17,569 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 02:49:17,569 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 02:49:17,569 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 02:49:17,570 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 02:49:17,570 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 02:49:17,570 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 02:49:17,570 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 02:49:17,571 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 02:49:17,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 02:49:17,571 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 02:49:17,571 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 02:49:17,572 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 02:49:17,572 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 02:49:17,572 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 02:49:17,574 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 02:49:17,574 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 02:49:17,574 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 02:49:17,575 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 02:49:17,575 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea [2024-11-09 02:49:17,837 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 02:49:17,859 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 02:49:17,862 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 02:49:17,863 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 02:49:17,863 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 02:49:17,864 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-09 02:49:19,282 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 02:49:19,484 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 02:49:19,485 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-09 02:49:19,495 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/04de25052/e7ab29608eb041d1969966d26495e56d/FLAG5dd88ea5b [2024-11-09 02:49:19,509 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/04de25052/e7ab29608eb041d1969966d26495e56d [2024-11-09 02:49:19,512 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 02:49:19,513 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 02:49:19,517 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 02:49:19,517 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 02:49:19,522 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 02:49:19,523 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:49:19" (1/1) ... [2024-11-09 02:49:19,524 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49ca4ff4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:19, skipping insertion in model container [2024-11-09 02:49:19,524 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:49:19" (1/1) ... [2024-11-09 02:49:19,548 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 02:49:19,766 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c[2063,2076] [2024-11-09 02:49:19,772 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 02:49:19,780 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 02:49:19,801 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c[2063,2076] [2024-11-09 02:49:19,803 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 02:49:19,822 INFO L204 MainTranslator]: Completed translation [2024-11-09 02:49:19,822 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:19 WrapperNode [2024-11-09 02:49:19,823 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 02:49:19,824 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 02:49:19,825 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 02:49:19,825 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 02:49:19,831 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:49:19" (1/1) ... [2024-11-09 02:49:19,840 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:49:19" (1/1) ... [2024-11-09 02:49:19,860 INFO L138 Inliner]: procedures = 20, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 41 [2024-11-09 02:49:19,862 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 02:49:19,863 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 02:49:19,863 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 02:49:19,863 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 02:49:19,873 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:19" (1/1) ... [2024-11-09 02:49:19,874 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:19" (1/1) ... [2024-11-09 02:49:19,875 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:19" (1/1) ... [2024-11-09 02:49:19,890 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:49:19,890 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:19" (1/1) ... [2024-11-09 02:49:19,890 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:19" (1/1) ... [2024-11-09 02:49:19,895 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:19" (1/1) ... [2024-11-09 02:49:19,901 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:19" (1/1) ... [2024-11-09 02:49:19,905 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:19" (1/1) ... [2024-11-09 02:49:19,906 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:19" (1/1) ... [2024-11-09 02:49:19,911 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 02:49:19,912 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 02:49:19,912 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 02:49:19,912 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 02:49:19,913 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:19" (1/1) ... [2024-11-09 02:49:19,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 02:49:19,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:19,942 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:49:19,944 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:49:19,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 02:49:19,981 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 02:49:19,981 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 02:49:19,981 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 02:49:19,981 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 02:49:19,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 02:49:19,982 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 02:49:19,982 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 02:49:19,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 02:49:19,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 02:49:19,983 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:49:20,066 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 02:49:20,068 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 02:49:20,196 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 02:49:20,197 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 02:49:20,323 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 02:49:20,323 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 02:49:20,324 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:49:20 BoogieIcfgContainer [2024-11-09 02:49:20,324 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 02:49:20,326 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 02:49:20,327 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 02:49:20,331 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 02:49:20,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 02:49:19" (1/3) ... [2024-11-09 02:49:20,332 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c61241c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:49:20, skipping insertion in model container [2024-11-09 02:49:20,332 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:19" (2/3) ... [2024-11-09 02:49:20,332 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c61241c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:49:20, skipping insertion in model container [2024-11-09 02:49:20,332 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:49:20" (3/3) ... [2024-11-09 02:49:20,334 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2024-11-09 02:49:20,348 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 02:49:20,348 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 02:49:20,348 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 02:49:20,383 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-09 02:49:20,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 26 places, 21 transitions, 56 flow [2024-11-09 02:49:20,443 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-11-09 02:49:20,443 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 02:49:20,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 19 events. 2/19 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 18 event pairs, 0 based on Foata normal form. 0/16 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-11-09 02:49:20,446 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 21 transitions, 56 flow [2024-11-09 02:49:20,448 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 23 places, 18 transitions, 48 flow [2024-11-09 02:49:20,458 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 02:49:20,464 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;@25c7d4a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 02:49:20,464 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 02:49:20,474 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 02:49:20,476 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-11-09 02:49:20,476 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 02:49:20,476 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:20,477 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:49:20,478 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:49:20,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:20,487 INFO L85 PathProgramCache]: Analyzing trace with hash -724561697, now seen corresponding path program 1 times [2024-11-09 02:49:20,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:20,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773553438] [2024-11-09 02:49:20,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:20,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:20,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:20,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:20,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:20,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773553438] [2024-11-09 02:49:20,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773553438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:49:20,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:49:20,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 02:49:20,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275141504] [2024-11-09 02:49:20,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:49:20,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 02:49:20,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:20,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 02:49:20,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 02:49:20,916 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-09 02:49:20,918 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 18 transitions, 48 flow. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:20,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:20,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-09 02:49:20,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:21,021 INFO L124 PetriNetUnfolderBase]: 70/138 cut-off events. [2024-11-09 02:49:21,021 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-09 02:49:21,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 138 events. 70/138 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 418 event pairs, 31 based on Foata normal form. 8/142 useless extension candidates. Maximal degree in co-relation 253. Up to 86 conditions per place. [2024-11-09 02:49:21,025 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 20 selfloop transitions, 3 changer transitions 0/26 dead transitions. [2024-11-09 02:49:21,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 26 transitions, 113 flow [2024-11-09 02:49:21,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 02:49:21,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 02:49:21,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 44 transitions. [2024-11-09 02:49:21,035 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-11-09 02:49:21,036 INFO L175 Difference]: Start difference. First operand has 23 places, 18 transitions, 48 flow. Second operand 4 states and 44 transitions. [2024-11-09 02:49:21,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 26 transitions, 113 flow [2024-11-09 02:49:21,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 26 transitions, 103 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 02:49:21,040 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2024-11-09 02:49:21,042 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2024-11-09 02:49:21,046 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 0 predicate places. [2024-11-09 02:49:21,047 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2024-11-09 02:49:21,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:21,048 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:21,048 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:49:21,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 02:49:21,050 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:49:21,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:21,050 INFO L85 PathProgramCache]: Analyzing trace with hash -332040435, now seen corresponding path program 1 times [2024-11-09 02:49:21,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:21,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189001172] [2024-11-09 02:49:21,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:21,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:21,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:21,199 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:21,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:21,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189001172] [2024-11-09 02:49:21,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189001172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:49:21,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:49:21,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 02:49:21,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672066342] [2024-11-09 02:49:21,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:49:21,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 02:49:21,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:21,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 02:49:21,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 02:49:21,214 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-09 02:49:21,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:21,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:21,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-09 02:49:21,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:21,298 INFO L124 PetriNetUnfolderBase]: 89/180 cut-off events. [2024-11-09 02:49:21,298 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-11-09 02:49:21,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 398 conditions, 180 events. 89/180 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 623 event pairs, 49 based on Foata normal form. 13/188 useless extension candidates. Maximal degree in co-relation 87. Up to 124 conditions per place. [2024-11-09 02:49:21,301 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-11-09 02:49:21,301 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 27 transitions, 129 flow [2024-11-09 02:49:21,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 02:49:21,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 02:49:21,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 43 transitions. [2024-11-09 02:49:21,305 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5119047619047619 [2024-11-09 02:49:21,305 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 43 transitions. [2024-11-09 02:49:21,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 27 transitions, 129 flow [2024-11-09 02:49:21,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 123 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 02:49:21,307 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-11-09 02:49:21,307 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:49:21,308 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 2 predicate places. [2024-11-09 02:49:21,308 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-11-09 02:49:21,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:21,309 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:21,309 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:49:21,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 02:49:21,310 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:49:21,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:21,311 INFO L85 PathProgramCache]: Analyzing trace with hash -585986627, now seen corresponding path program 1 times [2024-11-09 02:49:21,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:21,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048317670] [2024-11-09 02:49:21,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:21,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:21,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:21,492 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 02:49:21,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:21,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048317670] [2024-11-09 02:49:21,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048317670] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:21,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2082887866] [2024-11-09 02:49:21,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:21,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:21,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:21,497 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:49:21,499 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:49:21,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:21,568 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 02:49:21,574 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:21,628 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 02:49:21,628 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:21,906 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:21,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2082887866] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:21,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 02:49:21,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3, 3] total 5 [2024-11-09 02:49:21,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646384884] [2024-11-09 02:49:21,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:49:21,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 02:49:21,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:21,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 02:49:21,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-09 02:49:21,909 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-09 02:49:21,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:21,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:21,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-09 02:49:21,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:22,024 INFO L124 PetriNetUnfolderBase]: 153/301 cut-off events. [2024-11-09 02:49:22,024 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-09 02:49:22,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 763 conditions, 301 events. 153/301 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1135 event pairs, 23 based on Foata normal form. 1/293 useless extension candidates. Maximal degree in co-relation 236. Up to 97 conditions per place. [2024-11-09 02:49:22,028 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 35 selfloop transitions, 5 changer transitions 3/46 dead transitions. [2024-11-09 02:49:22,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 46 transitions, 238 flow [2024-11-09 02:49:22,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 02:49:22,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 02:49:22,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 59 transitions. [2024-11-09 02:49:22,030 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2024-11-09 02:49:22,030 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 4 states and 59 transitions. [2024-11-09 02:49:22,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 46 transitions, 238 flow [2024-11-09 02:49:22,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 46 transitions, 230 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 02:49:22,033 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 98 flow [2024-11-09 02:49:22,033 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=28, PETRI_TRANSITIONS=24} [2024-11-09 02:49:22,034 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 5 predicate places. [2024-11-09 02:49:22,034 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 98 flow [2024-11-09 02:49:22,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:22,034 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:22,034 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:49:22,052 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 02:49:22,238 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:49:22,239 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:49:22,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:22,240 INFO L85 PathProgramCache]: Analyzing trace with hash -859289679, now seen corresponding path program 2 times [2024-11-09 02:49:22,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:22,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714697064] [2024-11-09 02:49:22,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:22,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:22,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:22,375 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:49:22,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:22,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714697064] [2024-11-09 02:49:22,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714697064] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:22,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023962852] [2024-11-09 02:49:22,378 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 02:49:22,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:22,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:22,380 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:49:22,381 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:49:22,435 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:49:22,436 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:22,437 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 02:49:22,439 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:22,541 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:49:22,542 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:22,685 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:49:22,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023962852] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:22,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:22,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-09 02:49:22,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74408832] [2024-11-09 02:49:22,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:22,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 02:49:22,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:22,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 02:49:22,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-09 02:49:22,705 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2024-11-09 02:49:22,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 98 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:22,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:22,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2024-11-09 02:49:22,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:22,863 INFO L124 PetriNetUnfolderBase]: 286/530 cut-off events. [2024-11-09 02:49:22,864 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2024-11-09 02:49:22,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1479 conditions, 530 events. 286/530 cut-off events. For 368/368 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2168 event pairs, 42 based on Foata normal form. 18/547 useless extension candidates. Maximal degree in co-relation 507. Up to 242 conditions per place. [2024-11-09 02:49:22,869 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 40 selfloop transitions, 13 changer transitions 0/55 dead transitions. [2024-11-09 02:49:22,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 335 flow [2024-11-09 02:49:22,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 02:49:22,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 02:49:22,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 64 transitions. [2024-11-09 02:49:22,871 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5079365079365079 [2024-11-09 02:49:22,871 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 98 flow. Second operand 6 states and 64 transitions. [2024-11-09 02:49:22,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 335 flow [2024-11-09 02:49:22,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 55 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 02:49:22,876 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 219 flow [2024-11-09 02:49:22,876 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=219, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2024-11-09 02:49:22,877 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 14 predicate places. [2024-11-09 02:49:22,878 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 219 flow [2024-11-09 02:49:22,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:22,878 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:22,878 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,896 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:49:23,079 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:49:23,080 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:49:23,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:23,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1514086461, now seen corresponding path program 3 times [2024-11-09 02:49:23,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:23,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594945827] [2024-11-09 02:49:23,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:23,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:23,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:23,242 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:23,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:23,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594945827] [2024-11-09 02:49:23,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594945827] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:23,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359380852] [2024-11-09 02:49:23,243 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 02:49:23,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:23,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:23,245 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:49:23,246 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:49:23,305 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 02:49:23,305 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:23,306 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 02:49:23,309 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:23,461 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:23,462 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:23,593 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:23,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359380852] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:23,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:23,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 19 [2024-11-09 02:49:23,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551835041] [2024-11-09 02:49:23,594 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:23,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-09 02:49:23,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:23,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-09 02:49:23,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2024-11-09 02:49:23,612 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:49:23,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 219 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:49:23,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:23,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:49:23,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:24,475 INFO L124 PetriNetUnfolderBase]: 643/1108 cut-off events. [2024-11-09 02:49:24,475 INFO L125 PetriNetUnfolderBase]: For 1935/1935 co-relation queries the response was YES. [2024-11-09 02:49:24,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3765 conditions, 1108 events. 643/1108 cut-off events. For 1935/1935 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4887 event pairs, 20 based on Foata normal form. 38/1146 useless extension candidates. Maximal degree in co-relation 2620. Up to 229 conditions per place. [2024-11-09 02:49:24,483 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 140 selfloop transitions, 81 changer transitions 22/244 dead transitions. [2024-11-09 02:49:24,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 244 transitions, 1705 flow [2024-11-09 02:49:24,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-09 02:49:24,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-11-09 02:49:24,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 330 transitions. [2024-11-09 02:49:24,489 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40293040293040294 [2024-11-09 02:49:24,490 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 219 flow. Second operand 39 states and 330 transitions. [2024-11-09 02:49:24,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 244 transitions, 1705 flow [2024-11-09 02:49:24,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 244 transitions, 1697 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-11-09 02:49:24,506 INFO L231 Difference]: Finished difference. Result has 95 places, 99 transitions, 966 flow [2024-11-09 02:49:24,506 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=966, PETRI_PLACES=95, PETRI_TRANSITIONS=99} [2024-11-09 02:49:24,507 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 72 predicate places. [2024-11-09 02:49:24,508 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 99 transitions, 966 flow [2024-11-09 02:49:24,508 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:49:24,508 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:24,509 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:24,526 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 02:49:24,712 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:49:24,713 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:49:24,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:24,714 INFO L85 PathProgramCache]: Analyzing trace with hash 770529667, now seen corresponding path program 4 times [2024-11-09 02:49:24,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:24,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698709951] [2024-11-09 02:49:24,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:24,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:24,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:24,854 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:24,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:24,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698709951] [2024-11-09 02:49:24,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698709951] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:24,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723767554] [2024-11-09 02:49:24,855 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 02:49:24,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:24,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:24,857 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:49:24,859 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:49:24,902 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 02:49:24,903 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:24,904 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 02:49:24,905 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:24,994 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:49:24,995 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:25,071 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:25,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723767554] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:25,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:25,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 17 [2024-11-09 02:49:25,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989956790] [2024-11-09 02:49:25,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:25,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 02:49:25,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:25,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 02:49:25,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2024-11-09 02:49:25,097 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:49:25,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 99 transitions, 966 flow. Second operand has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 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:49:25,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:25,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:49:25,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:25,852 INFO L124 PetriNetUnfolderBase]: 1021/1737 cut-off events. [2024-11-09 02:49:25,853 INFO L125 PetriNetUnfolderBase]: For 18636/18636 co-relation queries the response was YES. [2024-11-09 02:49:25,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9455 conditions, 1737 events. 1021/1737 cut-off events. For 18636/18636 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 8429 event pairs, 28 based on Foata normal form. 87/1824 useless extension candidates. Maximal degree in co-relation 8431. Up to 328 conditions per place. [2024-11-09 02:49:25,880 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 147 selfloop transitions, 158 changer transitions 3/309 dead transitions. [2024-11-09 02:49:25,881 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 309 transitions, 3418 flow [2024-11-09 02:49:25,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 02:49:25,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-09 02:49:25,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 249 transitions. [2024-11-09 02:49:25,883 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42346938775510207 [2024-11-09 02:49:25,883 INFO L175 Difference]: Start difference. First operand has 95 places, 99 transitions, 966 flow. Second operand 28 states and 249 transitions. [2024-11-09 02:49:25,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 309 transitions, 3418 flow [2024-11-09 02:49:25,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 309 transitions, 3195 flow, removed 105 selfloop flow, removed 4 redundant places. [2024-11-09 02:49:25,935 INFO L231 Difference]: Finished difference. Result has 135 places, 196 transitions, 2416 flow [2024-11-09 02:49:25,936 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=877, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2416, PETRI_PLACES=135, PETRI_TRANSITIONS=196} [2024-11-09 02:49:25,937 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 112 predicate places. [2024-11-09 02:49:25,937 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 196 transitions, 2416 flow [2024-11-09 02:49:25,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 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:49:25,938 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:25,939 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:25,957 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 02:49:26,142 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:49:26,143 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:49:26,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:26,143 INFO L85 PathProgramCache]: Analyzing trace with hash -580098091, now seen corresponding path program 5 times [2024-11-09 02:49:26,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:26,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24592614] [2024-11-09 02:49:26,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:26,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:26,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:26,289 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:26,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:26,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24592614] [2024-11-09 02:49:26,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24592614] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:26,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872878391] [2024-11-09 02:49:26,290 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 02:49:26,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:26,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:26,292 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:49:26,294 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:49:26,342 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-09 02:49:26,342 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:26,343 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 02:49:26,345 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:26,458 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:26,458 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:26,625 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:26,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872878391] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:26,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:26,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-09 02:49:26,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410420766] [2024-11-09 02:49:26,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:26,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-09 02:49:26,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:26,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-09 02:49:26,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2024-11-09 02:49:26,646 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:49:26,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 196 transitions, 2416 flow. Second operand has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:26,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:26,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:49:26,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:28,201 INFO L124 PetriNetUnfolderBase]: 1806/3067 cut-off events. [2024-11-09 02:49:28,202 INFO L125 PetriNetUnfolderBase]: For 64642/64642 co-relation queries the response was YES. [2024-11-09 02:49:28,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20851 conditions, 3067 events. 1806/3067 cut-off events. For 64642/64642 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 16471 event pairs, 14 based on Foata normal form. 85/3152 useless extension candidates. Maximal degree in co-relation 17157. Up to 577 conditions per place. [2024-11-09 02:49:28,244 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 205 selfloop transitions, 342 changer transitions 2/550 dead transitions. [2024-11-09 02:49:28,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 550 transitions, 7648 flow [2024-11-09 02:49:28,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-09 02:49:28,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-09 02:49:28,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 409 transitions. [2024-11-09 02:49:28,248 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3974732750242954 [2024-11-09 02:49:28,249 INFO L175 Difference]: Start difference. First operand has 135 places, 196 transitions, 2416 flow. Second operand 49 states and 409 transitions. [2024-11-09 02:49:28,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 550 transitions, 7648 flow [2024-11-09 02:49:28,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 550 transitions, 7387 flow, removed 125 selfloop flow, removed 2 redundant places. [2024-11-09 02:49:28,481 INFO L231 Difference]: Finished difference. Result has 211 places, 406 transitions, 6160 flow [2024-11-09 02:49:28,482 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=2267, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=6160, PETRI_PLACES=211, PETRI_TRANSITIONS=406} [2024-11-09 02:49:28,483 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 188 predicate places. [2024-11-09 02:49:28,483 INFO L471 AbstractCegarLoop]: Abstraction has has 211 places, 406 transitions, 6160 flow [2024-11-09 02:49:28,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:28,483 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:28,483 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:28,500 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 02:49:28,684 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:49:28,684 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:49:28,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:28,685 INFO L85 PathProgramCache]: Analyzing trace with hash -406850399, now seen corresponding path program 6 times [2024-11-09 02:49:28,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:28,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586734562] [2024-11-09 02:49:28,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:28,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:28,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:28,797 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:28,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:28,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586734562] [2024-11-09 02:49:28,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586734562] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:28,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042184359] [2024-11-09 02:49:28,798 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 02:49:28,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:28,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:28,801 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:49:28,803 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:49:28,850 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-09 02:49:28,851 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:28,851 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 02:49:28,853 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:28,939 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:49:28,940 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:29,005 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:29,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042184359] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:29,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:29,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 15 [2024-11-09 02:49:29,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772078423] [2024-11-09 02:49:29,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:29,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 02:49:29,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:29,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 02:49:29,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-09 02:49:29,038 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:49:29,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 406 transitions, 6160 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:49:29,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:29,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:49:29,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:30,295 INFO L124 PetriNetUnfolderBase]: 2007/3338 cut-off events. [2024-11-09 02:49:30,295 INFO L125 PetriNetUnfolderBase]: For 128620/128620 co-relation queries the response was YES. [2024-11-09 02:49:30,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29992 conditions, 3338 events. 2007/3338 cut-off events. For 128620/128620 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 17321 event pairs, 48 based on Foata normal form. 30/3368 useless extension candidates. Maximal degree in co-relation 29151. Up to 677 conditions per place. [2024-11-09 02:49:30,355 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 319 selfloop transitions, 252 changer transitions 2/574 dead transitions. [2024-11-09 02:49:30,356 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 574 transitions, 9989 flow [2024-11-09 02:49:30,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-09 02:49:30,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-09 02:49:30,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 180 transitions. [2024-11-09 02:49:30,357 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45112781954887216 [2024-11-09 02:49:30,357 INFO L175 Difference]: Start difference. First operand has 211 places, 406 transitions, 6160 flow. Second operand 19 states and 180 transitions. [2024-11-09 02:49:30,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 574 transitions, 9989 flow [2024-11-09 02:49:30,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 574 transitions, 9224 flow, removed 359 selfloop flow, removed 9 redundant places. [2024-11-09 02:49:30,798 INFO L231 Difference]: Finished difference. Result has 226 places, 461 transitions, 7143 flow [2024-11-09 02:49:30,799 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=5583, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=203, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=7143, PETRI_PLACES=226, PETRI_TRANSITIONS=461} [2024-11-09 02:49:30,800 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 203 predicate places. [2024-11-09 02:49:30,800 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 461 transitions, 7143 flow [2024-11-09 02:49:30,800 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:49:30,800 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:30,800 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:30,817 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:49:31,004 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:49:31,005 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:49:31,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:31,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1453803489, now seen corresponding path program 7 times [2024-11-09 02:49:31,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:31,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068597795] [2024-11-09 02:49:31,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:31,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:31,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:31,130 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:31,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:31,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068597795] [2024-11-09 02:49:31,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068597795] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:31,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15803545] [2024-11-09 02:49:31,131 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-09 02:49:31,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:31,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:31,133 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:49:31,134 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:49:31,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:31,176 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 02:49:31,178 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:31,279 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:31,279 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:31,403 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:31,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15803545] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:31,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:31,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-09 02:49:31,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541637907] [2024-11-09 02:49:31,404 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:31,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 02:49:31,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:31,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 02:49:31,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420 [2024-11-09 02:49:31,436 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:49:31,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 461 transitions, 7143 flow. Second operand has 21 states, 21 states have (on average 5.238095238095238) internal successors, (110), 21 states have internal predecessors, (110), 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:31,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:31,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:49:31,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:32,913 INFO L124 PetriNetUnfolderBase]: 2390/3951 cut-off events. [2024-11-09 02:49:32,914 INFO L125 PetriNetUnfolderBase]: For 166486/166486 co-relation queries the response was YES. [2024-11-09 02:49:32,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36364 conditions, 3951 events. 2390/3951 cut-off events. For 166486/166486 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 21264 event pairs, 58 based on Foata normal form. 16/3967 useless extension candidates. Maximal degree in co-relation 35856. Up to 748 conditions per place. [2024-11-09 02:49:32,964 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 324 selfloop transitions, 368 changer transitions 4/697 dead transitions. [2024-11-09 02:49:32,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 697 transitions, 12575 flow [2024-11-09 02:49:32,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-09 02:49:32,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-09 02:49:32,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 275 transitions. [2024-11-09 02:49:32,967 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3851540616246499 [2024-11-09 02:49:32,967 INFO L175 Difference]: Start difference. First operand has 226 places, 461 transitions, 7143 flow. Second operand 34 states and 275 transitions. [2024-11-09 02:49:32,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 697 transitions, 12575 flow [2024-11-09 02:49:33,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 697 transitions, 12022 flow, removed 170 selfloop flow, removed 10 redundant places. [2024-11-09 02:49:33,569 INFO L231 Difference]: Finished difference. Result has 260 places, 563 transitions, 9712 flow [2024-11-09 02:49:33,570 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=6837, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=461, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=274, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=9712, PETRI_PLACES=260, PETRI_TRANSITIONS=563} [2024-11-09 02:49:33,570 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 237 predicate places. [2024-11-09 02:49:33,570 INFO L471 AbstractCegarLoop]: Abstraction has has 260 places, 563 transitions, 9712 flow [2024-11-09 02:49:33,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.238095238095238) internal successors, (110), 21 states have internal predecessors, (110), 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:33,571 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:33,571 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:33,583 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 02:49:33,771 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:49:33,772 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:49:33,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:33,772 INFO L85 PathProgramCache]: Analyzing trace with hash 742700219, now seen corresponding path program 8 times [2024-11-09 02:49:33,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:33,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501480215] [2024-11-09 02:49:33,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:33,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:33,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:33,865 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:33,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:33,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501480215] [2024-11-09 02:49:33,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501480215] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:33,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561843716] [2024-11-09 02:49:33,866 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 02:49:33,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:33,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:33,868 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:49:33,869 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:49:33,912 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:49:33,912 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:33,913 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 02:49:33,914 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:34,005 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:34,006 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:34,113 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:34,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561843716] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:34,113 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:34,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-09 02:49:34,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19036291] [2024-11-09 02:49:34,114 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:34,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-09 02:49:34,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:34,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-09 02:49:34,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2024-11-09 02:49:34,131 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:49:34,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 563 transitions, 9712 flow. Second operand has 20 states, 20 states have (on average 5.3) internal successors, (106), 20 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:49:34,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:34,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:49:34,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:35,887 INFO L124 PetriNetUnfolderBase]: 3029/5034 cut-off events. [2024-11-09 02:49:35,887 INFO L125 PetriNetUnfolderBase]: For 257994/257994 co-relation queries the response was YES. [2024-11-09 02:49:35,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48078 conditions, 5034 events. 3029/5034 cut-off events. For 257994/257994 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 28769 event pairs, 51 based on Foata normal form. 103/5137 useless extension candidates. Maximal degree in co-relation 45385. Up to 923 conditions per place. [2024-11-09 02:49:35,947 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 252 selfloop transitions, 656 changer transitions 2/911 dead transitions. [2024-11-09 02:49:35,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 911 transitions, 17319 flow [2024-11-09 02:49:35,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-09 02:49:35,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-09 02:49:35,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 379 transitions. [2024-11-09 02:49:35,950 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39233954451345754 [2024-11-09 02:49:35,950 INFO L175 Difference]: Start difference. First operand has 260 places, 563 transitions, 9712 flow. Second operand 46 states and 379 transitions. [2024-11-09 02:49:35,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 911 transitions, 17319 flow [2024-11-09 02:49:36,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 911 transitions, 16480 flow, removed 352 selfloop flow, removed 11 redundant places. [2024-11-09 02:49:36,881 INFO L231 Difference]: Finished difference. Result has 314 places, 776 transitions, 15366 flow [2024-11-09 02:49:36,882 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=8980, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=557, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=454, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=15366, PETRI_PLACES=314, PETRI_TRANSITIONS=776} [2024-11-09 02:49:36,882 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 291 predicate places. [2024-11-09 02:49:36,883 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 776 transitions, 15366 flow [2024-11-09 02:49:36,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.3) internal successors, (106), 20 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:49:36,883 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:36,883 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:36,896 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:49:37,084 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:49:37,084 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:49:37,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:37,084 INFO L85 PathProgramCache]: Analyzing trace with hash 915947911, now seen corresponding path program 9 times [2024-11-09 02:49:37,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:37,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856094969] [2024-11-09 02:49:37,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:37,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:37,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:37,200 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:37,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:37,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856094969] [2024-11-09 02:49:37,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856094969] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:37,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1874855364] [2024-11-09 02:49:37,201 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 02:49:37,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:37,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:37,203 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:49:37,205 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:49:37,254 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-09 02:49:37,255 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:37,257 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 02:49:37,258 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:37,354 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:37,357 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:37,468 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:49:37,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1874855364] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:37,468 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:37,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-09 02:49:37,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66401298] [2024-11-09 02:49:37,469 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:37,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-09 02:49:37,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:37,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-09 02:49:37,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=284, Unknown=0, NotChecked=0, Total=380 [2024-11-09 02:49:37,473 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:49:37,474 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 776 transitions, 15366 flow. Second operand has 20 states, 20 states have (on average 5.3) internal successors, (106), 20 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:49:37,474 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:37,474 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:49:37,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:39,113 INFO L124 PetriNetUnfolderBase]: 3028/5047 cut-off events. [2024-11-09 02:49:39,114 INFO L125 PetriNetUnfolderBase]: For 254439/254439 co-relation queries the response was YES. [2024-11-09 02:49:39,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52432 conditions, 5047 events. 3028/5047 cut-off events. For 254439/254439 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 28956 event pairs, 69 based on Foata normal form. 18/5065 useless extension candidates. Maximal degree in co-relation 51441. Up to 1039 conditions per place. [2024-11-09 02:49:39,199 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 366 selfloop transitions, 496 changer transitions 3/866 dead transitions. [2024-11-09 02:49:39,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 866 transitions, 18752 flow [2024-11-09 02:49:39,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-09 02:49:39,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-09 02:49:39,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 222 transitions. [2024-11-09 02:49:39,201 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4228571428571429 [2024-11-09 02:49:39,201 INFO L175 Difference]: Start difference. First operand has 314 places, 776 transitions, 15366 flow. Second operand 25 states and 222 transitions. [2024-11-09 02:49:39,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 866 transitions, 18752 flow [2024-11-09 02:49:40,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 866 transitions, 18149 flow, removed 275 selfloop flow, removed 13 redundant places. [2024-11-09 02:49:40,376 INFO L231 Difference]: Finished difference. Result has 328 places, 782 transitions, 16260 flow [2024-11-09 02:49:40,376 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=14678, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=769, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=482, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=285, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=16260, PETRI_PLACES=328, PETRI_TRANSITIONS=782} [2024-11-09 02:49:40,377 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 305 predicate places. [2024-11-09 02:49:40,377 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 782 transitions, 16260 flow [2024-11-09 02:49:40,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.3) internal successors, (106), 20 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:49:40,377 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:40,377 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:40,389 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 02:49:40,578 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:49:40,578 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:49:40,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:40,579 INFO L85 PathProgramCache]: Analyzing trace with hash -947772703, now seen corresponding path program 10 times [2024-11-09 02:49:40,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:40,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592851209] [2024-11-09 02:49:40,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:40,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:40,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:40,696 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:40,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:40,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592851209] [2024-11-09 02:49:40,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592851209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:40,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168764589] [2024-11-09 02:49:40,698 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 02:49:40,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:40,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:40,700 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:49:40,701 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:49:40,745 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 02:49:40,745 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:40,746 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 02:49:40,747 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:40,833 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:40,834 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:40,905 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:40,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168764589] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:40,906 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:40,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 18 [2024-11-09 02:49:40,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674175742] [2024-11-09 02:49:40,906 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:40,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-09 02:49:40,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:40,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-09 02:49:40,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2024-11-09 02:49:40,914 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:49:40,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 782 transitions, 16260 flow. Second operand has 18 states, 18 states have (on average 5.611111111111111) internal successors, (101), 18 states have internal predecessors, (101), 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:40,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:40,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:49:40,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:43,181 INFO L124 PetriNetUnfolderBase]: 4024/6676 cut-off events. [2024-11-09 02:49:43,181 INFO L125 PetriNetUnfolderBase]: For 319297/319297 co-relation queries the response was YES. [2024-11-09 02:49:43,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70612 conditions, 6676 events. 4024/6676 cut-off events. For 319297/319297 co-relation queries the response was YES. Maximal size of possible extension queue 285. Compared 39851 event pairs, 39 based on Foata normal form. 73/6749 useless extension candidates. Maximal degree in co-relation 69754. Up to 1860 conditions per place. [2024-11-09 02:49:43,285 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 460 selfloop transitions, 771 changer transitions 10/1242 dead transitions. [2024-11-09 02:49:43,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 1242 transitions, 28284 flow [2024-11-09 02:49:43,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-09 02:49:43,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-11-09 02:49:43,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 313 transitions. [2024-11-09 02:49:43,288 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39223057644110276 [2024-11-09 02:49:43,288 INFO L175 Difference]: Start difference. First operand has 328 places, 782 transitions, 16260 flow. Second operand 38 states and 313 transitions. [2024-11-09 02:49:43,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 1242 transitions, 28284 flow [2024-11-09 02:49:44,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 339 places, 1242 transitions, 27046 flow, removed 86 selfloop flow, removed 24 redundant places. [2024-11-09 02:49:44,869 INFO L231 Difference]: Finished difference. Result has 348 places, 1051 transitions, 24181 flow [2024-11-09 02:49:44,869 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=15430, PETRI_DIFFERENCE_MINUEND_PLACES=302, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=782, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=506, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=24181, PETRI_PLACES=348, PETRI_TRANSITIONS=1051} [2024-11-09 02:49:44,870 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 325 predicate places. [2024-11-09 02:49:44,870 INFO L471 AbstractCegarLoop]: Abstraction has has 348 places, 1051 transitions, 24181 flow [2024-11-09 02:49:44,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.611111111111111) internal successors, (101), 18 states have internal predecessors, (101), 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:44,870 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:44,870 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:44,884 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-09 02:49:45,075 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:45,076 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:45,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:45,076 INFO L85 PathProgramCache]: Analyzing trace with hash -237964925, now seen corresponding path program 11 times [2024-11-09 02:49:45,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:45,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611878444] [2024-11-09 02:49:45,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:45,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:45,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:45,208 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:45,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:45,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611878444] [2024-11-09 02:49:45,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611878444] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:45,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609152887] [2024-11-09 02:49:45,209 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 02:49:45,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:45,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:45,211 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:45,213 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:45,256 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-09 02:49:45,256 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:45,257 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 02:49:45,258 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:45,353 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:45,354 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:45,445 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:45,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609152887] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:45,446 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:45,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-09 02:49:45,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963070558] [2024-11-09 02:49:45,446 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:45,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 02:49:45,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:45,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 02:49:45,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=320, Unknown=0, NotChecked=0, Total=420 [2024-11-09 02:49:45,470 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:49:45,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 348 places, 1051 transitions, 24181 flow. Second operand has 21 states, 21 states have (on average 5.238095238095238) internal successors, (110), 21 states have internal predecessors, (110), 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:45,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:45,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:49:45,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:47,909 INFO L124 PetriNetUnfolderBase]: 4227/6977 cut-off events. [2024-11-09 02:49:47,910 INFO L125 PetriNetUnfolderBase]: For 344010/344010 co-relation queries the response was YES. [2024-11-09 02:49:47,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77039 conditions, 6977 events. 4227/6977 cut-off events. For 344010/344010 co-relation queries the response was YES. Maximal size of possible extension queue 299. Compared 41779 event pairs, 102 based on Foata normal form. 10/6987 useless extension candidates. Maximal degree in co-relation 75637. Up to 1469 conditions per place. [2024-11-09 02:49:48,000 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 604 selfloop transitions, 601 changer transitions 4/1210 dead transitions. [2024-11-09 02:49:48,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 1210 transitions, 29816 flow [2024-11-09 02:49:48,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-09 02:49:48,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-09 02:49:48,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 165 transitions. [2024-11-09 02:49:48,002 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41353383458646614 [2024-11-09 02:49:48,002 INFO L175 Difference]: Start difference. First operand has 348 places, 1051 transitions, 24181 flow. Second operand 19 states and 165 transitions. [2024-11-09 02:49:48,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 1210 transitions, 29816 flow [2024-11-09 02:49:50,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 1210 transitions, 29324 flow, removed 111 selfloop flow, removed 19 redundant places. [2024-11-09 02:49:50,277 INFO L231 Difference]: Finished difference. Result has 353 places, 1093 transitions, 26460 flow [2024-11-09 02:49:50,278 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=23746, PETRI_DIFFERENCE_MINUEND_PLACES=329, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1051, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=562, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=470, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=26460, PETRI_PLACES=353, PETRI_TRANSITIONS=1093} [2024-11-09 02:49:50,278 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 330 predicate places. [2024-11-09 02:49:50,279 INFO L471 AbstractCegarLoop]: Abstraction has has 353 places, 1093 transitions, 26460 flow [2024-11-09 02:49:50,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.238095238095238) internal successors, (110), 21 states have internal predecessors, (110), 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:50,279 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:50,279 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:50,291 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:50,479 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:50,480 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:50,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:50,481 INFO L85 PathProgramCache]: Analyzing trace with hash -625954363, now seen corresponding path program 12 times [2024-11-09 02:49:50,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:50,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562185476] [2024-11-09 02:49:50,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:50,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:50,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:50,596 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:50,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:50,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562185476] [2024-11-09 02:49:50,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562185476] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:50,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255853842] [2024-11-09 02:49:50,597 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 02:49:50,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:50,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:50,599 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:50,601 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:50,651 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-09 02:49:50,651 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:50,652 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 02:49:50,653 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:50,740 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:50,741 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:50,815 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 02:49:50,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255853842] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:50,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:50,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-11-09 02:49:50,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501004950] [2024-11-09 02:49:50,815 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:50,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-09 02:49:50,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:50,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-09 02:49:50,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-11-09 02:49:50,853 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:49:50,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 1093 transitions, 26460 flow. Second operand has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:50,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:50,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:49:50,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:53,527 INFO L124 PetriNetUnfolderBase]: 4754/7838 cut-off events. [2024-11-09 02:49:53,528 INFO L125 PetriNetUnfolderBase]: For 404652/404652 co-relation queries the response was YES. [2024-11-09 02:49:53,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88757 conditions, 7838 events. 4754/7838 cut-off events. For 404652/404652 co-relation queries the response was YES. Maximal size of possible extension queue 344. Compared 48328 event pairs, 219 based on Foata normal form. 22/7860 useless extension candidates. Maximal degree in co-relation 87329. Up to 6307 conditions per place. [2024-11-09 02:49:53,619 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 1129 selfloop transitions, 134 changer transitions 0/1264 dead transitions. [2024-11-09 02:49:53,619 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 1264 transitions, 32435 flow [2024-11-09 02:49:53,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 02:49:53,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 02:49:53,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 137 transitions. [2024-11-09 02:49:53,620 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43492063492063493 [2024-11-09 02:49:53,621 INFO L175 Difference]: Start difference. First operand has 353 places, 1093 transitions, 26460 flow. Second operand 15 states and 137 transitions. [2024-11-09 02:49:53,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 1264 transitions, 32435 flow [2024-11-09 02:49:56,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 355 places, 1264 transitions, 32138 flow, removed 47 selfloop flow, removed 10 redundant places. [2024-11-09 02:49:56,643 INFO L231 Difference]: Finished difference. Result has 361 places, 1155 transitions, 28107 flow [2024-11-09 02:49:56,644 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=26165, PETRI_DIFFERENCE_MINUEND_PLACES=341, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1093, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=991, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=28107, PETRI_PLACES=361, PETRI_TRANSITIONS=1155} [2024-11-09 02:49:56,644 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 338 predicate places. [2024-11-09 02:49:56,644 INFO L471 AbstractCegarLoop]: Abstraction has has 361 places, 1155 transitions, 28107 flow [2024-11-09 02:49:56,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:56,645 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:56,645 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:56,656 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-09 02:49:56,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 02:49:56,845 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:49:56,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:56,846 INFO L85 PathProgramCache]: Analyzing trace with hash 470355489, now seen corresponding path program 13 times [2024-11-09 02:49:56,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:56,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010899013] [2024-11-09 02:49:56,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:56,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:56,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:56,968 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:56,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:56,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010899013] [2024-11-09 02:49:56,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010899013] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:56,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757212744] [2024-11-09 02:49:56,969 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-09 02:49:56,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:56,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:56,972 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:49:56,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-09 02:49:57,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:57,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 02:49:57,013 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:57,111 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:49:57,112 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:57,203 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:49:57,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757212744] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:57,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:57,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 23 [2024-11-09 02:49:57,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298760810] [2024-11-09 02:49:57,203 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:57,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 02:49:57,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:57,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 02:49:57,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2024-11-09 02:49:57,210 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:49:57,210 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 1155 transitions, 28107 flow. Second operand has 23 states, 23 states have (on average 5.217391304347826) internal successors, (120), 23 states have internal predecessors, (120), 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:57,210 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:57,210 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:49:57,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:50:00,638 INFO L124 PetriNetUnfolderBase]: 5165/8555 cut-off events. [2024-11-09 02:50:00,638 INFO L125 PetriNetUnfolderBase]: For 483418/483418 co-relation queries the response was YES. [2024-11-09 02:50:00,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98947 conditions, 8555 events. 5165/8555 cut-off events. For 483418/483418 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 53854 event pairs, 62 based on Foata normal form. 139/8694 useless extension candidates. Maximal degree in co-relation 97505. Up to 4206 conditions per place. [2024-11-09 02:50:00,770 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 745 selfloop transitions, 679 changer transitions 6/1431 dead transitions. [2024-11-09 02:50:00,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 386 places, 1431 transitions, 36631 flow [2024-11-09 02:50:00,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 02:50:00,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-09 02:50:00,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 234 transitions. [2024-11-09 02:50:00,771 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-11-09 02:50:00,771 INFO L175 Difference]: Start difference. First operand has 361 places, 1155 transitions, 28107 flow. Second operand 26 states and 234 transitions. [2024-11-09 02:50:00,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 386 places, 1431 transitions, 36631 flow [2024-11-09 02:50:04,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 381 places, 1431 transitions, 36433 flow, removed 80 selfloop flow, removed 5 redundant places. [2024-11-09 02:50:04,513 INFO L231 Difference]: Finished difference. Result has 395 places, 1255 transitions, 33313 flow [2024-11-09 02:50:04,513 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=27902, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=585, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=537, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=33313, PETRI_PLACES=395, PETRI_TRANSITIONS=1255} [2024-11-09 02:50:04,514 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 372 predicate places. [2024-11-09 02:50:04,514 INFO L471 AbstractCegarLoop]: Abstraction has has 395 places, 1255 transitions, 33313 flow [2024-11-09 02:50:04,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.217391304347826) internal successors, (120), 23 states have internal predecessors, (120), 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:50:04,514 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:50:04,514 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:50:04,526 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-09 02:50:04,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 02:50:04,715 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:50:04,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:50:04,716 INFO L85 PathProgramCache]: Analyzing trace with hash 958236087, now seen corresponding path program 14 times [2024-11-09 02:50:04,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:50:04,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265509984] [2024-11-09 02:50:04,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:50:04,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:50:04,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:50:04,806 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:50:04,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:50:04,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265509984] [2024-11-09 02:50:04,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265509984] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:50:04,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869185176] [2024-11-09 02:50:04,807 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 02:50:04,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:50:04,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:50:04,809 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:50:04,810 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-09 02:50:04,852 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:50:04,852 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:50:04,853 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 02:50:04,854 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:50:04,964 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:50:04,964 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:50:05,061 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:50:05,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869185176] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:50:05,062 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:50:05,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-09 02:50:05,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406758043] [2024-11-09 02:50:05,063 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:50:05,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 02:50:05,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:50:05,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 02:50:05,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2024-11-09 02:50:05,087 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:50:05,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 395 places, 1255 transitions, 33313 flow. Second operand has 21 states, 21 states have (on average 5.238095238095238) internal successors, (110), 21 states have internal predecessors, (110), 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:50:05,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:50:05,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:50:05,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:50:08,985 INFO L124 PetriNetUnfolderBase]: 5351/8833 cut-off events. [2024-11-09 02:50:08,985 INFO L125 PetriNetUnfolderBase]: For 607493/607493 co-relation queries the response was YES. [2024-11-09 02:50:09,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110196 conditions, 8833 events. 5351/8833 cut-off events. For 607493/607493 co-relation queries the response was YES. Maximal size of possible extension queue 392. Compared 55856 event pairs, 247 based on Foata normal form. 16/8849 useless extension candidates. Maximal degree in co-relation 109390. Up to 7064 conditions per place. [2024-11-09 02:50:09,118 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 1204 selfloop transitions, 206 changer transitions 5/1416 dead transitions. [2024-11-09 02:50:09,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 414 places, 1416 transitions, 39725 flow [2024-11-09 02:50:09,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-09 02:50:09,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-09 02:50:09,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 170 transitions. [2024-11-09 02:50:09,119 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40476190476190477 [2024-11-09 02:50:09,119 INFO L175 Difference]: Start difference. First operand has 395 places, 1255 transitions, 33313 flow. Second operand 20 states and 170 transitions. [2024-11-09 02:50:09,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 414 places, 1416 transitions, 39725 flow [2024-11-09 02:50:13,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 1416 transitions, 39140 flow, removed 248 selfloop flow, removed 7 redundant places. [2024-11-09 02:50:13,615 INFO L231 Difference]: Finished difference. Result has 413 places, 1297 transitions, 34625 flow [2024-11-09 02:50:13,617 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=32846, PETRI_DIFFERENCE_MINUEND_PLACES=388, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=170, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1061, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=34625, PETRI_PLACES=413, PETRI_TRANSITIONS=1297} [2024-11-09 02:50:13,617 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 390 predicate places. [2024-11-09 02:50:13,617 INFO L471 AbstractCegarLoop]: Abstraction has has 413 places, 1297 transitions, 34625 flow [2024-11-09 02:50:13,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.238095238095238) internal successors, (110), 21 states have internal predecessors, (110), 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:50:13,618 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:50:13,618 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:50:13,634 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-09 02:50:13,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:50:13,822 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:50:13,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:50:13,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1307910907, now seen corresponding path program 15 times [2024-11-09 02:50:13,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:50:13,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871290049] [2024-11-09 02:50:13,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:50:13,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:50:13,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:50:13,914 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:50:13,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:50:13,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871290049] [2024-11-09 02:50:13,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871290049] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:50:13,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862642050] [2024-11-09 02:50:13,915 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 02:50:13,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:50:13,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:50:13,917 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:50:13,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-09 02:50:13,964 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 02:50:13,964 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:50:13,965 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 02:50:13,966 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:50:14,059 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:50:14,060 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:50:14,132 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 02:50:14,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862642050] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:50:14,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:50:14,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2024-11-09 02:50:14,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380708403] [2024-11-09 02:50:14,133 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:50:14,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-09 02:50:14,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:50:14,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-09 02:50:14,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2024-11-09 02:50:14,138 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:50:14,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 413 places, 1297 transitions, 34625 flow. Second operand has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:50:14,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:50:14,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:50:14,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:50:17,829 INFO L124 PetriNetUnfolderBase]: 5317/8800 cut-off events. [2024-11-09 02:50:17,829 INFO L125 PetriNetUnfolderBase]: For 592128/592128 co-relation queries the response was YES. [2024-11-09 02:50:17,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109793 conditions, 8800 events. 5317/8800 cut-off events. For 592128/592128 co-relation queries the response was YES. Maximal size of possible extension queue 385. Compared 55741 event pairs, 57 based on Foata normal form. 75/8875 useless extension candidates. Maximal degree in co-relation 108980. Up to 3847 conditions per place. [2024-11-09 02:50:17,955 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 719 selfloop transitions, 765 changer transitions 1/1486 dead transitions. [2024-11-09 02:50:17,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 434 places, 1486 transitions, 41253 flow [2024-11-09 02:50:17,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-09 02:50:17,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-09 02:50:17,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 213 transitions. [2024-11-09 02:50:17,956 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4057142857142857 [2024-11-09 02:50:17,956 INFO L175 Difference]: Start difference. First operand has 413 places, 1297 transitions, 34625 flow. Second operand 25 states and 213 transitions. [2024-11-09 02:50:17,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 434 places, 1486 transitions, 41253 flow [2024-11-09 02:50:22,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 424 places, 1486 transitions, 40970 flow, removed 73 selfloop flow, removed 10 redundant places. [2024-11-09 02:50:22,500 INFO L231 Difference]: Finished difference. Result has 432 places, 1333 transitions, 38187 flow [2024-11-09 02:50:22,501 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=34231, PETRI_DIFFERENCE_MINUEND_PLACES=400, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=728, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=547, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=38187, PETRI_PLACES=432, PETRI_TRANSITIONS=1333} [2024-11-09 02:50:22,502 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 409 predicate places. [2024-11-09 02:50:22,502 INFO L471 AbstractCegarLoop]: Abstraction has has 432 places, 1333 transitions, 38187 flow [2024-11-09 02:50:22,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.421052631578948) internal successors, (103), 19 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:50:22,502 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:50:22,502 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:50:22,519 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-09 02:50:22,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 02:50:22,703 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:50:22,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:50:22,704 INFO L85 PathProgramCache]: Analyzing trace with hash 661513305, now seen corresponding path program 16 times [2024-11-09 02:50:22,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:50:22,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271775832] [2024-11-09 02:50:22,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:50:22,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:50:22,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:50:22,769 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 02:50:22,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:50:22,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271775832] [2024-11-09 02:50:22,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271775832] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:50:22,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1656499274] [2024-11-09 02:50:22,770 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 02:50:22,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:50:22,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:50:22,772 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:50:22,774 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-09 02:50:22,820 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 02:50:22,820 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:50:22,821 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 02:50:22,822 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:50:22,846 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 02:50:22,847 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:50:23,050 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:23,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1656499274] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:50:23,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:50:23,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 8 [2024-11-09 02:50:23,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792641959] [2024-11-09 02:50:23,051 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:50:23,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 02:50:23,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:50:23,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 02:50:23,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-09 02:50:23,052 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-11-09 02:50:23,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 432 places, 1333 transitions, 38187 flow. Second operand has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 9 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:50:23,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:50:23,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-11-09 02:50:23,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:50:28,312 INFO L124 PetriNetUnfolderBase]: 7292/12972 cut-off events. [2024-11-09 02:50:28,313 INFO L125 PetriNetUnfolderBase]: For 966006/966605 co-relation queries the response was YES. [2024-11-09 02:50:28,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172900 conditions, 12972 events. 7292/12972 cut-off events. For 966006/966605 co-relation queries the response was YES. Maximal size of possible extension queue 601. Compared 97712 event pairs, 329 based on Foata normal form. 77/12917 useless extension candidates. Maximal degree in co-relation 172748. Up to 4170 conditions per place. [2024-11-09 02:50:28,624 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 1291 selfloop transitions, 409 changer transitions 226/2269 dead transitions. [2024-11-09 02:50:28,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 434 places, 2269 transitions, 69356 flow [2024-11-09 02:50:28,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 02:50:28,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 02:50:28,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 76 transitions. [2024-11-09 02:50:28,626 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7238095238095238 [2024-11-09 02:50:28,626 INFO L175 Difference]: Start difference. First operand has 432 places, 1333 transitions, 38187 flow. Second operand 5 states and 76 transitions. [2024-11-09 02:50:28,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 434 places, 2269 transitions, 69356 flow [2024-11-09 02:50:38,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 416 places, 2269 transitions, 68807 flow, removed 62 selfloop flow, removed 18 redundant places. [2024-11-09 02:50:38,386 INFO L231 Difference]: Finished difference. Result has 419 places, 1604 transitions, 49154 flow [2024-11-09 02:50:38,387 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=37833, PETRI_DIFFERENCE_MINUEND_PLACES=412, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1333, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=167, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=965, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=49154, PETRI_PLACES=419, PETRI_TRANSITIONS=1604} [2024-11-09 02:50:38,387 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 396 predicate places. [2024-11-09 02:50:38,387 INFO L471 AbstractCegarLoop]: Abstraction has has 419 places, 1604 transitions, 49154 flow [2024-11-09 02:50:38,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 9 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:50:38,388 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:50:38,388 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:50:38,400 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-09 02:50:38,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 02:50:38,588 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:50:38,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:50:38,589 INFO L85 PathProgramCache]: Analyzing trace with hash 835756495, now seen corresponding path program 17 times [2024-11-09 02:50:38,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:50:38,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801550879] [2024-11-09 02:50:38,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:50:38,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:50:38,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:50:38,708 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:38,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:50:38,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801550879] [2024-11-09 02:50:38,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801550879] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:50:38,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307606928] [2024-11-09 02:50:38,708 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 02:50:38,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:50:38,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:50:38,710 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:50:38,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-09 02:50:38,753 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-09 02:50:38,753 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:50:38,753 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 02:50:38,754 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:50:38,783 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:38,783 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:50:38,850 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:38,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307606928] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:50:38,850 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:50:38,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2024-11-09 02:50:38,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661171269] [2024-11-09 02:50:38,850 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:50:38,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 02:50:38,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:50:38,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 02:50:38,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2024-11-09 02:50:38,863 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-11-09 02:50:38,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 419 places, 1604 transitions, 49154 flow. Second operand has 15 states, 15 states have (on average 6.266666666666667) internal successors, (94), 15 states have internal predecessors, (94), 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:50:38,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:50:38,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-11-09 02:50:38,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:50:46,437 INFO L124 PetriNetUnfolderBase]: 9370/15501 cut-off events. [2024-11-09 02:50:46,437 INFO L125 PetriNetUnfolderBase]: For 1115268/1115268 co-relation queries the response was YES. [2024-11-09 02:50:46,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208080 conditions, 15501 events. 9370/15501 cut-off events. For 1115268/1115268 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 107005 event pairs, 206 based on Foata normal form. 90/15591 useless extension candidates. Maximal degree in co-relation 207929. Up to 7289 conditions per place. [2024-11-09 02:50:46,693 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 970 selfloop transitions, 991 changer transitions 97/2059 dead transitions. [2024-11-09 02:50:46,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 435 places, 2059 transitions, 64316 flow [2024-11-09 02:50:46,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-09 02:50:46,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-09 02:50:46,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 172 transitions. [2024-11-09 02:50:46,695 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48179271708683474 [2024-11-09 02:50:46,695 INFO L175 Difference]: Start difference. First operand has 419 places, 1604 transitions, 49154 flow. Second operand 17 states and 172 transitions. [2024-11-09 02:50:46,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 435 places, 2059 transitions, 64316 flow