./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/triangular-longest-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f 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 ../../../trunk/examples/svcomp/pthread/triangular-longest-1.i -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 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 15:06:24,962 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 15:06:25,034 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 15:06:25,040 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 15:06:25,041 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 15:06:25,067 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 15:06:25,068 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 15:06:25,068 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 15:06:25,069 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 15:06:25,073 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 15:06:25,073 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 15:06:25,074 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 15:06:25,074 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 15:06:25,074 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 15:06:25,074 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 15:06:25,075 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 15:06:25,075 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 15:06:25,075 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 15:06:25,075 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 15:06:25,076 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 15:06:25,076 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 15:06:25,076 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 15:06:25,076 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 15:06:25,076 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 15:06:25,077 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 15:06:25,077 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 15:06:25,077 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 15:06:25,077 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 15:06:25,077 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 15:06:25,078 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 15:06:25,078 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 15:06:25,078 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 15:06:25,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:06:25,078 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 15:06:25,079 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 15:06:25,079 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 15:06:25,079 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 15:06:25,079 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 15:06:25,079 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 15:06:25,080 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 15:06:25,080 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 15:06:25,081 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 15:06:25,081 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 15:06:25,081 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 -> 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 [2024-01-27 15:06:25,272 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 15:06:25,293 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 15:06:25,295 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 15:06:25,295 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 15:06:25,296 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 15:06:25,296 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-1.i [2024-01-27 15:06:26,334 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 15:06:26,582 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 15:06:26,582 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i [2024-01-27 15:06:26,594 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5aa8ad7ef/4aaa38f8d8a847baa2aa7cb52992878b/FLAG0d47c6775 [2024-01-27 15:06:26,925 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5aa8ad7ef/4aaa38f8d8a847baa2aa7cb52992878b [2024-01-27 15:06:26,927 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 15:06:26,928 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-01-27 15:06:26,929 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 15:06:26,930 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 15:06:26,933 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 15:06:26,934 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:06:26" (1/1) ... [2024-01-27 15:06:26,935 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ff95eb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:26, skipping insertion in model container [2024-01-27 15:06:26,935 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:06:26" (1/1) ... [2024-01-27 15:06:26,980 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 15:06:27,202 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2024-01-27 15:06:27,206 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:06:27,213 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 15:06:27,239 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2024-01-27 15:06:27,240 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:06:27,262 INFO L206 MainTranslator]: Completed translation [2024-01-27 15:06:27,262 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:27 WrapperNode [2024-01-27 15:06:27,262 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 15:06:27,264 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 15:06:27,264 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 15:06:27,264 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 15:06:27,270 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:27" (1/1) ... [2024-01-27 15:06:27,292 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:27" (1/1) ... [2024-01-27 15:06:27,309 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 45 [2024-01-27 15:06:27,309 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 15:06:27,310 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 15:06:27,310 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 15:06:27,310 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 15:06:27,318 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:27" (1/1) ... [2024-01-27 15:06:27,318 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:27" (1/1) ... [2024-01-27 15:06:27,320 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:27" (1/1) ... [2024-01-27 15:06:27,343 INFO L175 MemorySlicer]: Split 4 memory accesses to 3 slices as follows [2, 1, 1]. 50 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-01-27 15:06:27,343 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:27" (1/1) ... [2024-01-27 15:06:27,343 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:27" (1/1) ... [2024-01-27 15:06:27,352 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:27" (1/1) ... [2024-01-27 15:06:27,356 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:27" (1/1) ... [2024-01-27 15:06:27,357 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:27" (1/1) ... [2024-01-27 15:06:27,358 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:27" (1/1) ... [2024-01-27 15:06:27,362 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 15:06:27,364 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 15:06:27,365 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 15:06:27,365 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 15:06:27,366 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:27" (1/1) ... [2024-01-27 15:06:27,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:06:27,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:06:27,406 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-01-27 15:06:27,432 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-01-27 15:06:27,474 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-01-27 15:06:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-01-27 15:06:27,475 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-01-27 15:06:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-01-27 15:06:27,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 15:06:27,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 15:06:27,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 15:06:27,477 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 15:06:27,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 15:06:27,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 15:06:27,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 15:06:27,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 15:06:27,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 15:06:27,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 15:06:27,478 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 15:06:27,478 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 15:06:27,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 15:06:27,480 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 15:06:27,583 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 15:06:27,586 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 15:06:27,700 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 15:06:27,700 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 15:06:27,769 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 15:06:27,769 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-27 15:06:27,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:06:27 BoogieIcfgContainer [2024-01-27 15:06:27,769 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 15:06:27,771 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 15:06:27,771 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 15:06:27,773 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 15:06:27,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 03:06:26" (1/3) ... [2024-01-27 15:06:27,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78c2cdb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:06:27, skipping insertion in model container [2024-01-27 15:06:27,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:06:27" (2/3) ... [2024-01-27 15:06:27,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78c2cdb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:06:27, skipping insertion in model container [2024-01-27 15:06:27,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:06:27" (3/3) ... [2024-01-27 15:06:27,775 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2024-01-27 15:06:27,781 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-01-27 15:06:27,788 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 15:06:27,788 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-27 15:06:27,789 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 15:06:27,815 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-27 15:06:27,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 24 transitions, 56 flow [2024-01-27 15:06:27,860 INFO L124 PetriNetUnfolderBase]: 3/22 cut-off events. [2024-01-27 15:06:27,860 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 15:06:27,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 22 events. 3/22 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 30 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 22. Up to 2 conditions per place. [2024-01-27 15:06:27,863 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 24 transitions, 56 flow [2024-01-27 15:06:27,865 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 22 transitions, 50 flow [2024-01-27 15:06:27,872 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 15:06:27,877 INFO L357 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, mHoare=true, 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;@28bfe23c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 15:06:27,877 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-01-27 15:06:27,883 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 15:06:27,883 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-01-27 15:06:27,883 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 15:06:27,883 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:27,884 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:27,884 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:27,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:27,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1796875976, now seen corresponding path program 1 times [2024-01-27 15:06:27,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:27,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679373289] [2024-01-27 15:06:27,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:27,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:27,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:28,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:28,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:28,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679373289] [2024-01-27 15:06:28,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679373289] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:06:28,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:06:28,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:06:28,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139171823] [2024-01-27 15:06:28,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:06:28,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:06:28,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:28,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:06:28,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:06:28,341 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:28,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 50 flow. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 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-01-27 15:06:28,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:28,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:28,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:28,558 INFO L124 PetriNetUnfolderBase]: 321/543 cut-off events. [2024-01-27 15:06:28,558 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-27 15:06:28,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1055 conditions, 543 events. 321/543 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2187 event pairs, 62 based on Foata normal form. 12/542 useless extension candidates. Maximal degree in co-relation 1045. Up to 221 conditions per place. [2024-01-27 15:06:28,564 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 25 selfloop transitions, 4 changer transitions 22/54 dead transitions. [2024-01-27 15:06:28,565 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 54 transitions, 216 flow [2024-01-27 15:06:28,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-27 15:06:28,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-27 15:06:28,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 84 transitions. [2024-01-27 15:06:28,574 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-01-27 15:06:28,576 INFO L175 Difference]: Start difference. First operand has 26 places, 22 transitions, 50 flow. Second operand 6 states and 84 transitions. [2024-01-27 15:06:28,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 54 transitions, 216 flow [2024-01-27 15:06:28,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 54 transitions, 214 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 15:06:28,581 INFO L231 Difference]: Finished difference. Result has 33 places, 22 transitions, 71 flow [2024-01-27 15:06:28,583 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=71, PETRI_PLACES=33, PETRI_TRANSITIONS=22} [2024-01-27 15:06:28,585 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 7 predicate places. [2024-01-27 15:06:28,585 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 22 transitions, 71 flow [2024-01-27 15:06:28,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 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-01-27 15:06:28,586 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:28,586 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:28,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 15:06:28,587 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:28,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:28,588 INFO L85 PathProgramCache]: Analyzing trace with hash 676521124, now seen corresponding path program 1 times [2024-01-27 15:06:28,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:28,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36345144] [2024-01-27 15:06:28,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:28,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:28,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:28,745 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:28,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:28,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36345144] [2024-01-27 15:06:28,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36345144] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:06:28,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:06:28,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:06:28,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305269729] [2024-01-27 15:06:28,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:06:28,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-27 15:06:28,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:28,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-27 15:06:28,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-01-27 15:06:28,784 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:28,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 22 transitions, 71 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:06:28,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:28,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:28,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:28,917 INFO L124 PetriNetUnfolderBase]: 382/689 cut-off events. [2024-01-27 15:06:28,917 INFO L125 PetriNetUnfolderBase]: For 285/291 co-relation queries the response was YES. [2024-01-27 15:06:28,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1586 conditions, 689 events. 382/689 cut-off events. For 285/291 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2926 event pairs, 65 based on Foata normal form. 33/721 useless extension candidates. Maximal degree in co-relation 1572. Up to 246 conditions per place. [2024-01-27 15:06:28,921 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 46 selfloop transitions, 9 changer transitions 20/78 dead transitions. [2024-01-27 15:06:28,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 78 transitions, 379 flow [2024-01-27 15:06:28,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-01-27 15:06:28,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-01-27 15:06:28,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 117 transitions. [2024-01-27 15:06:28,923 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-01-27 15:06:28,923 INFO L175 Difference]: Start difference. First operand has 33 places, 22 transitions, 71 flow. Second operand 9 states and 117 transitions. [2024-01-27 15:06:28,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 78 transitions, 379 flow [2024-01-27 15:06:28,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 78 transitions, 363 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-01-27 15:06:28,926 INFO L231 Difference]: Finished difference. Result has 42 places, 31 transitions, 156 flow [2024-01-27 15:06:28,926 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=156, PETRI_PLACES=42, PETRI_TRANSITIONS=31} [2024-01-27 15:06:28,927 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 16 predicate places. [2024-01-27 15:06:28,927 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 31 transitions, 156 flow [2024-01-27 15:06:28,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:06:28,927 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:28,928 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:28,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 15:06:28,928 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:28,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:28,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1193097064, now seen corresponding path program 2 times [2024-01-27 15:06:28,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:28,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412692218] [2024-01-27 15:06:28,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:28,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:28,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:29,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:29,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:29,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412692218] [2024-01-27 15:06:29,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412692218] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:06:29,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:06:29,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:06:29,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596284137] [2024-01-27 15:06:29,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:06:29,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-27 15:06:29,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:29,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-27 15:06:29,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-01-27 15:06:29,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:29,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 31 transitions, 156 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:06:29,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:29,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:29,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:29,149 INFO L124 PetriNetUnfolderBase]: 328/605 cut-off events. [2024-01-27 15:06:29,149 INFO L125 PetriNetUnfolderBase]: For 1001/1013 co-relation queries the response was YES. [2024-01-27 15:06:29,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1734 conditions, 605 events. 328/605 cut-off events. For 1001/1013 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2534 event pairs, 65 based on Foata normal form. 57/661 useless extension candidates. Maximal degree in co-relation 1713. Up to 234 conditions per place. [2024-01-27 15:06:29,152 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 38 selfloop transitions, 9 changer transitions 28/78 dead transitions. [2024-01-27 15:06:29,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 78 transitions, 496 flow [2024-01-27 15:06:29,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 15:06:29,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 15:06:29,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 103 transitions. [2024-01-27 15:06:29,154 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5364583333333334 [2024-01-27 15:06:29,154 INFO L175 Difference]: Start difference. First operand has 42 places, 31 transitions, 156 flow. Second operand 8 states and 103 transitions. [2024-01-27 15:06:29,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 78 transitions, 496 flow [2024-01-27 15:06:29,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 78 transitions, 488 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-01-27 15:06:29,158 INFO L231 Difference]: Finished difference. Result has 49 places, 33 transitions, 210 flow [2024-01-27 15:06:29,158 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=210, PETRI_PLACES=49, PETRI_TRANSITIONS=33} [2024-01-27 15:06:29,159 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 23 predicate places. [2024-01-27 15:06:29,159 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 33 transitions, 210 flow [2024-01-27 15:06:29,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:06:29,159 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:29,160 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:29,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 15:06:29,160 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:29,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:29,161 INFO L85 PathProgramCache]: Analyzing trace with hash -330137667, now seen corresponding path program 1 times [2024-01-27 15:06:29,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:29,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116505323] [2024-01-27 15:06:29,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:29,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:29,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:29,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:29,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:29,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116505323] [2024-01-27 15:06:29,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116505323] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:06:29,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:06:29,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-27 15:06:29,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636938506] [2024-01-27 15:06:29,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:06:29,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-27 15:06:29,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:29,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-27 15:06:29,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-01-27 15:06:29,261 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:29,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 33 transitions, 210 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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-01-27 15:06:29,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:29,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:29,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:29,451 INFO L124 PetriNetUnfolderBase]: 337/617 cut-off events. [2024-01-27 15:06:29,451 INFO L125 PetriNetUnfolderBase]: For 1712/1724 co-relation queries the response was YES. [2024-01-27 15:06:29,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1942 conditions, 617 events. 337/617 cut-off events. For 1712/1724 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2601 event pairs, 68 based on Foata normal form. 30/646 useless extension candidates. Maximal degree in co-relation 1916. Up to 237 conditions per place. [2024-01-27 15:06:29,455 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 46 selfloop transitions, 16 changer transitions 24/89 dead transitions. [2024-01-27 15:06:29,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 89 transitions, 607 flow [2024-01-27 15:06:29,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-27 15:06:29,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-27 15:06:29,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 135 transitions. [2024-01-27 15:06:29,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5113636363636364 [2024-01-27 15:06:29,460 INFO L175 Difference]: Start difference. First operand has 49 places, 33 transitions, 210 flow. Second operand 11 states and 135 transitions. [2024-01-27 15:06:29,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 89 transitions, 607 flow [2024-01-27 15:06:29,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 89 transitions, 540 flow, removed 24 selfloop flow, removed 7 redundant places. [2024-01-27 15:06:29,466 INFO L231 Difference]: Finished difference. Result has 54 places, 39 transitions, 279 flow [2024-01-27 15:06:29,466 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=279, PETRI_PLACES=54, PETRI_TRANSITIONS=39} [2024-01-27 15:06:29,468 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 28 predicate places. [2024-01-27 15:06:29,468 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 39 transitions, 279 flow [2024-01-27 15:06:29,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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-01-27 15:06:29,468 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:29,468 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:29,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 15:06:29,469 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:29,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:29,469 INFO L85 PathProgramCache]: Analyzing trace with hash 350538865, now seen corresponding path program 2 times [2024-01-27 15:06:29,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:29,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718260329] [2024-01-27 15:06:29,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:29,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:29,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:29,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:29,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:29,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718260329] [2024-01-27 15:06:29,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718260329] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:06:29,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:06:29,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-27 15:06:29,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151702681] [2024-01-27 15:06:29,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:06:29,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-27 15:06:29,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:29,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-27 15:06:29,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-01-27 15:06:29,590 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:29,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 39 transitions, 279 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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-01-27 15:06:29,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:29,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:29,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:29,759 INFO L124 PetriNetUnfolderBase]: 508/929 cut-off events. [2024-01-27 15:06:29,760 INFO L125 PetriNetUnfolderBase]: For 3237/3255 co-relation queries the response was YES. [2024-01-27 15:06:29,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3073 conditions, 929 events. 508/929 cut-off events. For 3237/3255 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4215 event pairs, 53 based on Foata normal form. 45/971 useless extension candidates. Maximal degree in co-relation 3046. Up to 253 conditions per place. [2024-01-27 15:06:29,765 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 57 selfloop transitions, 20 changer transitions 23/103 dead transitions. [2024-01-27 15:06:29,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 103 transitions, 771 flow [2024-01-27 15:06:29,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-27 15:06:29,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-27 15:06:29,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 141 transitions. [2024-01-27 15:06:29,767 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5340909090909091 [2024-01-27 15:06:29,767 INFO L175 Difference]: Start difference. First operand has 54 places, 39 transitions, 279 flow. Second operand 11 states and 141 transitions. [2024-01-27 15:06:29,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 103 transitions, 771 flow [2024-01-27 15:06:29,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 103 transitions, 705 flow, removed 27 selfloop flow, removed 4 redundant places. [2024-01-27 15:06:29,774 INFO L231 Difference]: Finished difference. Result has 65 places, 45 transitions, 376 flow [2024-01-27 15:06:29,774 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=376, PETRI_PLACES=65, PETRI_TRANSITIONS=45} [2024-01-27 15:06:29,776 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 39 predicate places. [2024-01-27 15:06:29,777 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 45 transitions, 376 flow [2024-01-27 15:06:29,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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-01-27 15:06:29,779 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:29,779 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:29,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 15:06:29,780 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:29,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:29,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1387768189, now seen corresponding path program 3 times [2024-01-27 15:06:29,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:29,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360412473] [2024-01-27 15:06:29,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:29,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:29,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:29,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:29,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:29,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360412473] [2024-01-27 15:06:29,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360412473] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:06:29,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:06:29,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-27 15:06:29,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348588482] [2024-01-27 15:06:29,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:06:29,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-27 15:06:29,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:29,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-27 15:06:29,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-01-27 15:06:29,899 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:29,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 45 transitions, 376 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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-01-27 15:06:29,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:29,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:29,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:30,068 INFO L124 PetriNetUnfolderBase]: 481/884 cut-off events. [2024-01-27 15:06:30,068 INFO L125 PetriNetUnfolderBase]: For 5184/5202 co-relation queries the response was YES. [2024-01-27 15:06:30,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3384 conditions, 884 events. 481/884 cut-off events. For 5184/5202 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 4004 event pairs, 59 based on Foata normal form. 63/944 useless extension candidates. Maximal degree in co-relation 3352. Up to 154 conditions per place. [2024-01-27 15:06:30,073 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 45 selfloop transitions, 25 changer transitions 33/106 dead transitions. [2024-01-27 15:06:30,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 106 transitions, 964 flow [2024-01-27 15:06:30,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-27 15:06:30,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-27 15:06:30,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 138 transitions. [2024-01-27 15:06:30,074 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5227272727272727 [2024-01-27 15:06:30,075 INFO L175 Difference]: Start difference. First operand has 65 places, 45 transitions, 376 flow. Second operand 11 states and 138 transitions. [2024-01-27 15:06:30,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 106 transitions, 964 flow [2024-01-27 15:06:30,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 106 transitions, 893 flow, removed 26 selfloop flow, removed 5 redundant places. [2024-01-27 15:06:30,086 INFO L231 Difference]: Finished difference. Result has 73 places, 48 transitions, 475 flow [2024-01-27 15:06:30,086 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=475, PETRI_PLACES=73, PETRI_TRANSITIONS=48} [2024-01-27 15:06:30,087 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 47 predicate places. [2024-01-27 15:06:30,087 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 48 transitions, 475 flow [2024-01-27 15:06:30,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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-01-27 15:06:30,087 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:30,087 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:30,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 15:06:30,088 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:30,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:30,088 INFO L85 PathProgramCache]: Analyzing trace with hash 200573649, now seen corresponding path program 1 times [2024-01-27 15:06:30,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:30,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296074222] [2024-01-27 15:06:30,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:30,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:30,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:30,177 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:30,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:30,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296074222] [2024-01-27 15:06:30,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296074222] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:06:30,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790129965] [2024-01-27 15:06:30,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:30,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:06:30,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:06:30,179 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-01-27 15:06:30,210 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-01-27 15:06:30,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:30,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-27 15:06:30,252 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:06:30,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-01-27 15:06:30,300 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:06:30,405 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:30,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790129965] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:06:30,405 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:06:30,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-01-27 15:06:30,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350108957] [2024-01-27 15:06:30,406 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:06:30,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-27 15:06:30,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:30,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-27 15:06:30,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-01-27 15:06:30,422 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:30,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 48 transitions, 475 flow. Second operand has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 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-01-27 15:06:30,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:30,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:30,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:30,726 INFO L124 PetriNetUnfolderBase]: 589/1094 cut-off events. [2024-01-27 15:06:30,726 INFO L125 PetriNetUnfolderBase]: For 10490/10508 co-relation queries the response was YES. [2024-01-27 15:06:30,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4735 conditions, 1094 events. 589/1094 cut-off events. For 10490/10508 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4676 event pairs, 149 based on Foata normal form. 81/1174 useless extension candidates. Maximal degree in co-relation 4699. Up to 522 conditions per place. [2024-01-27 15:06:30,757 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 67 selfloop transitions, 17 changer transitions 67/154 dead transitions. [2024-01-27 15:06:30,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 154 transitions, 1547 flow [2024-01-27 15:06:30,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-27 15:06:30,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-27 15:06:30,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 231 transitions. [2024-01-27 15:06:30,759 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2024-01-27 15:06:30,759 INFO L175 Difference]: Start difference. First operand has 73 places, 48 transitions, 475 flow. Second operand 19 states and 231 transitions. [2024-01-27 15:06:30,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 154 transitions, 1547 flow [2024-01-27 15:06:30,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 154 transitions, 1448 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-01-27 15:06:30,770 INFO L231 Difference]: Finished difference. Result has 93 places, 54 transitions, 604 flow [2024-01-27 15:06:30,770 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=406, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=604, PETRI_PLACES=93, PETRI_TRANSITIONS=54} [2024-01-27 15:06:30,770 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 67 predicate places. [2024-01-27 15:06:30,770 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 54 transitions, 604 flow [2024-01-27 15:06:30,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 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-01-27 15:06:30,771 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:30,771 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:30,785 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-01-27 15:06:30,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:06:30,983 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:30,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:30,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1017903249, now seen corresponding path program 2 times [2024-01-27 15:06:30,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:30,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894042342] [2024-01-27 15:06:30,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:30,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:30,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:31,062 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:31,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:31,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894042342] [2024-01-27 15:06:31,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894042342] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:06:31,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031898109] [2024-01-27 15:06:31,063 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:06:31,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:06:31,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:06:31,064 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-01-27 15:06:31,092 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-01-27 15:06:31,122 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:06:31,122 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:06:31,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-27 15:06:31,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:06:31,146 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:31,146 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:06:31,219 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:31,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031898109] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:06:31,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:06:31,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-01-27 15:06:31,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228602158] [2024-01-27 15:06:31,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:06:31,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-27 15:06:31,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:31,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-27 15:06:31,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-01-27 15:06:31,236 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:31,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 54 transitions, 604 flow. Second operand has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 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-01-27 15:06:31,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:31,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:31,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:31,704 INFO L124 PetriNetUnfolderBase]: 877/1613 cut-off events. [2024-01-27 15:06:31,704 INFO L125 PetriNetUnfolderBase]: For 36575/36593 co-relation queries the response was YES. [2024-01-27 15:06:31,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9220 conditions, 1613 events. 877/1613 cut-off events. For 36575/36593 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 7694 event pairs, 68 based on Foata normal form. 90/1702 useless extension candidates. Maximal degree in co-relation 9174. Up to 312 conditions per place. [2024-01-27 15:06:31,715 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 88 selfloop transitions, 47 changer transitions 80/218 dead transitions. [2024-01-27 15:06:31,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 218 transitions, 2806 flow [2024-01-27 15:06:31,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-01-27 15:06:31,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-01-27 15:06:31,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 334 transitions. [2024-01-27 15:06:31,716 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5154320987654321 [2024-01-27 15:06:31,716 INFO L175 Difference]: Start difference. First operand has 93 places, 54 transitions, 604 flow. Second operand 27 states and 334 transitions. [2024-01-27 15:06:31,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 218 transitions, 2806 flow [2024-01-27 15:06:31,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 218 transitions, 2262 flow, removed 261 selfloop flow, removed 12 redundant places. [2024-01-27 15:06:31,738 INFO L231 Difference]: Finished difference. Result has 119 places, 70 transitions, 1007 flow [2024-01-27 15:06:31,738 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=470, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1007, PETRI_PLACES=119, PETRI_TRANSITIONS=70} [2024-01-27 15:06:31,738 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 93 predicate places. [2024-01-27 15:06:31,738 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 70 transitions, 1007 flow [2024-01-27 15:06:31,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 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-01-27 15:06:31,739 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:31,739 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:31,762 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-27 15:06:31,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-01-27 15:06:31,950 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:31,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:31,951 INFO L85 PathProgramCache]: Analyzing trace with hash -783274912, now seen corresponding path program 1 times [2024-01-27 15:06:31,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:31,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112405484] [2024-01-27 15:06:31,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:31,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:31,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:32,109 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:32,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:32,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112405484] [2024-01-27 15:06:32,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112405484] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:06:32,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908979808] [2024-01-27 15:06:32,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:32,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:06:32,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:06:32,115 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-01-27 15:06:32,165 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-01-27 15:06:32,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:32,203 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:06:32,205 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:06:32,254 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:32,254 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:06:32,365 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:32,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908979808] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:06:32,365 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:06:32,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-01-27 15:06:32,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758345512] [2024-01-27 15:06:32,366 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:06:32,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-27 15:06:32,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:32,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-27 15:06:32,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-01-27 15:06:32,384 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:32,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 70 transitions, 1007 flow. Second operand has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:06:32,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:32,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:32,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:32,959 INFO L124 PetriNetUnfolderBase]: 1111/2082 cut-off events. [2024-01-27 15:06:32,959 INFO L125 PetriNetUnfolderBase]: For 86453/86459 co-relation queries the response was YES. [2024-01-27 15:06:32,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14592 conditions, 2082 events. 1111/2082 cut-off events. For 86453/86459 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 10761 event pairs, 153 based on Foata normal form. 69/2148 useless extension candidates. Maximal degree in co-relation 14534. Up to 490 conditions per place. [2024-01-27 15:06:32,975 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 99 selfloop transitions, 51 changer transitions 67/220 dead transitions. [2024-01-27 15:06:32,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 220 transitions, 3619 flow [2024-01-27 15:06:32,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-01-27 15:06:32,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-01-27 15:06:32,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 309 transitions. [2024-01-27 15:06:32,976 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.515 [2024-01-27 15:06:32,976 INFO L175 Difference]: Start difference. First operand has 119 places, 70 transitions, 1007 flow. Second operand 25 states and 309 transitions. [2024-01-27 15:06:32,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 220 transitions, 3619 flow [2024-01-27 15:06:33,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 220 transitions, 3039 flow, removed 274 selfloop flow, removed 15 redundant places. [2024-01-27 15:06:33,030 INFO L231 Difference]: Finished difference. Result has 135 places, 81 transitions, 1293 flow [2024-01-27 15:06:33,030 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=737, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1293, PETRI_PLACES=135, PETRI_TRANSITIONS=81} [2024-01-27 15:06:33,030 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 109 predicate places. [2024-01-27 15:06:33,031 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 81 transitions, 1293 flow [2024-01-27 15:06:33,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:06:33,031 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:33,031 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:33,042 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-01-27 15:06:33,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:06:33,243 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:33,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:33,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1082973550, now seen corresponding path program 2 times [2024-01-27 15:06:33,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:33,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982751790] [2024-01-27 15:06:33,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:33,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:33,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:33,327 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:33,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:33,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982751790] [2024-01-27 15:06:33,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982751790] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:06:33,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2097759532] [2024-01-27 15:06:33,328 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:06:33,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:06:33,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:06:33,329 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-01-27 15:06:33,355 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-01-27 15:06:33,388 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:06:33,388 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:06:33,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:06:33,390 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:06:33,434 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:33,434 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:06:33,501 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:33,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2097759532] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:06:33,502 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:06:33,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-01-27 15:06:33,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690591866] [2024-01-27 15:06:33,502 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:06:33,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-27 15:06:33,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:33,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-27 15:06:33,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2024-01-27 15:06:33,552 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:33,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 81 transitions, 1293 flow. Second operand has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:06:33,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:33,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:33,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:34,271 INFO L124 PetriNetUnfolderBase]: 1228/2335 cut-off events. [2024-01-27 15:06:34,271 INFO L125 PetriNetUnfolderBase]: For 138016/138022 co-relation queries the response was YES. [2024-01-27 15:06:34,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17618 conditions, 2335 events. 1228/2335 cut-off events. For 138016/138022 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 12343 event pairs, 38 based on Foata normal form. 141/2475 useless extension candidates. Maximal degree in co-relation 17553. Up to 498 conditions per place. [2024-01-27 15:06:34,293 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 92 selfloop transitions, 78 changer transitions 102/275 dead transitions. [2024-01-27 15:06:34,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 275 transitions, 5195 flow [2024-01-27 15:06:34,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-01-27 15:06:34,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-01-27 15:06:34,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 369 transitions. [2024-01-27 15:06:34,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5125 [2024-01-27 15:06:34,296 INFO L175 Difference]: Start difference. First operand has 135 places, 81 transitions, 1293 flow. Second operand 30 states and 369 transitions. [2024-01-27 15:06:34,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 275 transitions, 5195 flow [2024-01-27 15:06:34,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 275 transitions, 4432 flow, removed 348 selfloop flow, removed 18 redundant places. [2024-01-27 15:06:34,415 INFO L231 Difference]: Finished difference. Result has 158 places, 102 transitions, 1932 flow [2024-01-27 15:06:34,416 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=997, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1932, PETRI_PLACES=158, PETRI_TRANSITIONS=102} [2024-01-27 15:06:34,416 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 132 predicate places. [2024-01-27 15:06:34,417 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 102 transitions, 1932 flow [2024-01-27 15:06:34,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:06:34,417 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:34,417 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:34,431 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-01-27 15:06:34,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:06:34,629 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:34,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:34,630 INFO L85 PathProgramCache]: Analyzing trace with hash 628730026, now seen corresponding path program 3 times [2024-01-27 15:06:34,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:34,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688841438] [2024-01-27 15:06:34,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:34,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:34,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:34,848 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:34,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:34,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688841438] [2024-01-27 15:06:34,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688841438] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:06:34,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680974362] [2024-01-27 15:06:34,851 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:06:34,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:06:34,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:06:34,865 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-01-27 15:06:34,893 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-01-27 15:06:34,929 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-01-27 15:06:34,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:06:34,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-27 15:06:34,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:06:34,996 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:34,996 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:06:35,129 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:35,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680974362] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:06:35,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:06:35,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 22 [2024-01-27 15:06:35,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312553866] [2024-01-27 15:06:35,131 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:06:35,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-01-27 15:06:35,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:35,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-01-27 15:06:35,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2024-01-27 15:06:35,167 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:35,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 102 transitions, 1932 flow. Second operand has 23 states, 23 states have (on average 7.086956521739131) internal successors, (163), 23 states have internal predecessors, (163), 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-01-27 15:06:35,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:35,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:35,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:36,342 INFO L124 PetriNetUnfolderBase]: 1696/3129 cut-off events. [2024-01-27 15:06:36,343 INFO L125 PetriNetUnfolderBase]: For 259059/259065 co-relation queries the response was YES. [2024-01-27 15:06:36,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27310 conditions, 3129 events. 1696/3129 cut-off events. For 259059/259065 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 15646 event pairs, 42 based on Foata normal form. 96/3224 useless extension candidates. Maximal degree in co-relation 27235. Up to 675 conditions per place. [2024-01-27 15:06:36,373 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 142 selfloop transitions, 112 changer transitions 135/392 dead transitions. [2024-01-27 15:06:36,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 392 transitions, 8378 flow [2024-01-27 15:06:36,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-01-27 15:06:36,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-01-27 15:06:36,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 565 transitions. [2024-01-27 15:06:36,375 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5117753623188406 [2024-01-27 15:06:36,375 INFO L175 Difference]: Start difference. First operand has 158 places, 102 transitions, 1932 flow. Second operand 46 states and 565 transitions. [2024-01-27 15:06:36,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 392 transitions, 8378 flow [2024-01-27 15:06:36,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 392 transitions, 7066 flow, removed 626 selfloop flow, removed 20 redundant places. [2024-01-27 15:06:36,616 INFO L231 Difference]: Finished difference. Result has 203 places, 136 transitions, 3026 flow [2024-01-27 15:06:36,616 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1426, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=3026, PETRI_PLACES=203, PETRI_TRANSITIONS=136} [2024-01-27 15:06:36,617 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 177 predicate places. [2024-01-27 15:06:36,617 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 136 transitions, 3026 flow [2024-01-27 15:06:36,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 7.086956521739131) internal successors, (163), 23 states have internal predecessors, (163), 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-01-27 15:06:36,617 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:36,617 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:36,628 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-01-27 15:06:36,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-01-27 15:06:36,828 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:36,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:36,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1335560111, now seen corresponding path program 4 times [2024-01-27 15:06:36,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:36,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093529797] [2024-01-27 15:06:36,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:36,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:36,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:37,143 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:37,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:37,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093529797] [2024-01-27 15:06:37,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093529797] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:06:37,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178539493] [2024-01-27 15:06:37,144 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:06:37,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:06:37,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:06:37,160 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-01-27 15:06:37,249 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-01-27 15:06:37,334 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:06:37,335 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:06:37,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 20 conjunts are in the unsatisfiable core [2024-01-27 15:06:37,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:06:37,466 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:37,466 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:06:37,849 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:37,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178539493] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:06:37,850 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:06:37,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 34 [2024-01-27 15:06:37,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931837426] [2024-01-27 15:06:37,850 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:06:37,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-01-27 15:06:37,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:37,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-01-27 15:06:37,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=923, Unknown=0, NotChecked=0, Total=1190 [2024-01-27 15:06:37,877 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:37,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 136 transitions, 3026 flow. Second operand has 35 states, 35 states have (on average 7.057142857142857) internal successors, (247), 35 states have internal predecessors, (247), 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-01-27 15:06:37,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:37,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:37,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:39,564 INFO L124 PetriNetUnfolderBase]: 2200/4218 cut-off events. [2024-01-27 15:06:39,564 INFO L125 PetriNetUnfolderBase]: For 588237/588243 co-relation queries the response was YES. [2024-01-27 15:06:39,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45570 conditions, 4218 events. 2200/4218 cut-off events. For 588237/588243 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 21869 event pairs, 421 based on Foata normal form. 159/4374 useless extension candidates. Maximal degree in co-relation 45478. Up to 1483 conditions per place. [2024-01-27 15:06:39,601 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 190 selfloop transitions, 99 changer transitions 189/481 dead transitions. [2024-01-27 15:06:39,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 481 transitions, 13777 flow [2024-01-27 15:06:39,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-01-27 15:06:39,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2024-01-27 15:06:39,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 653 transitions. [2024-01-27 15:06:39,604 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4946969696969697 [2024-01-27 15:06:39,604 INFO L175 Difference]: Start difference. First operand has 203 places, 136 transitions, 3026 flow. Second operand 55 states and 653 transitions. [2024-01-27 15:06:39,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 481 transitions, 13777 flow [2024-01-27 15:06:40,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 481 transitions, 10072 flow, removed 1813 selfloop flow, removed 29 redundant places. [2024-01-27 15:06:40,116 INFO L231 Difference]: Finished difference. Result has 251 places, 178 transitions, 3925 flow [2024-01-27 15:06:40,117 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2045, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=3925, PETRI_PLACES=251, PETRI_TRANSITIONS=178} [2024-01-27 15:06:40,117 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 225 predicate places. [2024-01-27 15:06:40,117 INFO L495 AbstractCegarLoop]: Abstraction has has 251 places, 178 transitions, 3925 flow [2024-01-27 15:06:40,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 7.057142857142857) internal successors, (247), 35 states have internal predecessors, (247), 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-01-27 15:06:40,118 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:40,118 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:40,134 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-01-27 15:06:40,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:06:40,329 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:40,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:40,330 INFO L85 PathProgramCache]: Analyzing trace with hash 607522355, now seen corresponding path program 5 times [2024-01-27 15:06:40,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:40,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811027062] [2024-01-27 15:06:40,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:40,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:40,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:40,609 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:40,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:40,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811027062] [2024-01-27 15:06:40,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811027062] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:06:40,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869324489] [2024-01-27 15:06:40,610 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:06:40,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:06:40,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:06:40,611 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-01-27 15:06:40,657 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-01-27 15:06:40,732 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2024-01-27 15:06:40,732 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:06:40,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 20 conjunts are in the unsatisfiable core [2024-01-27 15:06:40,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:06:40,845 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:40,845 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:06:41,202 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:41,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869324489] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:06:41,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:06:41,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 35 [2024-01-27 15:06:41,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84319770] [2024-01-27 15:06:41,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:06:41,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-01-27 15:06:41,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:41,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-01-27 15:06:41,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=1036, Unknown=0, NotChecked=0, Total=1260 [2024-01-27 15:06:41,288 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:41,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 178 transitions, 3925 flow. Second operand has 36 states, 36 states have (on average 7.083333333333333) internal successors, (255), 36 states have internal predecessors, (255), 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-01-27 15:06:41,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:41,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:41,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:43,679 INFO L124 PetriNetUnfolderBase]: 2749/5471 cut-off events. [2024-01-27 15:06:43,679 INFO L125 PetriNetUnfolderBase]: For 982908/982914 co-relation queries the response was YES. [2024-01-27 15:06:43,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61225 conditions, 5471 events. 2749/5471 cut-off events. For 982908/982914 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 30853 event pairs, 194 based on Foata normal form. 159/5629 useless extension candidates. Maximal degree in co-relation 61118. Up to 1377 conditions per place. [2024-01-27 15:06:43,734 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 180 selfloop transitions, 191 changer transitions 201/575 dead transitions. [2024-01-27 15:06:43,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 575 transitions, 16511 flow [2024-01-27 15:06:43,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-01-27 15:06:43,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-01-27 15:06:43,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 730 transitions. [2024-01-27 15:06:43,738 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49863387978142076 [2024-01-27 15:06:43,738 INFO L175 Difference]: Start difference. First operand has 251 places, 178 transitions, 3925 flow. Second operand 61 states and 730 transitions. [2024-01-27 15:06:43,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 575 transitions, 16511 flow [2024-01-27 15:06:45,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 575 transitions, 13985 flow, removed 1228 selfloop flow, removed 31 redundant places. [2024-01-27 15:06:45,231 INFO L231 Difference]: Finished difference. Result has 299 places, 239 transitions, 5950 flow [2024-01-27 15:06:45,231 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=3027, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=5950, PETRI_PLACES=299, PETRI_TRANSITIONS=239} [2024-01-27 15:06:45,232 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 273 predicate places. [2024-01-27 15:06:45,232 INFO L495 AbstractCegarLoop]: Abstraction has has 299 places, 239 transitions, 5950 flow [2024-01-27 15:06:45,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 7.083333333333333) internal successors, (255), 36 states have internal predecessors, (255), 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-01-27 15:06:45,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:45,233 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:45,244 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-01-27 15:06:45,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:06:45,444 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:45,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:45,445 INFO L85 PathProgramCache]: Analyzing trace with hash -400590083, now seen corresponding path program 6 times [2024-01-27 15:06:45,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:45,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771397443] [2024-01-27 15:06:45,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:45,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:45,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:45,704 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:45,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:45,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771397443] [2024-01-27 15:06:45,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771397443] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:06:45,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1421804357] [2024-01-27 15:06:45,705 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:06:45,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:06:45,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:06:45,706 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-01-27 15:06:45,731 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-01-27 15:06:45,772 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-01-27 15:06:45,772 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:06:45,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 20 conjunts are in the unsatisfiable core [2024-01-27 15:06:45,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:06:45,849 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:45,850 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:06:46,125 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:46,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1421804357] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:06:46,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:06:46,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 34 [2024-01-27 15:06:46,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346133090] [2024-01-27 15:06:46,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:06:46,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-01-27 15:06:46,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:46,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-01-27 15:06:46,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=971, Unknown=0, NotChecked=0, Total=1190 [2024-01-27 15:06:46,161 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:46,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 239 transitions, 5950 flow. Second operand has 35 states, 35 states have (on average 7.057142857142857) internal successors, (247), 35 states have internal predecessors, (247), 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-01-27 15:06:46,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:46,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:46,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:49,303 INFO L124 PetriNetUnfolderBase]: 3676/7264 cut-off events. [2024-01-27 15:06:49,304 INFO L125 PetriNetUnfolderBase]: For 1938211/1938217 co-relation queries the response was YES. [2024-01-27 15:06:49,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95377 conditions, 7264 events. 3676/7264 cut-off events. For 1938211/1938217 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 42407 event pairs, 83 based on Foata normal form. 159/7420 useless extension candidates. Maximal degree in co-relation 95252. Up to 1824 conditions per place. [2024-01-27 15:06:49,500 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 226 selfloop transitions, 272 changer transitions 205/706 dead transitions. [2024-01-27 15:06:49,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 352 places, 706 transitions, 23602 flow [2024-01-27 15:06:49,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-01-27 15:06:49,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2024-01-27 15:06:49,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 868 transitions. [2024-01-27 15:06:49,502 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5093896713615024 [2024-01-27 15:06:49,502 INFO L175 Difference]: Start difference. First operand has 299 places, 239 transitions, 5950 flow. Second operand 71 states and 868 transitions. [2024-01-27 15:06:49,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 352 places, 706 transitions, 23602 flow [2024-01-27 15:06:52,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 321 places, 706 transitions, 19751 flow, removed 1881 selfloop flow, removed 31 redundant places. [2024-01-27 15:06:52,206 INFO L231 Difference]: Finished difference. Result has 363 places, 300 transitions, 8467 flow [2024-01-27 15:06:52,207 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4495, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=212, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=8467, PETRI_PLACES=363, PETRI_TRANSITIONS=300} [2024-01-27 15:06:52,207 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 337 predicate places. [2024-01-27 15:06:52,207 INFO L495 AbstractCegarLoop]: Abstraction has has 363 places, 300 transitions, 8467 flow [2024-01-27 15:06:52,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 7.057142857142857) internal successors, (247), 35 states have internal predecessors, (247), 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-01-27 15:06:52,208 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:06:52,208 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:06:52,219 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-01-27 15:06:52,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-01-27 15:06:52,419 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:06:52,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:06:52,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1243605085, now seen corresponding path program 7 times [2024-01-27 15:06:52,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:06:52,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145836780] [2024-01-27 15:06:52,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:06:52,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:06:52,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:52,738 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:52,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:06:52,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145836780] [2024-01-27 15:06:52,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145836780] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:06:52,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076587874] [2024-01-27 15:06:52,739 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-27 15:06:52,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:06:52,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:06:52,740 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-01-27 15:06:52,764 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-01-27 15:06:52,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:06:52,802 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 25 conjunts are in the unsatisfiable core [2024-01-27 15:06:52,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:06:52,881 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:52,881 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:06:53,284 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:06:53,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076587874] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:06:53,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:06:53,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 44 [2024-01-27 15:06:53,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204103781] [2024-01-27 15:06:53,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:06:53,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-01-27 15:06:53,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:06:53,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-01-27 15:06:53,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=461, Invalid=1519, Unknown=0, NotChecked=0, Total=1980 [2024-01-27 15:06:53,324 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:06:53,324 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 300 transitions, 8467 flow. Second operand has 45 states, 45 states have (on average 7.044444444444444) internal successors, (317), 45 states have internal predecessors, (317), 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-01-27 15:06:53,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:06:53,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:06:53,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:06:58,825 INFO L124 PetriNetUnfolderBase]: 5431/10685 cut-off events. [2024-01-27 15:06:58,825 INFO L125 PetriNetUnfolderBase]: For 4463747/4463753 co-relation queries the response was YES. [2024-01-27 15:06:58,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169753 conditions, 10685 events. 5431/10685 cut-off events. For 4463747/4463753 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 63864 event pairs, 66 based on Foata normal form. 393/11077 useless extension candidates. Maximal degree in co-relation 169602. Up to 2724 conditions per place. [2024-01-27 15:06:58,961 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 313 selfloop transitions, 401 changer transitions 341/1058 dead transitions. [2024-01-27 15:06:58,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 1058 transitions, 44928 flow [2024-01-27 15:06:58,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2024-01-27 15:06:58,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2024-01-27 15:06:58,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 1284 transitions. [2024-01-27 15:06:58,963 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5095238095238095 [2024-01-27 15:06:58,963 INFO L175 Difference]: Start difference. First operand has 363 places, 300 transitions, 8467 flow. Second operand 105 states and 1284 transitions. [2024-01-27 15:06:58,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 450 places, 1058 transitions, 44928 flow [2024-01-27 15:07:06,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 414 places, 1058 transitions, 34596 flow, removed 5073 selfloop flow, removed 36 redundant places. [2024-01-27 15:07:06,702 INFO L231 Difference]: Finished difference. Result has 478 places, 431 transitions, 13932 flow [2024-01-27 15:07:06,703 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=6067, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=272, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=105, PETRI_FLOW=13932, PETRI_PLACES=478, PETRI_TRANSITIONS=431} [2024-01-27 15:07:06,704 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 452 predicate places. [2024-01-27 15:07:06,704 INFO L495 AbstractCegarLoop]: Abstraction has has 478 places, 431 transitions, 13932 flow [2024-01-27 15:07:06,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 7.044444444444444) internal successors, (317), 45 states have internal predecessors, (317), 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-01-27 15:07:06,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:07:06,705 INFO L208 CegarLoopForPetriNet]: trace histogram [19, 19, 18, 17, 17, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:07:06,715 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-01-27 15:07:06,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-01-27 15:07:06,916 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:07:06,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:07:06,917 INFO L85 PathProgramCache]: Analyzing trace with hash 968611829, now seen corresponding path program 8 times [2024-01-27 15:07:06,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:07:06,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784369479] [2024-01-27 15:07:06,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:07:06,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:07:06,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:07:07,647 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 0 proven. 885 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:07:07,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:07:07,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784369479] [2024-01-27 15:07:07,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784369479] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:07:07,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119343643] [2024-01-27 15:07:07,648 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:07:07,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:07:07,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:07:07,649 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-01-27 15:07:07,650 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-01-27 15:07:07,797 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:07:07,797 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:07:07,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 41 conjunts are in the unsatisfiable core [2024-01-27 15:07:07,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:07:08,006 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 0 proven. 885 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:07:08,007 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:07:08,879 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 0 proven. 885 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:07:08,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119343643] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:07:08,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:07:08,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39, 39] total 76 [2024-01-27 15:07:08,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174239428] [2024-01-27 15:07:08,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:07:08,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2024-01-27 15:07:08,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:07:08,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2024-01-27 15:07:08,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1354, Invalid=4498, Unknown=0, NotChecked=0, Total=5852 [2024-01-27 15:07:08,941 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:07:08,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 478 places, 431 transitions, 13932 flow. Second operand has 77 states, 77 states have (on average 7.077922077922078) internal successors, (545), 77 states have internal predecessors, (545), 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-01-27 15:07:08,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:07:08,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:07:08,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:07:17,616 INFO L124 PetriNetUnfolderBase]: 7510/14377 cut-off events. [2024-01-27 15:07:17,616 INFO L125 PetriNetUnfolderBase]: For 8406498/8406504 co-relation queries the response was YES. [2024-01-27 15:07:17,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249636 conditions, 14377 events. 7510/14377 cut-off events. For 8406498/8406504 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 86440 event pairs, 65 based on Foata normal form. 60/14434 useless extension candidates. Maximal degree in co-relation 249439. Up to 3408 conditions per place. [2024-01-27 15:07:17,876 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 312 selfloop transitions, 576 changer transitions 195/1086 dead transitions. [2024-01-27 15:07:17,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 540 places, 1086 transitions, 50087 flow [2024-01-27 15:07:17,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-01-27 15:07:17,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2024-01-27 15:07:17,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 1041 transitions. [2024-01-27 15:07:17,880 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5043604651162791 [2024-01-27 15:07:17,880 INFO L175 Difference]: Start difference. First operand has 478 places, 431 transitions, 13932 flow. Second operand 86 states and 1041 transitions. [2024-01-27 15:07:17,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 540 places, 1086 transitions, 50087 flow [2024-01-27 15:07:40,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 486 places, 1086 transitions, 32280 flow, removed 8746 selfloop flow, removed 54 redundant places. [2024-01-27 15:07:40,088 INFO L231 Difference]: Finished difference. Result has 506 places, 612 transitions, 15403 flow [2024-01-27 15:07:40,088 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=9025, PETRI_DIFFERENCE_MINUEND_PLACES=401, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=431, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=400, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=15403, PETRI_PLACES=506, PETRI_TRANSITIONS=612} [2024-01-27 15:07:40,088 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 480 predicate places. [2024-01-27 15:07:40,089 INFO L495 AbstractCegarLoop]: Abstraction has has 506 places, 612 transitions, 15403 flow [2024-01-27 15:07:40,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 77 states, 77 states have (on average 7.077922077922078) internal successors, (545), 77 states have internal predecessors, (545), 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-01-27 15:07:40,089 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:07:40,089 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:07:40,101 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-01-27 15:07:40,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-01-27 15:07:40,301 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:07:40,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:07:40,302 INFO L85 PathProgramCache]: Analyzing trace with hash -10362138, now seen corresponding path program 9 times [2024-01-27 15:07:40,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:07:40,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009917504] [2024-01-27 15:07:40,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:07:40,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:07:40,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:07:41,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:07:41,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:07:41,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009917504] [2024-01-27 15:07:41,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009917504] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:07:41,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850542958] [2024-01-27 15:07:41,109 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:07:41,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:07:41,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:07:41,124 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-01-27 15:07:41,140 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-01-27 15:07:41,234 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 25 check-sat command(s) [2024-01-27 15:07:41,235 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:07:41,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 46 conjunts are in the unsatisfiable core [2024-01-27 15:07:41,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:07:41,397 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:07:41,397 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:07:41,865 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:07:41,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850542958] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:07:41,865 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:07:41,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 45 [2024-01-27 15:07:41,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590661541] [2024-01-27 15:07:41,866 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:07:41,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-01-27 15:07:41,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:07:41,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-01-27 15:07:41,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=434, Invalid=1636, Unknown=0, NotChecked=0, Total=2070 [2024-01-27 15:07:41,915 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:07:41,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 506 places, 612 transitions, 15403 flow. Second operand has 46 states, 46 states have (on average 6.978260869565218) internal successors, (321), 46 states have internal predecessors, (321), 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-01-27 15:07:41,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:07:41,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:07:41,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:07:50,033 INFO L124 PetriNetUnfolderBase]: 7510/14420 cut-off events. [2024-01-27 15:07:50,033 INFO L125 PetriNetUnfolderBase]: For 6967834/6967840 co-relation queries the response was YES. [2024-01-27 15:07:50,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 211188 conditions, 14420 events. 7510/14420 cut-off events. For 6967834/6967840 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 86653 event pairs, 38 based on Foata normal form. 33/14452 useless extension candidates. Maximal degree in co-relation 210994. Up to 3426 conditions per place. [2024-01-27 15:07:50,240 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 324 selfloop transitions, 585 changer transitions 183/1095 dead transitions. [2024-01-27 15:07:50,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 587 places, 1095 transitions, 34708 flow [2024-01-27 15:07:50,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2024-01-27 15:07:50,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2024-01-27 15:07:50,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 1059 transitions. [2024-01-27 15:07:50,243 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5014204545454546 [2024-01-27 15:07:50,243 INFO L175 Difference]: Start difference. First operand has 506 places, 612 transitions, 15403 flow. Second operand 88 states and 1059 transitions. [2024-01-27 15:07:50,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 587 places, 1095 transitions, 34708 flow [2024-01-27 15:08:07,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 550 places, 1095 transitions, 31461 flow, removed 1466 selfloop flow, removed 37 redundant places. [2024-01-27 15:08:07,259 INFO L231 Difference]: Finished difference. Result has 556 places, 619 transitions, 14717 flow [2024-01-27 15:08:07,260 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=12928, PETRI_DIFFERENCE_MINUEND_PLACES=463, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=612, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=578, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=14717, PETRI_PLACES=556, PETRI_TRANSITIONS=619} [2024-01-27 15:08:07,260 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 530 predicate places. [2024-01-27 15:08:07,260 INFO L495 AbstractCegarLoop]: Abstraction has has 556 places, 619 transitions, 14717 flow [2024-01-27 15:08:07,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 6.978260869565218) internal successors, (321), 46 states have internal predecessors, (321), 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-01-27 15:08:07,261 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:08:07,261 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:08:07,272 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-01-27 15:08:07,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-01-27 15:08:07,474 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:08:07,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:08:07,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1919104602, now seen corresponding path program 10 times [2024-01-27 15:08:07,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:08:07,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668575074] [2024-01-27 15:08:07,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:08:07,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:08:07,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:08:08,146 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:08:08,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:08:08,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668575074] [2024-01-27 15:08:08,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668575074] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:08:08,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355733357] [2024-01-27 15:08:08,147 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:08:08,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:08:08,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:08:08,148 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-01-27 15:08:08,149 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-01-27 15:08:08,276 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:08:08,276 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:08:08,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 46 conjunts are in the unsatisfiable core [2024-01-27 15:08:08,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:08:08,388 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:08:08,388 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:08:08,878 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:08:08,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355733357] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:08:08,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:08:08,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 44 [2024-01-27 15:08:08,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455042033] [2024-01-27 15:08:08,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:08:08,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-01-27 15:08:08,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:08:08,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-01-27 15:08:08,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=468, Invalid=1512, Unknown=0, NotChecked=0, Total=1980 [2024-01-27 15:08:08,896 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:08:08,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 556 places, 619 transitions, 14717 flow. Second operand has 45 states, 45 states have (on average 6.955555555555556) internal successors, (313), 45 states have internal predecessors, (313), 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-01-27 15:08:08,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:08:08,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:08:08,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:08:16,813 INFO L124 PetriNetUnfolderBase]: 7681/14741 cut-off events. [2024-01-27 15:08:16,813 INFO L125 PetriNetUnfolderBase]: For 6960276/6960282 co-relation queries the response was YES. [2024-01-27 15:08:16,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 214688 conditions, 14741 events. 7681/14741 cut-off events. For 6960276/6960282 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 88590 event pairs, 65 based on Foata normal form. 33/14771 useless extension candidates. Maximal degree in co-relation 214494. Up to 3504 conditions per place. [2024-01-27 15:08:17,036 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 333 selfloop transitions, 593 changer transitions 175/1104 dead transitions. [2024-01-27 15:08:17,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 639 places, 1104 transitions, 34460 flow [2024-01-27 15:08:17,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-01-27 15:08:17,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2024-01-27 15:08:17,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 1052 transitions. [2024-01-27 15:08:17,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5038314176245211 [2024-01-27 15:08:17,038 INFO L175 Difference]: Start difference. First operand has 556 places, 619 transitions, 14717 flow. Second operand 87 states and 1052 transitions. [2024-01-27 15:08:17,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 639 places, 1104 transitions, 34460 flow [2024-01-27 15:08:33,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 554 places, 1104 transitions, 32572 flow, removed 354 selfloop flow, removed 85 redundant places. [2024-01-27 15:08:33,990 INFO L231 Difference]: Finished difference. Result has 561 places, 627 transitions, 15185 flow [2024-01-27 15:08:33,990 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=13031, PETRI_DIFFERENCE_MINUEND_PLACES=468, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=619, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=585, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=87, PETRI_FLOW=15185, PETRI_PLACES=561, PETRI_TRANSITIONS=627} [2024-01-27 15:08:33,991 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 535 predicate places. [2024-01-27 15:08:33,991 INFO L495 AbstractCegarLoop]: Abstraction has has 561 places, 627 transitions, 15185 flow [2024-01-27 15:08:33,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 6.955555555555556) internal successors, (313), 45 states have internal predecessors, (313), 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-01-27 15:08:33,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:08:33,991 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:08:34,003 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-01-27 15:08:34,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-01-27 15:08:34,203 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:08:34,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:08:34,203 INFO L85 PathProgramCache]: Analyzing trace with hash 369850948, now seen corresponding path program 11 times [2024-01-27 15:08:34,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:08:34,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013623766] [2024-01-27 15:08:34,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:08:34,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:08:34,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:08:35,222 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:08:35,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:08:35,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013623766] [2024-01-27 15:08:35,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013623766] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:08:35,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238134299] [2024-01-27 15:08:35,223 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:08:35,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:08:35,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:08:35,224 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-01-27 15:08:35,226 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-01-27 15:08:35,325 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 23 check-sat command(s) [2024-01-27 15:08:35,326 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:08:35,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 46 conjunts are in the unsatisfiable core [2024-01-27 15:08:35,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:08:35,463 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:08:35,463 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:08:35,991 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:08:35,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238134299] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:08:35,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:08:35,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 45 [2024-01-27 15:08:35,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057831018] [2024-01-27 15:08:35,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:08:35,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-01-27 15:08:35,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:08:35,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-01-27 15:08:35,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=471, Invalid=1599, Unknown=0, NotChecked=0, Total=2070 [2024-01-27 15:08:36,048 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:08:36,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 561 places, 627 transitions, 15185 flow. Second operand has 46 states, 46 states have (on average 6.956521739130435) internal successors, (320), 46 states have internal predecessors, (320), 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-01-27 15:08:36,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:08:36,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:08:36,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:08:44,698 INFO L124 PetriNetUnfolderBase]: 7618/14639 cut-off events. [2024-01-27 15:08:44,698 INFO L125 PetriNetUnfolderBase]: For 7211213/7211219 co-relation queries the response was YES. [2024-01-27 15:08:44,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215440 conditions, 14639 events. 7618/14639 cut-off events. For 7211213/7211219 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 88096 event pairs, 38 based on Foata normal form. 51/14689 useless extension candidates. Maximal degree in co-relation 215242. Up to 3474 conditions per place. [2024-01-27 15:08:44,949 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 323 selfloop transitions, 596 changer transitions 187/1109 dead transitions. [2024-01-27 15:08:44,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 645 places, 1109 transitions, 34943 flow [2024-01-27 15:08:44,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2024-01-27 15:08:44,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2024-01-27 15:08:44,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 1061 transitions. [2024-01-27 15:08:44,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5023674242424242 [2024-01-27 15:08:44,951 INFO L175 Difference]: Start difference. First operand has 561 places, 627 transitions, 15185 flow. Second operand 88 states and 1061 transitions. [2024-01-27 15:08:44,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 645 places, 1109 transitions, 34943 flow [2024-01-27 15:09:01,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 565 places, 1109 transitions, 32584 flow, removed 626 selfloop flow, removed 80 redundant places. [2024-01-27 15:09:01,305 INFO L231 Difference]: Finished difference. Result has 570 places, 628 transitions, 14861 flow [2024-01-27 15:09:01,306 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=13448, PETRI_DIFFERENCE_MINUEND_PLACES=478, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=627, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=595, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=14861, PETRI_PLACES=570, PETRI_TRANSITIONS=628} [2024-01-27 15:09:01,306 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 544 predicate places. [2024-01-27 15:09:01,306 INFO L495 AbstractCegarLoop]: Abstraction has has 570 places, 628 transitions, 14861 flow [2024-01-27 15:09:01,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 6.956521739130435) internal successors, (320), 46 states have internal predecessors, (320), 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-01-27 15:09:01,307 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:09:01,307 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:09:01,320 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-01-27 15:09:01,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:09:01,518 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:09:01,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:09:01,519 INFO L85 PathProgramCache]: Analyzing trace with hash 597012714, now seen corresponding path program 12 times [2024-01-27 15:09:01,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:09:01,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353331606] [2024-01-27 15:09:01,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:09:01,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:09:01,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:09:02,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:09:02,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:09:02,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353331606] [2024-01-27 15:09:02,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353331606] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:09:02,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [940965651] [2024-01-27 15:09:02,323 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:09:02,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:09:02,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:09:02,337 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-01-27 15:09:02,351 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-01-27 15:09:02,463 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) [2024-01-27 15:09:02,464 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:09:02,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 46 conjunts are in the unsatisfiable core [2024-01-27 15:09:02,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:09:02,611 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:09:02,611 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:09:03,310 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:09:03,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [940965651] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:09:03,311 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:09:03,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 87 [2024-01-27 15:09:03,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651086940] [2024-01-27 15:09:03,311 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:09:03,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2024-01-27 15:09:03,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:09:03,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2024-01-27 15:09:03,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1747, Invalid=5909, Unknown=0, NotChecked=0, Total=7656 [2024-01-27 15:09:03,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-01-27 15:09:03,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 570 places, 628 transitions, 14861 flow. Second operand has 88 states, 88 states have (on average 7.011363636363637) internal successors, (617), 88 states have internal predecessors, (617), 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-01-27 15:09:03,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:09:03,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-01-27 15:09:03,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:09:12,639 INFO L124 PetriNetUnfolderBase]: 7897/15107 cut-off events. [2024-01-27 15:09:12,640 INFO L125 PetriNetUnfolderBase]: For 7487042/7487048 co-relation queries the response was YES. [2024-01-27 15:09:12,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 224424 conditions, 15107 events. 7897/15107 cut-off events. For 7487042/7487048 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 90709 event pairs, 102 based on Foata normal form. 42/15148 useless extension candidates. Maximal degree in co-relation 224224. Up to 3570 conditions per place. [2024-01-27 15:09:13,011 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 346 selfloop transitions, 609 changer transitions 197/1155 dead transitions. [2024-01-27 15:09:13,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 658 places, 1155 transitions, 36883 flow [2024-01-27 15:09:13,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2024-01-27 15:09:13,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2024-01-27 15:09:13,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 1111 transitions. [2024-01-27 15:09:13,013 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5031702898550725 [2024-01-27 15:09:13,013 INFO L175 Difference]: Start difference. First operand has 570 places, 628 transitions, 14861 flow. Second operand 92 states and 1111 transitions. [2024-01-27 15:09:13,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 658 places, 1155 transitions, 36883 flow [2024-01-27 15:09:27,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 572 places, 1155 transitions, 34730 flow, removed 472 selfloop flow, removed 86 redundant places. [2024-01-27 15:09:27,103 INFO L231 Difference]: Finished difference. Result has 584 places, 649 transitions, 16002 flow [2024-01-27 15:09:27,103 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=13292, PETRI_DIFFERENCE_MINUEND_PLACES=481, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=628, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=589, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=92, PETRI_FLOW=16002, PETRI_PLACES=584, PETRI_TRANSITIONS=649} [2024-01-27 15:09:27,104 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 558 predicate places. [2024-01-27 15:09:27,104 INFO L495 AbstractCegarLoop]: Abstraction has has 584 places, 649 transitions, 16002 flow [2024-01-27 15:09:27,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 88 states, 88 states have (on average 7.011363636363637) internal successors, (617), 88 states have internal predecessors, (617), 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-01-27 15:09:27,105 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:09:27,105 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 21, 20, 20, 20, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:09:27,117 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-01-27 15:09:27,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:09:27,318 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:09:27,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:09:27,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1606883235, now seen corresponding path program 13 times [2024-01-27 15:09:27,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:09:27,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548875360] [2024-01-27 15:09:27,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:09:27,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:09:27,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:09:27,603 INFO L134 CoverageAnalysis]: Checked inductivity of 1161 backedges. 1082 proven. 77 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:09:27,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:09:27,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548875360] [2024-01-27 15:09:27,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548875360] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:09:27,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1421359296] [2024-01-27 15:09:27,603 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-27 15:09:27,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:09:27,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:09:27,604 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-01-27 15:09:27,605 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-01-27 15:09:27,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:09:27,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 22 conjunts are in the unsatisfiable core [2024-01-27 15:09:27,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:09:27,809 INFO L134 CoverageAnalysis]: Checked inductivity of 1161 backedges. 1159 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:09:27,809 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-27 15:09:27,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1421359296] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:09:27,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-27 15:09:27,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2024-01-27 15:09:27,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771199346] [2024-01-27 15:09:27,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:09:27,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-01-27 15:09:27,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:09:27,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-01-27 15:09:27,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2024-01-27 15:09:27,839 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 24 [2024-01-27 15:09:27,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 584 places, 649 transitions, 16002 flow. Second operand has 23 states, 23 states have (on average 12.91304347826087) internal successors, (297), 23 states have internal predecessors, (297), 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-01-27 15:09:27,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:09:27,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 24 [2024-01-27 15:09:27,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand