./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0ead2366baa94ec77674f75cd829f45857f5651e204e91d33a749a2af2868461 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 07:15:00,115 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 07:15:00,167 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-13 07:15:00,171 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 07:15:00,172 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 07:15:00,198 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 07:15:00,200 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 07:15:00,200 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 07:15:00,201 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 07:15:00,202 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 07:15:00,203 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 07:15:00,203 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 07:15:00,203 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 07:15:00,204 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 07:15:00,204 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 07:15:00,204 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 07:15:00,204 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 07:15:00,205 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 07:15:00,205 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 07:15:00,205 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 07:15:00,205 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 07:15:00,214 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 07:15:00,214 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 07:15:00,214 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 07:15:00,215 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 07:15:00,215 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 07:15:00,215 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 07:15:00,216 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 07:15:00,216 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 07:15:00,216 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 07:15:00,216 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 07:15:00,216 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 07:15:00,217 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:15:00,217 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 07:15:00,217 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 07:15:00,218 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 07:15:00,218 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 07:15:00,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 07:15:00,218 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 07:15:00,219 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 07:15:00,219 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 07:15:00,219 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 07:15:00,219 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 -> 0ead2366baa94ec77674f75cd829f45857f5651e204e91d33a749a2af2868461 [2024-10-13 07:15:00,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 07:15:00,471 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 07:15:00,476 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 07:15:00,481 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 07:15:00,482 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 07:15:00,486 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c [2024-10-13 07:15:01,856 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 07:15:02,057 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 07:15:02,058 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c [2024-10-13 07:15:02,066 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a9d01591/739b34ea11854cf899c8fc9cda841669/FLAG884fc0604 [2024-10-13 07:15:02,435 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a9d01591/739b34ea11854cf899c8fc9cda841669 [2024-10-13 07:15:02,438 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 07:15:02,440 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 07:15:02,443 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 07:15:02,444 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 07:15:02,449 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 07:15:02,449 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:15:02" (1/1) ... [2024-10-13 07:15:02,450 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2811c2a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02, skipping insertion in model container [2024-10-13 07:15:02,450 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:15:02" (1/1) ... [2024-10-13 07:15:02,473 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 07:15:02,650 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c[2124,2137] [2024-10-13 07:15:02,654 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:15:02,660 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 07:15:02,672 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c[2124,2137] [2024-10-13 07:15:02,673 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:15:02,687 INFO L204 MainTranslator]: Completed translation [2024-10-13 07:15:02,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02 WrapperNode [2024-10-13 07:15:02,704 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 07:15:02,705 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 07:15:02,705 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 07:15:02,705 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 07:15:02,711 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02" (1/1) ... [2024-10-13 07:15:02,717 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02" (1/1) ... [2024-10-13 07:15:02,730 INFO L138 Inliner]: procedures = 20, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 46 [2024-10-13 07:15:02,730 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 07:15:02,731 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 07:15:02,731 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 07:15:02,731 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 07:15:02,762 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02" (1/1) ... [2024-10-13 07:15:02,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02" (1/1) ... [2024-10-13 07:15:02,765 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02" (1/1) ... [2024-10-13 07:15:02,784 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-13 07:15:02,785 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02" (1/1) ... [2024-10-13 07:15:02,785 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02" (1/1) ... [2024-10-13 07:15:02,797 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02" (1/1) ... [2024-10-13 07:15:02,799 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02" (1/1) ... [2024-10-13 07:15:02,800 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02" (1/1) ... [2024-10-13 07:15:02,805 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02" (1/1) ... [2024-10-13 07:15:02,807 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 07:15:02,807 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 07:15:02,807 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 07:15:02,807 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 07:15:02,808 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02" (1/1) ... [2024-10-13 07:15:02,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:15:02,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:02,838 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 07:15:02,841 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 07:15:02,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 07:15:02,875 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 07:15:02,875 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 07:15:02,875 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 07:15:02,875 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 07:15:02,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 07:15:02,876 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-13 07:15:02,876 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-13 07:15:02,876 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 07:15:02,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 07:15:02,877 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 07:15:02,958 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 07:15:02,960 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 07:15:03,109 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 07:15:03,109 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 07:15:03,232 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 07:15:03,234 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-13 07:15:03,234 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:15:03 BoogieIcfgContainer [2024-10-13 07:15:03,235 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 07:15:03,237 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 07:15:03,237 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 07:15:03,240 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 07:15:03,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 07:15:02" (1/3) ... [2024-10-13 07:15:03,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45a2a01a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:15:03, skipping insertion in model container [2024-10-13 07:15:03,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:15:02" (2/3) ... [2024-10-13 07:15:03,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45a2a01a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:15:03, skipping insertion in model container [2024-10-13 07:15:03,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:15:03" (3/3) ... [2024-10-13 07:15:03,244 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr-alt.wvr.c [2024-10-13 07:15:03,257 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 07:15:03,258 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-13 07:15:03,258 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 07:15:03,290 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 07:15:03,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 26 places, 21 transitions, 56 flow [2024-10-13 07:15:03,345 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-10-13 07:15:03,346 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 07:15:03,348 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-10-13 07:15:03,349 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 21 transitions, 56 flow [2024-10-13 07:15:03,351 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 23 places, 18 transitions, 48 flow [2024-10-13 07:15:03,362 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 07:15:03,367 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;@79afb902, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 07:15:03,368 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-13 07:15:03,376 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 07:15:03,376 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-10-13 07:15:03,376 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 07:15:03,377 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:03,377 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:03,378 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:03,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:03,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1126928125, now seen corresponding path program 1 times [2024-10-13 07:15:03,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:03,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413307070] [2024-10-13 07:15:03,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:03,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:03,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:03,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:03,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:03,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413307070] [2024-10-13 07:15:03,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413307070] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:15:03,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:15:03,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:15:03,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279866780] [2024-10-13 07:15:03,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:15:03,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 07:15:03,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:03,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 07:15:03,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 07:15:03,731 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-10-13 07:15:03,733 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-10-13 07:15:03,733 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:03,733 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-10-13 07:15:03,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:03,805 INFO L124 PetriNetUnfolderBase]: 61/128 cut-off events. [2024-10-13 07:15:03,809 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-13 07:15:03,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255 conditions, 128 events. 61/128 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 381 event pairs, 31 based on Foata normal form. 9/136 useless extension candidates. Maximal degree in co-relation 218. Up to 86 conditions per place. [2024-10-13 07:15:03,812 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 19 selfloop transitions, 3 changer transitions 0/25 dead transitions. [2024-10-13 07:15:03,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 25 transitions, 109 flow [2024-10-13 07:15:03,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 07:15:03,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 07:15:03,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 43 transitions. [2024-10-13 07:15:03,825 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5119047619047619 [2024-10-13 07:15:03,826 INFO L175 Difference]: Start difference. First operand has 23 places, 18 transitions, 48 flow. Second operand 4 states and 43 transitions. [2024-10-13 07:15:03,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 25 transitions, 109 flow [2024-10-13 07:15:03,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 25 transitions, 99 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 07:15:03,831 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2024-10-13 07:15:03,833 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-10-13 07:15:03,836 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 0 predicate places. [2024-10-13 07:15:03,836 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2024-10-13 07:15:03,836 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-10-13 07:15:03,837 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:03,837 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:03,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 07:15:03,838 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:03,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:03,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1437000289, now seen corresponding path program 1 times [2024-10-13 07:15:03,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:03,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576106399] [2024-10-13 07:15:03,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:03,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:03,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:03,977 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 07:15:03,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:03,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576106399] [2024-10-13 07:15:03,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576106399] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:15:03,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:15:03,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:15:03,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373072702] [2024-10-13 07:15:03,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:15:03,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 07:15:03,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:03,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 07:15:03,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 07:15:03,991 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2024-10-13 07:15:03,992 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.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:03,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:03,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2024-10-13 07:15:03,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:04,091 INFO L124 PetriNetUnfolderBase]: 89/179 cut-off events. [2024-10-13 07:15:04,091 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2024-10-13 07:15:04,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 412 conditions, 179 events. 89/179 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 598 event pairs, 37 based on Foata normal form. 10/188 useless extension candidates. Maximal degree in co-relation 104. Up to 108 conditions per place. [2024-10-13 07:15:04,096 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 22 selfloop transitions, 3 changer transitions 0/28 dead transitions. [2024-10-13 07:15:04,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 28 transitions, 133 flow [2024-10-13 07:15:04,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 07:15:04,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 07:15:04,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 44 transitions. [2024-10-13 07:15:04,098 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-10-13 07:15:04,098 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 44 transitions. [2024-10-13 07:15:04,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 28 transitions, 133 flow [2024-10-13 07:15:04,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 28 transitions, 127 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 07:15:04,101 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-10-13 07:15:04,101 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-10-13 07:15:04,102 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 2 predicate places. [2024-10-13 07:15:04,102 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-10-13 07:15:04,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:04,103 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:04,103 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:04,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 07:15:04,104 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:04,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:04,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1087690981, now seen corresponding path program 1 times [2024-10-13 07:15:04,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:04,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639790663] [2024-10-13 07:15:04,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:04,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:04,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:04,522 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:04,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:04,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639790663] [2024-10-13 07:15:04,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639790663] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:04,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628229951] [2024-10-13 07:15:04,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:04,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:04,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:04,527 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:15:04,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-13 07:15:04,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:04,594 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 07:15:04,599 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:04,875 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:04,876 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:05,384 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:05,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628229951] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:05,385 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:05,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-13 07:15:05,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729513689] [2024-10-13 07:15:05,385 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:05,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:15:05,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:05,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:15:05,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=408, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:15:05,406 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:05,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 24 states, 24 states have (on average 4.791666666666667) internal successors, (115), 24 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:05,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:05,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:05,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:06,182 INFO L124 PetriNetUnfolderBase]: 387/665 cut-off events. [2024-10-13 07:15:06,182 INFO L125 PetriNetUnfolderBase]: For 193/193 co-relation queries the response was YES. [2024-10-13 07:15:06,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1649 conditions, 665 events. 387/665 cut-off events. For 193/193 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2625 event pairs, 23 based on Foata normal form. 14/679 useless extension candidates. Maximal degree in co-relation 595. Up to 218 conditions per place. [2024-10-13 07:15:06,187 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 74 selfloop transitions, 53 changer transitions 15/143 dead transitions. [2024-10-13 07:15:06,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 143 transitions, 708 flow [2024-10-13 07:15:06,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-13 07:15:06,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-13 07:15:06,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 215 transitions. [2024-10-13 07:15:06,190 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39377289377289376 [2024-10-13 07:15:06,191 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 26 states and 215 transitions. [2024-10-13 07:15:06,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 143 transitions, 708 flow [2024-10-13 07:15:06,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 143 transitions, 696 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 07:15:06,194 INFO L231 Difference]: Finished difference. Result has 65 places, 76 transitions, 504 flow [2024-10-13 07:15:06,194 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=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=504, PETRI_PLACES=65, PETRI_TRANSITIONS=76} [2024-10-13 07:15:06,195 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 42 predicate places. [2024-10-13 07:15:06,195 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 76 transitions, 504 flow [2024-10-13 07:15:06,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.791666666666667) internal successors, (115), 24 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:06,195 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:06,195 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:06,210 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-13 07:15:06,399 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-10-13 07:15:06,400 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:06,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:06,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1244966769, now seen corresponding path program 2 times [2024-10-13 07:15:06,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:06,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204106287] [2024-10-13 07:15:06,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:06,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:06,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:06,606 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:06,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:06,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204106287] [2024-10-13 07:15:06,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204106287] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:06,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467775709] [2024-10-13 07:15:06,606 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:15:06,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:06,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:06,609 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:15:06,610 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-13 07:15:06,652 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:15:06,652 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:15:06,653 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 07:15:06,654 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:06,828 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:06,828 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:07,195 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:07,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467775709] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:07,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:07,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-13 07:15:07,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668484077] [2024-10-13 07:15:07,196 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:07,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:15:07,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:07,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:15:07,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=433, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:15:07,204 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:07,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 76 transitions, 504 flow. Second operand has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:07,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:07,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:07,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:07,921 INFO L124 PetriNetUnfolderBase]: 573/1013 cut-off events. [2024-10-13 07:15:07,921 INFO L125 PetriNetUnfolderBase]: For 2645/2645 co-relation queries the response was YES. [2024-10-13 07:15:07,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4237 conditions, 1013 events. 573/1013 cut-off events. For 2645/2645 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 4701 event pairs, 35 based on Foata normal form. 2/1015 useless extension candidates. Maximal degree in co-relation 4191. Up to 290 conditions per place. [2024-10-13 07:15:07,930 INFO L140 encePairwiseOnDemand]: 10/21 looper letters, 104 selfloop transitions, 107 changer transitions 28/240 dead transitions. [2024-10-13 07:15:07,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 240 transitions, 1958 flow [2024-10-13 07:15:07,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-13 07:15:07,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-13 07:15:07,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 227 transitions. [2024-10-13 07:15:07,933 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4503968253968254 [2024-10-13 07:15:07,933 INFO L175 Difference]: Start difference. First operand has 65 places, 76 transitions, 504 flow. Second operand 24 states and 227 transitions. [2024-10-13 07:15:07,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 240 transitions, 1958 flow [2024-10-13 07:15:07,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 240 transitions, 1936 flow, removed 11 selfloop flow, removed 1 redundant places. [2024-10-13 07:15:07,959 INFO L231 Difference]: Finished difference. Result has 102 places, 145 transitions, 1431 flow [2024-10-13 07:15:07,960 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1431, PETRI_PLACES=102, PETRI_TRANSITIONS=145} [2024-10-13 07:15:07,960 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 79 predicate places. [2024-10-13 07:15:07,961 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 145 transitions, 1431 flow [2024-10-13 07:15:07,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:07,961 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:07,961 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:07,978 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-13 07:15:08,165 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-10-13 07:15:08,166 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:08,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:08,167 INFO L85 PathProgramCache]: Analyzing trace with hash 253928195, now seen corresponding path program 3 times [2024-10-13 07:15:08,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:08,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585661638] [2024-10-13 07:15:08,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:08,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:08,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:08,367 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:08,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:08,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585661638] [2024-10-13 07:15:08,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585661638] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:08,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891613419] [2024-10-13 07:15:08,368 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 07:15:08,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:08,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:08,370 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:15:08,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-13 07:15:08,417 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-13 07:15:08,418 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:15:08,418 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 07:15:08,419 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:08,601 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:08,601 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:08,961 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:08,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891613419] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:08,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:08,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-13 07:15:08,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816155644] [2024-10-13 07:15:08,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:08,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:15:08,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:08,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:15:08,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:15:08,971 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:08,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 145 transitions, 1431 flow. Second operand has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:08,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:08,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:08,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:09,894 INFO L124 PetriNetUnfolderBase]: 603/1072 cut-off events. [2024-10-13 07:15:09,894 INFO L125 PetriNetUnfolderBase]: For 5793/5793 co-relation queries the response was YES. [2024-10-13 07:15:09,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5843 conditions, 1072 events. 603/1072 cut-off events. For 5793/5793 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 5095 event pairs, 27 based on Foata normal form. 2/1074 useless extension candidates. Maximal degree in co-relation 5770. Up to 304 conditions per place. [2024-10-13 07:15:09,904 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 105 selfloop transitions, 139 changer transitions 21/266 dead transitions. [2024-10-13 07:15:09,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 266 transitions, 2879 flow [2024-10-13 07:15:09,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-13 07:15:09,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-13 07:15:09,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 254 transitions. [2024-10-13 07:15:09,905 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43197278911564624 [2024-10-13 07:15:09,905 INFO L175 Difference]: Start difference. First operand has 102 places, 145 transitions, 1431 flow. Second operand 28 states and 254 transitions. [2024-10-13 07:15:09,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 266 transitions, 2879 flow [2024-10-13 07:15:09,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 266 transitions, 2772 flow, removed 41 selfloop flow, removed 5 redundant places. [2024-10-13 07:15:09,931 INFO L231 Difference]: Finished difference. Result has 134 places, 177 transitions, 2184 flow [2024-10-13 07:15:09,931 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1363, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2184, PETRI_PLACES=134, PETRI_TRANSITIONS=177} [2024-10-13 07:15:09,932 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 111 predicate places. [2024-10-13 07:15:09,932 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 177 transitions, 2184 flow [2024-10-13 07:15:09,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:09,933 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:09,933 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:09,947 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-13 07:15:10,133 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-10-13 07:15:10,134 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:10,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:10,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1106845699, now seen corresponding path program 4 times [2024-10-13 07:15:10,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:10,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660436254] [2024-10-13 07:15:10,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:10,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:10,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:10,329 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:10,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:10,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660436254] [2024-10-13 07:15:10,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660436254] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:10,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152565037] [2024-10-13 07:15:10,330 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 07:15:10,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:10,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:10,331 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:15:10,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-13 07:15:10,376 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 07:15:10,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:15:10,377 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-13 07:15:10,377 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:10,515 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:10,515 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:10,823 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:10,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [152565037] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:10,823 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:10,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 23 [2024-10-13 07:15:10,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253613508] [2024-10-13 07:15:10,824 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:10,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:15:10,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:10,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:15:10,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=427, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:15:10,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:10,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 177 transitions, 2184 flow. Second operand has 24 states, 24 states have (on average 4.708333333333333) internal successors, (113), 24 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:10,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:10,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:10,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:12,227 INFO L124 PetriNetUnfolderBase]: 982/1749 cut-off events. [2024-10-13 07:15:12,227 INFO L125 PetriNetUnfolderBase]: For 14658/14658 co-relation queries the response was YES. [2024-10-13 07:15:12,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11089 conditions, 1749 events. 982/1749 cut-off events. For 14658/14658 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 9256 event pairs, 28 based on Foata normal form. 4/1753 useless extension candidates. Maximal degree in co-relation 10972. Up to 511 conditions per place. [2024-10-13 07:15:12,244 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 183 selfloop transitions, 250 changer transitions 19/453 dead transitions. [2024-10-13 07:15:12,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 453 transitions, 6004 flow [2024-10-13 07:15:12,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-10-13 07:15:12,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-10-13 07:15:12,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 357 transitions. [2024-10-13 07:15:12,248 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4358974358974359 [2024-10-13 07:15:12,248 INFO L175 Difference]: Start difference. First operand has 134 places, 177 transitions, 2184 flow. Second operand 39 states and 357 transitions. [2024-10-13 07:15:12,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 453 transitions, 6004 flow [2024-10-13 07:15:12,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 453 transitions, 5524 flow, removed 105 selfloop flow, removed 15 redundant places. [2024-10-13 07:15:12,322 INFO L231 Difference]: Finished difference. Result has 172 places, 324 transitions, 4614 flow [2024-10-13 07:15:12,324 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1915, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=4614, PETRI_PLACES=172, PETRI_TRANSITIONS=324} [2024-10-13 07:15:12,326 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 149 predicate places. [2024-10-13 07:15:12,327 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 324 transitions, 4614 flow [2024-10-13 07:15:12,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.708333333333333) internal successors, (113), 24 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:12,327 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:12,327 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:12,342 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-13 07:15:12,527 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-10-13 07:15:12,528 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:12,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:12,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1094682093, now seen corresponding path program 5 times [2024-10-13 07:15:12,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:12,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005846986] [2024-10-13 07:15:12,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:12,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:12,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:12,775 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:12,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:12,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005846986] [2024-10-13 07:15:12,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005846986] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:12,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670554216] [2024-10-13 07:15:12,776 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 07:15:12,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:12,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:12,778 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:15:12,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-13 07:15:12,831 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:15:12,832 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:15:12,832 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-13 07:15:12,833 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:12,982 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:12,982 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:13,270 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:13,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670554216] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:13,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:13,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 23 [2024-10-13 07:15:13,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782283207] [2024-10-13 07:15:13,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:13,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:15:13,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:13,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:15:13,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=420, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:15:13,298 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:13,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 324 transitions, 4614 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:13,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:13,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:13,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:14,726 INFO L124 PetriNetUnfolderBase]: 1104/1944 cut-off events. [2024-10-13 07:15:14,726 INFO L125 PetriNetUnfolderBase]: For 20936/20936 co-relation queries the response was YES. [2024-10-13 07:15:14,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13794 conditions, 1944 events. 1104/1944 cut-off events. For 20936/20936 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 10435 event pairs, 41 based on Foata normal form. 2/1946 useless extension candidates. Maximal degree in co-relation 13641. Up to 751 conditions per place. [2024-10-13 07:15:14,815 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 204 selfloop transitions, 256 changer transitions 24/485 dead transitions. [2024-10-13 07:15:14,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 485 transitions, 7420 flow [2024-10-13 07:15:14,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-10-13 07:15:14,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-10-13 07:15:14,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 305 transitions. [2024-10-13 07:15:14,819 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41496598639455784 [2024-10-13 07:15:14,819 INFO L175 Difference]: Start difference. First operand has 172 places, 324 transitions, 4614 flow. Second operand 35 states and 305 transitions. [2024-10-13 07:15:14,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 485 transitions, 7420 flow [2024-10-13 07:15:14,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 485 transitions, 6431 flow, removed 393 selfloop flow, removed 14 redundant places. [2024-10-13 07:15:14,993 INFO L231 Difference]: Finished difference. Result has 203 places, 376 transitions, 5574 flow [2024-10-13 07:15:14,993 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=3989, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=324, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=203, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=5574, PETRI_PLACES=203, PETRI_TRANSITIONS=376} [2024-10-13 07:15:14,998 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 180 predicate places. [2024-10-13 07:15:14,998 INFO L471 AbstractCegarLoop]: Abstraction has has 203 places, 376 transitions, 5574 flow [2024-10-13 07:15:14,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:14,998 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:14,998 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:15,015 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-13 07:15:15,198 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-10-13 07:15:15,201 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:15,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:15,202 INFO L85 PathProgramCache]: Analyzing trace with hash 691254019, now seen corresponding path program 6 times [2024-10-13 07:15:15,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:15,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048736547] [2024-10-13 07:15:15,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:15,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:15,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:15,411 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:15,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:15,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048736547] [2024-10-13 07:15:15,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048736547] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:15,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079549425] [2024-10-13 07:15:15,412 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-13 07:15:15,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:15,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:15,416 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:15:15,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-13 07:15:15,454 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-13 07:15:15,455 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:15:15,456 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 07:15:15,457 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:15,604 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:15,604 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:16,004 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:16,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079549425] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:16,004 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:16,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-13 07:15:16,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722174280] [2024-10-13 07:15:16,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:16,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:15:16,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:16,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:15:16,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=433, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:15:16,024 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:16,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 376 transitions, 5574 flow. Second operand has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:16,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:16,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:16,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:17,112 INFO L124 PetriNetUnfolderBase]: 1225/2178 cut-off events. [2024-10-13 07:15:17,113 INFO L125 PetriNetUnfolderBase]: For 20738/20738 co-relation queries the response was YES. [2024-10-13 07:15:17,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15330 conditions, 2178 events. 1225/2178 cut-off events. For 20738/20738 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 12176 event pairs, 36 based on Foata normal form. 13/2191 useless extension candidates. Maximal degree in co-relation 15168. Up to 974 conditions per place. [2024-10-13 07:15:17,134 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 220 selfloop transitions, 276 changer transitions 30/527 dead transitions. [2024-10-13 07:15:17,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 527 transitions, 8436 flow [2024-10-13 07:15:17,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-13 07:15:17,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-13 07:15:17,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 205 transitions. [2024-10-13 07:15:17,136 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4244306418219462 [2024-10-13 07:15:17,136 INFO L175 Difference]: Start difference. First operand has 203 places, 376 transitions, 5574 flow. Second operand 23 states and 205 transitions. [2024-10-13 07:15:17,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 527 transitions, 8436 flow [2024-10-13 07:15:17,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 527 transitions, 8230 flow, removed 41 selfloop flow, removed 10 redundant places. [2024-10-13 07:15:17,281 INFO L231 Difference]: Finished difference. Result has 221 places, 442 transitions, 7609 flow [2024-10-13 07:15:17,282 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=5391, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=374, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=205, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=7609, PETRI_PLACES=221, PETRI_TRANSITIONS=442} [2024-10-13 07:15:17,282 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 198 predicate places. [2024-10-13 07:15:17,282 INFO L471 AbstractCegarLoop]: Abstraction has has 221 places, 442 transitions, 7609 flow [2024-10-13 07:15:17,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:17,283 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:17,283 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:17,298 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-13 07:15:17,483 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-10-13 07:15:17,484 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:17,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:17,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1544171523, now seen corresponding path program 7 times [2024-10-13 07:15:17,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:17,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754876589] [2024-10-13 07:15:17,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:17,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:17,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:17,636 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:17,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:17,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754876589] [2024-10-13 07:15:17,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754876589] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:17,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52444184] [2024-10-13 07:15:17,637 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-13 07:15:17,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:17,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:17,639 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:15:17,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-13 07:15:17,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:17,680 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 07:15:17,681 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:17,834 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:17,834 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:18,136 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:18,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [52444184] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:18,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:18,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-13 07:15:18,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728342900] [2024-10-13 07:15:18,138 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:18,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:15:18,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:18,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:15:18,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:15:18,149 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:18,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 442 transitions, 7609 flow. Second operand has 24 states, 24 states have (on average 4.791666666666667) internal successors, (115), 24 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:18,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:18,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:18,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:19,180 INFO L124 PetriNetUnfolderBase]: 1291/2280 cut-off events. [2024-10-13 07:15:19,180 INFO L125 PetriNetUnfolderBase]: For 28931/28931 co-relation queries the response was YES. [2024-10-13 07:15:19,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17865 conditions, 2280 events. 1291/2280 cut-off events. For 28931/28931 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 12712 event pairs, 27 based on Foata normal form. 2/2282 useless extension candidates. Maximal degree in co-relation 17694. Up to 1028 conditions per place. [2024-10-13 07:15:19,201 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 232 selfloop transitions, 335 changer transitions 21/589 dead transitions. [2024-10-13 07:15:19,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 589 transitions, 10730 flow [2024-10-13 07:15:19,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-13 07:15:19,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-13 07:15:19,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 223 transitions. [2024-10-13 07:15:19,205 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3932980599647266 [2024-10-13 07:15:19,205 INFO L175 Difference]: Start difference. First operand has 221 places, 442 transitions, 7609 flow. Second operand 27 states and 223 transitions. [2024-10-13 07:15:19,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 589 transitions, 10730 flow [2024-10-13 07:15:19,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 589 transitions, 10506 flow, removed 87 selfloop flow, removed 8 redundant places. [2024-10-13 07:15:19,434 INFO L231 Difference]: Finished difference. Result has 248 places, 516 transitions, 10031 flow [2024-10-13 07:15:19,434 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=7446, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=442, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=263, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=10031, PETRI_PLACES=248, PETRI_TRANSITIONS=516} [2024-10-13 07:15:19,435 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 225 predicate places. [2024-10-13 07:15:19,435 INFO L471 AbstractCegarLoop]: Abstraction has has 248 places, 516 transitions, 10031 flow [2024-10-13 07:15:19,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.791666666666667) internal successors, (115), 24 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:19,435 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:19,435 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:19,448 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-10-13 07:15:19,639 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-10-13 07:15:19,640 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:19,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:19,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1247042307, now seen corresponding path program 8 times [2024-10-13 07:15:19,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:19,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291803963] [2024-10-13 07:15:19,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:19,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:19,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:19,833 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:19,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:19,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291803963] [2024-10-13 07:15:19,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291803963] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:19,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035712100] [2024-10-13 07:15:19,834 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:15:19,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:19,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:19,836 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:15:19,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-13 07:15:19,875 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:15:19,875 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:15:19,876 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 07:15:19,877 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:20,046 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:20,047 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:20,421 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:20,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035712100] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:20,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:20,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-13 07:15:20,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346399803] [2024-10-13 07:15:20,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:20,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:15:20,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:20,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:15:20,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:15:20,436 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:20,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 516 transitions, 10031 flow. Second operand has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:20,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:20,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:20,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:21,440 INFO L124 PetriNetUnfolderBase]: 1280/2246 cut-off events. [2024-10-13 07:15:21,440 INFO L125 PetriNetUnfolderBase]: For 33603/33603 co-relation queries the response was YES. [2024-10-13 07:15:21,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19632 conditions, 2246 events. 1280/2246 cut-off events. For 33603/33603 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 12253 event pairs, 31 based on Foata normal form. 7/2253 useless extension candidates. Maximal degree in co-relation 19482. Up to 1012 conditions per place. [2024-10-13 07:15:21,459 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 259 selfloop transitions, 313 changer transitions 26/599 dead transitions. [2024-10-13 07:15:21,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 599 transitions, 12291 flow [2024-10-13 07:15:21,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-13 07:15:21,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-13 07:15:21,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 191 transitions. [2024-10-13 07:15:21,463 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4331065759637188 [2024-10-13 07:15:21,463 INFO L175 Difference]: Start difference. First operand has 248 places, 516 transitions, 10031 flow. Second operand 21 states and 191 transitions. [2024-10-13 07:15:21,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 599 transitions, 12291 flow [2024-10-13 07:15:21,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 599 transitions, 12043 flow, removed 102 selfloop flow, removed 9 redundant places. [2024-10-13 07:15:21,719 INFO L231 Difference]: Finished difference. Result has 265 places, 529 transitions, 11431 flow [2024-10-13 07:15:21,720 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=9786, PETRI_DIFFERENCE_MINUEND_PLACES=235, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=514, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=288, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=11431, PETRI_PLACES=265, PETRI_TRANSITIONS=529} [2024-10-13 07:15:21,720 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 242 predicate places. [2024-10-13 07:15:21,721 INFO L471 AbstractCegarLoop]: Abstraction has has 265 places, 529 transitions, 11431 flow [2024-10-13 07:15:21,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.833333333333333) internal successors, (116), 24 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:21,721 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:21,721 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:21,735 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-13 07:15:21,921 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-10-13 07:15:21,922 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:21,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:21,922 INFO L85 PathProgramCache]: Analyzing trace with hash 2099959811, now seen corresponding path program 9 times [2024-10-13 07:15:21,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:21,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172579705] [2024-10-13 07:15:21,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:21,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:21,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:22,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:22,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:22,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172579705] [2024-10-13 07:15:22,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172579705] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:22,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451166299] [2024-10-13 07:15:22,094 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 07:15:22,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:22,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:22,096 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-10-13 07:15:22,097 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-10-13 07:15:22,139 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-13 07:15:22,139 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:15:22,140 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 07:15:22,141 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:22,300 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:22,301 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:22,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:22,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451166299] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:22,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:22,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-13 07:15:22,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081813848] [2024-10-13 07:15:22,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:22,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:15:22,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:22,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:15:22,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=417, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:15:22,604 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:22,604 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 529 transitions, 11431 flow. Second operand has 24 states, 24 states have (on average 4.791666666666667) internal successors, (115), 24 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:22,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:22,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:22,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:23,973 INFO L124 PetriNetUnfolderBase]: 1306/2297 cut-off events. [2024-10-13 07:15:23,973 INFO L125 PetriNetUnfolderBase]: For 40668/40668 co-relation queries the response was YES. [2024-10-13 07:15:23,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21639 conditions, 2297 events. 1306/2297 cut-off events. For 40668/40668 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 12621 event pairs, 28 based on Foata normal form. 2/2299 useless extension candidates. Maximal degree in co-relation 21463. Up to 1024 conditions per place. [2024-10-13 07:15:23,995 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 261 selfloop transitions, 378 changer transitions 18/658 dead transitions. [2024-10-13 07:15:23,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 658 transitions, 14505 flow [2024-10-13 07:15:23,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-10-13 07:15:23,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-10-13 07:15:23,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 271 transitions. [2024-10-13 07:15:23,997 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39105339105339104 [2024-10-13 07:15:23,997 INFO L175 Difference]: Start difference. First operand has 265 places, 529 transitions, 11431 flow. Second operand 33 states and 271 transitions. [2024-10-13 07:15:23,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 658 transitions, 14505 flow [2024-10-13 07:15:24,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 658 transitions, 14324 flow, removed 41 selfloop flow, removed 13 redundant places. [2024-10-13 07:15:24,337 INFO L231 Difference]: Finished difference. Result has 292 places, 585 transitions, 13921 flow [2024-10-13 07:15:24,338 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=11294, PETRI_DIFFERENCE_MINUEND_PLACES=246, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=529, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=323, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=13921, PETRI_PLACES=292, PETRI_TRANSITIONS=585} [2024-10-13 07:15:24,339 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 269 predicate places. [2024-10-13 07:15:24,339 INFO L471 AbstractCegarLoop]: Abstraction has has 292 places, 585 transitions, 13921 flow [2024-10-13 07:15:24,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.791666666666667) internal successors, (115), 24 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:24,339 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:24,339 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:24,354 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-13 07:15:24,543 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-10-13 07:15:24,544 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:24,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:24,545 INFO L85 PathProgramCache]: Analyzing trace with hash -492124575, now seen corresponding path program 10 times [2024-10-13 07:15:24,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:24,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106259559] [2024-10-13 07:15:24,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:24,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:24,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:24,697 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:24,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:24,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106259559] [2024-10-13 07:15:24,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106259559] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:24,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946395037] [2024-10-13 07:15:24,698 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 07:15:24,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:24,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:24,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-10-13 07:15:24,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-10-13 07:15:24,737 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 07:15:24,738 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:15:24,738 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 07:15:24,739 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:24,946 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:24,946 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:25,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:25,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [946395037] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:25,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:25,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 25 [2024-10-13 07:15:25,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402406563] [2024-10-13 07:15:25,197 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:25,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-13 07:15:25,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:25,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-13 07:15:25,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=501, Unknown=0, NotChecked=0, Total=650 [2024-10-13 07:15:25,213 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:25,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 585 transitions, 13921 flow. Second operand has 26 states, 26 states have (on average 4.846153846153846) internal successors, (126), 26 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:25,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:25,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:25,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:26,283 INFO L124 PetriNetUnfolderBase]: 1322/2324 cut-off events. [2024-10-13 07:15:26,283 INFO L125 PetriNetUnfolderBase]: For 49267/49267 co-relation queries the response was YES. [2024-10-13 07:15:26,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23858 conditions, 2324 events. 1322/2324 cut-off events. For 49267/49267 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 12756 event pairs, 18 based on Foata normal form. 1/2325 useless extension candidates. Maximal degree in co-relation 23664. Up to 1071 conditions per place. [2024-10-13 07:15:26,307 INFO L140 encePairwiseOnDemand]: 10/21 looper letters, 210 selfloop transitions, 443 changer transitions 5/659 dead transitions. [2024-10-13 07:15:26,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 659 transitions, 16265 flow [2024-10-13 07:15:26,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-13 07:15:26,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-13 07:15:26,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 185 transitions. [2024-10-13 07:15:26,308 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3830227743271222 [2024-10-13 07:15:26,308 INFO L175 Difference]: Start difference. First operand has 292 places, 585 transitions, 13921 flow. Second operand 23 states and 185 transitions. [2024-10-13 07:15:26,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 659 transitions, 16265 flow [2024-10-13 07:15:26,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 296 places, 659 transitions, 15873 flow, removed 83 selfloop flow, removed 14 redundant places. [2024-10-13 07:15:26,704 INFO L231 Difference]: Finished difference. Result has 298 places, 604 transitions, 15119 flow [2024-10-13 07:15:26,705 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=13541, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=585, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=423, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=15119, PETRI_PLACES=298, PETRI_TRANSITIONS=604} [2024-10-13 07:15:26,705 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 275 predicate places. [2024-10-13 07:15:26,705 INFO L471 AbstractCegarLoop]: Abstraction has has 298 places, 604 transitions, 15119 flow [2024-10-13 07:15:26,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 4.846153846153846) internal successors, (126), 26 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:26,706 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:26,706 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:26,718 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-13 07:15:26,906 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-10-13 07:15:26,906 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:26,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:26,907 INFO L85 PathProgramCache]: Analyzing trace with hash -185650157, now seen corresponding path program 11 times [2024-10-13 07:15:26,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:26,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014715745] [2024-10-13 07:15:26,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:26,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:26,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:27,092 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:27,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:27,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014715745] [2024-10-13 07:15:27,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014715745] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:27,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201040292] [2024-10-13 07:15:27,093 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 07:15:27,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:27,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:27,094 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-10-13 07:15:27,096 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-10-13 07:15:27,132 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-13 07:15:27,133 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:15:27,134 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 07:15:27,135 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:27,362 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:27,363 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:27,805 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:27,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201040292] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:27,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:27,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-13 07:15:27,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812768034] [2024-10-13 07:15:27,806 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:27,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-13 07:15:27,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:27,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-13 07:15:27,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=958, Unknown=0, NotChecked=0, Total=1122 [2024-10-13 07:15:27,813 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:27,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 298 places, 604 transitions, 15119 flow. Second operand has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:27,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:27,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:27,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:30,785 INFO L124 PetriNetUnfolderBase]: 1822/3287 cut-off events. [2024-10-13 07:15:30,785 INFO L125 PetriNetUnfolderBase]: For 79679/79679 co-relation queries the response was YES. [2024-10-13 07:15:30,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35477 conditions, 3287 events. 1822/3287 cut-off events. For 79679/79679 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 19556 event pairs, 63 based on Foata normal form. 5/3292 useless extension candidates. Maximal degree in co-relation 35247. Up to 1050 conditions per place. [2024-10-13 07:15:30,823 INFO L140 encePairwiseOnDemand]: 10/21 looper letters, 403 selfloop transitions, 557 changer transitions 29/990 dead transitions. [2024-10-13 07:15:30,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 357 places, 990 transitions, 24616 flow [2024-10-13 07:15:30,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-10-13 07:15:30,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2024-10-13 07:15:30,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 549 transitions. [2024-10-13 07:15:30,828 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41496598639455784 [2024-10-13 07:15:30,828 INFO L175 Difference]: Start difference. First operand has 298 places, 604 transitions, 15119 flow. Second operand 63 states and 549 transitions. [2024-10-13 07:15:30,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 357 places, 990 transitions, 24616 flow [2024-10-13 07:15:31,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 990 transitions, 24396 flow, removed 49 selfloop flow, removed 17 redundant places. [2024-10-13 07:15:31,464 INFO L231 Difference]: Finished difference. Result has 363 places, 780 transitions, 21984 flow [2024-10-13 07:15:31,465 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=14919, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=604, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=405, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=21984, PETRI_PLACES=363, PETRI_TRANSITIONS=780} [2024-10-13 07:15:31,466 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 340 predicate places. [2024-10-13 07:15:31,466 INFO L471 AbstractCegarLoop]: Abstraction has has 363 places, 780 transitions, 21984 flow [2024-10-13 07:15:31,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:31,466 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:31,466 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:31,480 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-13 07:15:31,667 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-10-13 07:15:31,667 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:31,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:31,667 INFO L85 PathProgramCache]: Analyzing trace with hash 331302923, now seen corresponding path program 12 times [2024-10-13 07:15:31,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:31,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880467320] [2024-10-13 07:15:31,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:31,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:31,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:31,888 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:31,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:31,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880467320] [2024-10-13 07:15:31,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880467320] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:31,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1502189897] [2024-10-13 07:15:31,889 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-13 07:15:31,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:31,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:31,891 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-10-13 07:15:31,896 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-10-13 07:15:31,937 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-13 07:15:31,937 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:15:31,938 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 07:15:31,940 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:32,175 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:32,175 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:32,606 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:32,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1502189897] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:32,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:32,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-13 07:15:32,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134309867] [2024-10-13 07:15:32,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:32,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-13 07:15:32,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:32,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-13 07:15:32,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=961, Unknown=0, NotChecked=0, Total=1122 [2024-10-13 07:15:32,613 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:32,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 780 transitions, 21984 flow. Second operand has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:32,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:32,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:32,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:36,561 INFO L124 PetriNetUnfolderBase]: 2049/3687 cut-off events. [2024-10-13 07:15:36,562 INFO L125 PetriNetUnfolderBase]: For 113661/113661 co-relation queries the response was YES. [2024-10-13 07:15:36,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43869 conditions, 3687 events. 2049/3687 cut-off events. For 113661/113661 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 22530 event pairs, 41 based on Foata normal form. 5/3692 useless extension candidates. Maximal degree in co-relation 43755. Up to 1157 conditions per place. [2024-10-13 07:15:36,604 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 375 selfloop transitions, 708 changer transitions 29/1113 dead transitions. [2024-10-13 07:15:36,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 1113 transitions, 30503 flow [2024-10-13 07:15:36,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-10-13 07:15:36,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2024-10-13 07:15:36,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 660 transitions. [2024-10-13 07:15:36,607 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39783001808318263 [2024-10-13 07:15:36,607 INFO L175 Difference]: Start difference. First operand has 363 places, 780 transitions, 21984 flow. Second operand 79 states and 660 transitions. [2024-10-13 07:15:36,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 1113 transitions, 30503 flow [2024-10-13 07:15:37,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 424 places, 1113 transitions, 29923 flow, removed 184 selfloop flow, removed 13 redundant places. [2024-10-13 07:15:37,914 INFO L231 Difference]: Finished difference. Result has 445 places, 910 transitions, 27628 flow [2024-10-13 07:15:37,915 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=21560, PETRI_DIFFERENCE_MINUEND_PLACES=346, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=780, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=586, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=79, PETRI_FLOW=27628, PETRI_PLACES=445, PETRI_TRANSITIONS=910} [2024-10-13 07:15:37,919 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 422 predicate places. [2024-10-13 07:15:37,920 INFO L471 AbstractCegarLoop]: Abstraction has has 445 places, 910 transitions, 27628 flow [2024-10-13 07:15:37,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:37,920 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:37,920 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:37,932 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-13 07:15:38,120 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-10-13 07:15:38,121 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:15:38,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:38,121 INFO L85 PathProgramCache]: Analyzing trace with hash 171951597, now seen corresponding path program 13 times [2024-10-13 07:15:38,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:38,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227457684] [2024-10-13 07:15:38,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:38,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:38,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:38,400 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:38,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:38,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227457684] [2024-10-13 07:15:38,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227457684] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:38,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589544615] [2024-10-13 07:15:38,401 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-13 07:15:38,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:38,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:38,402 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-10-13 07:15:38,404 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-10-13 07:15:38,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:38,441 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 07:15:38,442 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:38,665 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:38,665 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:39,130 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:39,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589544615] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:39,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:39,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-13 07:15:39,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858777838] [2024-10-13 07:15:39,131 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:39,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-13 07:15:39,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:39,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-13 07:15:39,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=954, Unknown=0, NotChecked=0, Total=1122 [2024-10-13 07:15:39,148 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:39,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 445 places, 910 transitions, 27628 flow. Second operand has 34 states, 34 states have (on average 4.676470588235294) internal successors, (159), 34 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:39,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:39,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:39,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:44,619 INFO L124 PetriNetUnfolderBase]: 2324/4200 cut-off events. [2024-10-13 07:15:44,619 INFO L125 PetriNetUnfolderBase]: For 153926/153926 co-relation queries the response was YES. [2024-10-13 07:15:44,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53253 conditions, 4200 events. 2324/4200 cut-off events. For 153926/153926 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 26552 event pairs, 44 based on Foata normal form. 6/4206 useless extension candidates. Maximal degree in co-relation 52800. Up to 1310 conditions per place. [2024-10-13 07:15:44,675 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 418 selfloop transitions, 853 changer transitions 29/1301 dead transitions. [2024-10-13 07:15:44,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 553 places, 1301 transitions, 38012 flow [2024-10-13 07:15:44,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2024-10-13 07:15:44,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2024-10-13 07:15:44,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 897 transitions. [2024-10-13 07:15:44,678 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3780025284450063 [2024-10-13 07:15:44,678 INFO L175 Difference]: Start difference. First operand has 445 places, 910 transitions, 27628 flow. Second operand 113 states and 897 transitions. [2024-10-13 07:15:44,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 553 places, 1301 transitions, 38012 flow [2024-10-13 07:15:46,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 524 places, 1301 transitions, 37187 flow, removed 147 selfloop flow, removed 29 redundant places. [2024-10-13 07:15:46,305 INFO L231 Difference]: Finished difference. Result has 539 places, 1059 transitions, 34027 flow [2024-10-13 07:15:46,306 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=26933, PETRI_DIFFERENCE_MINUEND_PLACES=412, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=909, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=730, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=113, PETRI_FLOW=34027, PETRI_PLACES=539, PETRI_TRANSITIONS=1059} [2024-10-13 07:15:46,306 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 516 predicate places. [2024-10-13 07:15:46,307 INFO L471 AbstractCegarLoop]: Abstraction has has 539 places, 1059 transitions, 34027 flow [2024-10-13 07:15:46,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.676470588235294) internal successors, (159), 34 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:46,307 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:46,307 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:46,319 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-13 07:15:46,507 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-10-13 07:15:46,508 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-10-13 07:15:46,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:46,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1921420705, now seen corresponding path program 14 times [2024-10-13 07:15:46,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:46,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795481904] [2024-10-13 07:15:46,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:46,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:46,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:46,686 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:46,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:46,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795481904] [2024-10-13 07:15:46,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795481904] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:46,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355797368] [2024-10-13 07:15:46,687 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:15:46,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:46,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:46,688 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-10-13 07:15:46,689 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-10-13 07:15:46,724 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:15:46,724 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:15:46,725 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 07:15:46,726 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:46,956 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:46,956 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:47,422 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:47,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355797368] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:47,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:47,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-13 07:15:47,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098986086] [2024-10-13 07:15:47,423 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:47,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-13 07:15:47,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:47,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-13 07:15:47,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=958, Unknown=0, NotChecked=0, Total=1122 [2024-10-13 07:15:47,431 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:47,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 539 places, 1059 transitions, 34027 flow. Second operand has 34 states, 34 states have (on average 4.676470588235294) internal successors, (159), 34 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:47,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:47,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:47,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:15:52,107 INFO L124 PetriNetUnfolderBase]: 2801/5033 cut-off events. [2024-10-13 07:15:52,107 INFO L125 PetriNetUnfolderBase]: For 214856/214856 co-relation queries the response was YES. [2024-10-13 07:15:52,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68773 conditions, 5033 events. 2801/5033 cut-off events. For 214856/214856 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 33037 event pairs, 71 based on Foata normal form. 5/5038 useless extension candidates. Maximal degree in co-relation 68241. Up to 1587 conditions per place. [2024-10-13 07:15:52,184 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 484 selfloop transitions, 1027 changer transitions 19/1531 dead transitions. [2024-10-13 07:15:52,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 619 places, 1531 transitions, 49581 flow [2024-10-13 07:15:52,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-10-13 07:15:52,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2024-10-13 07:15:52,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 715 transitions. [2024-10-13 07:15:52,186 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3959025470653378 [2024-10-13 07:15:52,186 INFO L175 Difference]: Start difference. First operand has 539 places, 1059 transitions, 34027 flow. Second operand 86 states and 715 transitions. [2024-10-13 07:15:52,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 619 places, 1531 transitions, 49581 flow [2024-10-13 07:15:55,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 562 places, 1531 transitions, 47276 flow, removed 714 selfloop flow, removed 57 redundant places. [2024-10-13 07:15:55,348 INFO L231 Difference]: Finished difference. Result has 592 places, 1325 transitions, 45080 flow [2024-10-13 07:15:55,349 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=32513, PETRI_DIFFERENCE_MINUEND_PLACES=477, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1058, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=770, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=45080, PETRI_PLACES=592, PETRI_TRANSITIONS=1325} [2024-10-13 07:15:55,349 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 569 predicate places. [2024-10-13 07:15:55,350 INFO L471 AbstractCegarLoop]: Abstraction has has 592 places, 1325 transitions, 45080 flow [2024-10-13 07:15:55,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.676470588235294) internal successors, (159), 34 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:55,350 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:15:55,350 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:15:55,364 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-10-13 07:15:55,550 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-10-13 07:15:55,551 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-10-13 07:15:55,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:15:55,552 INFO L85 PathProgramCache]: Analyzing trace with hash -105111933, now seen corresponding path program 15 times [2024-10-13 07:15:55,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:15:55,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491300888] [2024-10-13 07:15:55,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:15:55,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:15:55,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:15:55,748 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:55,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:15:55,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491300888] [2024-10-13 07:15:55,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491300888] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:15:55,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65403703] [2024-10-13 07:15:55,749 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 07:15:55,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:15:55,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:15:55,750 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-10-13 07:15:55,751 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-10-13 07:15:55,786 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-13 07:15:55,787 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:15:55,787 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 07:15:55,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:15:56,047 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:56,047 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:15:56,512 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:15:56,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65403703] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:15:56,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:15:56,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-13 07:15:56,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537834587] [2024-10-13 07:15:56,513 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:15:56,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-13 07:15:56,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:15:56,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-13 07:15:56,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=969, Unknown=0, NotChecked=0, Total=1122 [2024-10-13 07:15:56,520 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:15:56,520 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 592 places, 1325 transitions, 45080 flow. Second operand has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:15:56,520 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:15:56,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:15:56,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:16:01,575 INFO L124 PetriNetUnfolderBase]: 3191/5728 cut-off events. [2024-10-13 07:16:01,576 INFO L125 PetriNetUnfolderBase]: For 286657/286657 co-relation queries the response was YES. [2024-10-13 07:16:01,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81377 conditions, 5728 events. 3191/5728 cut-off events. For 286657/286657 co-relation queries the response was YES. Maximal size of possible extension queue 330. Compared 38682 event pairs, 87 based on Foata normal form. 4/5732 useless extension candidates. Maximal degree in co-relation 80878. Up to 2498 conditions per place. [2024-10-13 07:16:01,733 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 630 selfloop transitions, 1009 changer transitions 25/1665 dead transitions. [2024-10-13 07:16:01,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 658 places, 1665 transitions, 56987 flow [2024-10-13 07:16:01,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-10-13 07:16:01,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2024-10-13 07:16:01,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 565 transitions. [2024-10-13 07:16:01,735 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3843537414965986 [2024-10-13 07:16:01,735 INFO L175 Difference]: Start difference. First operand has 592 places, 1325 transitions, 45080 flow. Second operand 70 states and 565 transitions. [2024-10-13 07:16:01,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 658 places, 1665 transitions, 56987 flow [2024-10-13 07:16:05,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 638 places, 1665 transitions, 56007 flow, removed 245 selfloop flow, removed 20 redundant places. [2024-10-13 07:16:05,859 INFO L231 Difference]: Finished difference. Result has 672 places, 1507 transitions, 54821 flow [2024-10-13 07:16:05,861 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=44206, PETRI_DIFFERENCE_MINUEND_PLACES=569, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1325, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=828, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=413, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=54821, PETRI_PLACES=672, PETRI_TRANSITIONS=1507} [2024-10-13 07:16:05,861 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 649 predicate places. [2024-10-13 07:16:05,861 INFO L471 AbstractCegarLoop]: Abstraction has has 672 places, 1507 transitions, 54821 flow [2024-10-13 07:16:05,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:16:05,862 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:16:05,862 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:16:05,877 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-10-13 07:16:06,062 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-10-13 07:16:06,063 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-10-13 07:16:06,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:16:06,063 INFO L85 PathProgramCache]: Analyzing trace with hash 209949993, now seen corresponding path program 16 times [2024-10-13 07:16:06,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:16:06,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895014135] [2024-10-13 07:16:06,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:16:06,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:16:06,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:16:06,397 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:16:06,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:16:06,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895014135] [2024-10-13 07:16:06,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895014135] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:16:06,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65074797] [2024-10-13 07:16:06,398 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 07:16:06,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:16:06,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:16:06,400 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-10-13 07:16:06,406 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-10-13 07:16:06,449 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 07:16:06,450 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:16:06,451 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 07:16:06,452 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:16:06,778 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:16:06,779 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:16:07,195 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:16:07,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65074797] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:16:07,196 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:16:07,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-13 07:16:07,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220910312] [2024-10-13 07:16:07,196 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:16:07,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-13 07:16:07,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:16:07,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-13 07:16:07,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=954, Unknown=0, NotChecked=0, Total=1122 [2024-10-13 07:16:07,204 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:16:07,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 672 places, 1507 transitions, 54821 flow. Second operand has 34 states, 34 states have (on average 4.676470588235294) internal successors, (159), 34 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:16:07,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:16:07,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:16:07,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:16:13,673 INFO L124 PetriNetUnfolderBase]: 3477/6276 cut-off events. [2024-10-13 07:16:13,673 INFO L125 PetriNetUnfolderBase]: For 384671/384671 co-relation queries the response was YES. [2024-10-13 07:16:13,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94639 conditions, 6276 events. 3477/6276 cut-off events. For 384671/384671 co-relation queries the response was YES. Maximal size of possible extension queue 389. Compared 43487 event pairs, 89 based on Foata normal form. 6/6282 useless extension candidates. Maximal degree in co-relation 94123. Up to 2396 conditions per place. [2024-10-13 07:16:13,773 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 615 selfloop transitions, 1217 changer transitions 20/1853 dead transitions. [2024-10-13 07:16:13,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 749 places, 1853 transitions, 67069 flow [2024-10-13 07:16:13,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2024-10-13 07:16:13,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2024-10-13 07:16:13,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 667 transitions. [2024-10-13 07:16:13,775 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3873403019744483 [2024-10-13 07:16:13,775 INFO L175 Difference]: Start difference. First operand has 672 places, 1507 transitions, 54821 flow. Second operand 82 states and 667 transitions. [2024-10-13 07:16:13,775 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 749 places, 1853 transitions, 67069 flow [2024-10-13 07:16:19,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 729 places, 1853 transitions, 66739 flow, removed 84 selfloop flow, removed 20 redundant places. [2024-10-13 07:16:19,480 INFO L231 Difference]: Finished difference. Result has 754 places, 1659 transitions, 64996 flow [2024-10-13 07:16:19,481 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=54577, PETRI_DIFFERENCE_MINUEND_PLACES=648, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1507, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1082, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=395, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=64996, PETRI_PLACES=754, PETRI_TRANSITIONS=1659} [2024-10-13 07:16:19,482 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 731 predicate places. [2024-10-13 07:16:19,482 INFO L471 AbstractCegarLoop]: Abstraction has has 754 places, 1659 transitions, 64996 flow [2024-10-13 07:16:19,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.676470588235294) internal successors, (159), 34 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:16:19,482 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:16:19,482 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:16:19,495 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-10-13 07:16:19,683 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-10-13 07:16:19,683 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-10-13 07:16:19,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:16:19,683 INFO L85 PathProgramCache]: Analyzing trace with hash 76784223, now seen corresponding path program 17 times [2024-10-13 07:16:19,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:16:19,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058785534] [2024-10-13 07:16:19,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:16:19,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:16:19,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:16:19,861 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:16:19,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:16:19,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058785534] [2024-10-13 07:16:19,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058785534] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:16:19,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1914869557] [2024-10-13 07:16:19,862 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 07:16:19,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:16:19,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:16:19,864 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-10-13 07:16:19,865 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-10-13 07:16:19,901 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-13 07:16:19,901 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:16:19,902 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 07:16:19,903 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:16:20,142 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:16:20,142 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:16:20,560 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:16:20,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1914869557] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:16:20,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:16:20,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-13 07:16:20,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751417841] [2024-10-13 07:16:20,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:16:20,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-13 07:16:20,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:16:20,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-13 07:16:20,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=953, Unknown=0, NotChecked=0, Total=1122 [2024-10-13 07:16:20,573 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:16:20,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 754 places, 1659 transitions, 64996 flow. Second operand has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:16:20,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:16:20,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:16:20,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:16:27,497 INFO L124 PetriNetUnfolderBase]: 3494/6298 cut-off events. [2024-10-13 07:16:27,498 INFO L125 PetriNetUnfolderBase]: For 424164/424164 co-relation queries the response was YES. [2024-10-13 07:16:27,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100911 conditions, 6298 events. 3494/6298 cut-off events. For 424164/424164 co-relation queries the response was YES. Maximal size of possible extension queue 388. Compared 43556 event pairs, 92 based on Foata normal form. 5/6303 useless extension candidates. Maximal degree in co-relation 100361. Up to 2423 conditions per place. [2024-10-13 07:16:27,616 INFO L140 encePairwiseOnDemand]: 9/21 looper letters, 638 selfloop transitions, 1200 changer transitions 27/1866 dead transitions. [2024-10-13 07:16:27,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 845 places, 1866 transitions, 71754 flow [2024-10-13 07:16:27,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-10-13 07:16:27,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2024-10-13 07:16:27,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 748 transitions. [2024-10-13 07:16:27,618 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36720667648502703 [2024-10-13 07:16:27,621 INFO L175 Difference]: Start difference. First operand has 754 places, 1659 transitions, 64996 flow. Second operand 97 states and 748 transitions. [2024-10-13 07:16:27,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 845 places, 1866 transitions, 71754 flow [2024-10-13 07:16:34,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 807 places, 1866 transitions, 70277 flow, removed 536 selfloop flow, removed 38 redundant places. [2024-10-13 07:16:35,001 INFO L231 Difference]: Finished difference. Result has 816 places, 1683 transitions, 67842 flow [2024-10-13 07:16:35,004 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=63625, PETRI_DIFFERENCE_MINUEND_PLACES=711, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1656, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1176, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=471, PETRI_DIFFERENCE_SUBTRAHEND_STATES=97, PETRI_FLOW=67842, PETRI_PLACES=816, PETRI_TRANSITIONS=1683} [2024-10-13 07:16:35,004 INFO L277 CegarLoopForPetriNet]: 23 programPoint places, 793 predicate places. [2024-10-13 07:16:35,004 INFO L471 AbstractCegarLoop]: Abstraction has has 816 places, 1683 transitions, 67842 flow [2024-10-13 07:16:35,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.705882352941177) internal successors, (160), 34 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:16:35,005 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:16:35,005 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:16:35,017 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-10-13 07:16:35,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:16:35,205 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:16:35,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:16:35,206 INFO L85 PathProgramCache]: Analyzing trace with hash 1879233675, now seen corresponding path program 18 times [2024-10-13 07:16:35,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:16:35,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760497453] [2024-10-13 07:16:35,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:16:35,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:16:35,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:16:35,382 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:16:35,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:16:35,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760497453] [2024-10-13 07:16:35,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760497453] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:16:35,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609400948] [2024-10-13 07:16:35,383 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-13 07:16:35,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:16:35,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:16:35,384 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:16:35,391 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-10-13 07:16:35,446 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-13 07:16:35,446 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:16:35,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 07:16:35,447 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:16:35,678 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:16:35,678 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:16:36,043 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:16:36,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609400948] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:16:36,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:16:36,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-13 07:16:36,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397288072] [2024-10-13 07:16:36,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:16:36,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-13 07:16:36,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:16:36,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-13 07:16:36,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=194, Invalid=928, Unknown=0, NotChecked=0, Total=1122 [2024-10-13 07:16:36,063 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2024-10-13 07:16:36,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 816 places, 1683 transitions, 67842 flow. Second operand has 34 states, 34 states have (on average 4.676470588235294) internal successors, (159), 34 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:16:36,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:16:36,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2024-10-13 07:16:36,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand