./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e66d74cf738883d82d8ab680e594f84e8947532df35a185c16ed9746f38b197c --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 10:32:14,979 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 10:32:15,023 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-10 10:32:15,028 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 10:32:15,029 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 10:32:15,047 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 10:32:15,048 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 10:32:15,048 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 10:32:15,049 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 10:32:15,049 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 10:32:15,049 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 10:32:15,050 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 10:32:15,050 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 10:32:15,050 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 10:32:15,051 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 10:32:15,051 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 10:32:15,051 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 10:32:15,052 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 10:32:15,052 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 10:32:15,052 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 10:32:15,052 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 10:32:15,053 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 10:32:15,053 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 10:32:15,053 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 10:32:15,054 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 10:32:15,054 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 10:32:15,054 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 10:32:15,054 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 10:32:15,055 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 10:32:15,055 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 10:32:15,055 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 10:32:15,055 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 10:32:15,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 10:32:15,056 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 10:32:15,056 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 10:32:15,056 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 10:32:15,056 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 10:32:15,057 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 10:32:15,057 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 10:32:15,057 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 10:32:15,057 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 10:32:15,058 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 10:32:15,058 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 -> e66d74cf738883d82d8ab680e594f84e8947532df35a185c16ed9746f38b197c [2024-11-10 10:32:15,265 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 10:32:15,281 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 10:32:15,283 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 10:32:15,284 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 10:32:15,284 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 10:32:15,285 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-11-10 10:32:16,668 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 10:32:16,842 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 10:32:16,842 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-11-10 10:32:16,849 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36caeefa1/a2085cad751942e4b5a84743100bbdc8/FLAG5aca2a35b [2024-11-10 10:32:16,862 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36caeefa1/a2085cad751942e4b5a84743100bbdc8 [2024-11-10 10:32:16,865 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 10:32:16,867 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 10:32:16,868 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 10:32:16,868 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 10:32:16,872 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 10:32:16,872 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:32:16" (1/1) ... [2024-11-10 10:32:16,873 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16b04a85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:16, skipping insertion in model container [2024-11-10 10:32:16,873 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:32:16" (1/1) ... [2024-11-10 10:32:16,888 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 10:32:17,047 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c[1921,1934] [2024-11-10 10:32:17,053 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 10:32:17,059 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 10:32:17,073 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c[1921,1934] [2024-11-10 10:32:17,073 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 10:32:17,086 INFO L204 MainTranslator]: Completed translation [2024-11-10 10:32:17,087 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:17 WrapperNode [2024-11-10 10:32:17,087 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 10:32:17,088 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 10:32:17,088 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 10:32:17,088 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 10:32:17,094 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:17" (1/1) ... [2024-11-10 10:32:17,100 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:17" (1/1) ... [2024-11-10 10:32:17,112 INFO L138 Inliner]: procedures = 18, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 65 [2024-11-10 10:32:17,113 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 10:32:17,114 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 10:32:17,117 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 10:32:17,117 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 10:32:17,126 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:17" (1/1) ... [2024-11-10 10:32:17,126 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:17" (1/1) ... [2024-11-10 10:32:17,130 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:17" (1/1) ... [2024-11-10 10:32:17,141 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-10 10:32:17,141 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:17" (1/1) ... [2024-11-10 10:32:17,141 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:17" (1/1) ... [2024-11-10 10:32:17,144 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:17" (1/1) ... [2024-11-10 10:32:17,147 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:17" (1/1) ... [2024-11-10 10:32:17,148 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:17" (1/1) ... [2024-11-10 10:32:17,149 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:17" (1/1) ... [2024-11-10 10:32:17,150 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 10:32:17,151 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 10:32:17,151 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 10:32:17,151 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 10:32:17,152 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:17" (1/1) ... [2024-11-10 10:32:17,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 10:32:17,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:32:17,182 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 10:32:17,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 10:32:17,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 10:32:17,220 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-10 10:32:17,221 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-10 10:32:17,221 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-10 10:32:17,221 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-10 10:32:17,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 10:32:17,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 10:32:17,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 10:32:17,223 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 10:32:17,325 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 10:32:17,327 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 10:32:17,504 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 10:32:17,504 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 10:32:17,590 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 10:32:17,591 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 10:32:17,591 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:32:17 BoogieIcfgContainer [2024-11-10 10:32:17,591 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 10:32:17,593 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 10:32:17,593 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 10:32:17,596 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 10:32:17,596 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:32:16" (1/3) ... [2024-11-10 10:32:17,597 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cab4461 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:32:17, skipping insertion in model container [2024-11-10 10:32:17,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:32:17" (2/3) ... [2024-11-10 10:32:17,597 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cab4461 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:32:17, skipping insertion in model container [2024-11-10 10:32:17,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:32:17" (3/3) ... [2024-11-10 10:32:17,598 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1-alt.wvr.c [2024-11-10 10:32:17,614 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 10:32:17,614 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-10 10:32:17,614 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 10:32:17,676 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-10 10:32:17,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 31 places, 28 transitions, 70 flow [2024-11-10 10:32:17,724 INFO L124 PetriNetUnfolderBase]: 4/26 cut-off events. [2024-11-10 10:32:17,724 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 10:32:17,727 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 26 events. 4/26 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 41 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 21. Up to 2 conditions per place. [2024-11-10 10:32:17,727 INFO L82 GeneralOperation]: Start removeDead. Operand has 31 places, 28 transitions, 70 flow [2024-11-10 10:32:17,729 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 28 places, 25 transitions, 62 flow [2024-11-10 10:32:17,736 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 10:32:17,742 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1169cac9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 10:32:17,742 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-10 10:32:17,750 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 10:32:17,750 INFO L124 PetriNetUnfolderBase]: 4/24 cut-off events. [2024-11-10 10:32:17,750 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 10:32:17,751 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:17,751 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:17,752 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:17,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:17,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1087738082, now seen corresponding path program 1 times [2024-11-10 10:32:17,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:17,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335017236] [2024-11-10 10:32:17,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:17,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:17,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:17,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:17,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:17,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335017236] [2024-11-10 10:32:17,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335017236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:32:17,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:32:17,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 10:32:17,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702214844] [2024-11-10 10:32:17,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:32:17,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 10:32:17,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:17,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 10:32:17,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 10:32:17,930 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 28 [2024-11-10 10:32:17,932 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 25 transitions, 62 flow. Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:17,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:17,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 28 [2024-11-10 10:32:17,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:18,002 INFO L124 PetriNetUnfolderBase]: 74/150 cut-off events. [2024-11-10 10:32:18,002 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-10 10:32:18,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300 conditions, 150 events. 74/150 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 549 event pairs, 53 based on Foata normal form. 21/165 useless extension candidates. Maximal degree in co-relation 259. Up to 131 conditions per place. [2024-11-10 10:32:18,008 INFO L140 encePairwiseOnDemand]: 26/28 looper letters, 17 selfloop transitions, 0 changer transitions 0/23 dead transitions. [2024-11-10 10:32:18,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 23 transitions, 92 flow [2024-11-10 10:32:18,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 10:32:18,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 10:32:18,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 35 transitions. [2024-11-10 10:32:18,037 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-10 10:32:18,039 INFO L175 Difference]: Start difference. First operand has 28 places, 25 transitions, 62 flow. Second operand 2 states and 35 transitions. [2024-11-10 10:32:18,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 23 transitions, 92 flow [2024-11-10 10:32:18,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 23 transitions, 84 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 10:32:18,042 INFO L231 Difference]: Finished difference. Result has 25 places, 23 transitions, 50 flow [2024-11-10 10:32:18,044 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=50, PETRI_PLACES=25, PETRI_TRANSITIONS=23} [2024-11-10 10:32:18,049 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, -3 predicate places. [2024-11-10 10:32:18,050 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 23 transitions, 50 flow [2024-11-10 10:32:18,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:18,050 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:18,050 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:18,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 10:32:18,052 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:18,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:18,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1286782824, now seen corresponding path program 1 times [2024-11-10 10:32:18,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:18,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987814446] [2024-11-10 10:32:18,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:18,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:18,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:18,499 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:18,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:18,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987814446] [2024-11-10 10:32:18,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987814446] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:32:18,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:32:18,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-10 10:32:18,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025339170] [2024-11-10 10:32:18,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:32:18,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 10:32:18,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:18,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 10:32:18,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-10 10:32:18,524 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 28 [2024-11-10 10:32:18,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 23 transitions, 50 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:18,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:18,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 28 [2024-11-10 10:32:18,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:18,751 INFO L124 PetriNetUnfolderBase]: 148/324 cut-off events. [2024-11-10 10:32:18,751 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-10 10:32:18,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 611 conditions, 324 events. 148/324 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1430 event pairs, 17 based on Foata normal form. 1/316 useless extension candidates. Maximal degree in co-relation 608. Up to 161 conditions per place. [2024-11-10 10:32:18,754 INFO L140 encePairwiseOnDemand]: 18/28 looper letters, 38 selfloop transitions, 5 changer transitions 23/70 dead transitions. [2024-11-10 10:32:18,754 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 70 transitions, 286 flow [2024-11-10 10:32:18,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 10:32:18,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-10 10:32:18,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 145 transitions. [2024-11-10 10:32:18,756 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43154761904761907 [2024-11-10 10:32:18,757 INFO L175 Difference]: Start difference. First operand has 25 places, 23 transitions, 50 flow. Second operand 12 states and 145 transitions. [2024-11-10 10:32:18,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 70 transitions, 286 flow [2024-11-10 10:32:18,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 70 transitions, 286 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 10:32:18,760 INFO L231 Difference]: Finished difference. Result has 46 places, 26 transitions, 112 flow [2024-11-10 10:32:18,760 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=112, PETRI_PLACES=46, PETRI_TRANSITIONS=26} [2024-11-10 10:32:18,761 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 18 predicate places. [2024-11-10 10:32:18,762 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 26 transitions, 112 flow [2024-11-10 10:32:18,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:18,763 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:18,763 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:18,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 10:32:18,763 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:18,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:18,764 INFO L85 PathProgramCache]: Analyzing trace with hash 532884878, now seen corresponding path program 2 times [2024-11-10 10:32:18,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:18,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332022124] [2024-11-10 10:32:18,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:18,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:18,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:18,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:18,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:18,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332022124] [2024-11-10 10:32:18,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332022124] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:32:18,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:32:18,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-10 10:32:18,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526970477] [2024-11-10 10:32:18,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:32:18,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 10:32:18,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:18,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 10:32:18,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-10 10:32:18,997 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 28 [2024-11-10 10:32:18,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 26 transitions, 112 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:18,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:19,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 28 [2024-11-10 10:32:19,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:19,188 INFO L124 PetriNetUnfolderBase]: 146/302 cut-off events. [2024-11-10 10:32:19,189 INFO L125 PetriNetUnfolderBase]: For 477/477 co-relation queries the response was YES. [2024-11-10 10:32:19,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 954 conditions, 302 events. 146/302 cut-off events. For 477/477 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1237 event pairs, 37 based on Foata normal form. 1/300 useless extension candidates. Maximal degree in co-relation 940. Up to 165 conditions per place. [2024-11-10 10:32:19,194 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 38 selfloop transitions, 13 changer transitions 16/71 dead transitions. [2024-11-10 10:32:19,197 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 71 transitions, 438 flow [2024-11-10 10:32:19,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 10:32:19,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-10 10:32:19,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 140 transitions. [2024-11-10 10:32:19,198 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4166666666666667 [2024-11-10 10:32:19,198 INFO L175 Difference]: Start difference. First operand has 46 places, 26 transitions, 112 flow. Second operand 12 states and 140 transitions. [2024-11-10 10:32:19,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 71 transitions, 438 flow [2024-11-10 10:32:19,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 71 transitions, 404 flow, removed 11 selfloop flow, removed 6 redundant places. [2024-11-10 10:32:19,206 INFO L231 Difference]: Finished difference. Result has 54 places, 37 transitions, 211 flow [2024-11-10 10:32:19,206 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=211, PETRI_PLACES=54, PETRI_TRANSITIONS=37} [2024-11-10 10:32:19,207 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 26 predicate places. [2024-11-10 10:32:19,207 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 37 transitions, 211 flow [2024-11-10 10:32:19,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:19,207 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:19,207 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:19,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 10:32:19,208 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:19,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:19,212 INFO L85 PathProgramCache]: Analyzing trace with hash 539516390, now seen corresponding path program 3 times [2024-11-10 10:32:19,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:19,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321953326] [2024-11-10 10:32:19,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:19,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:19,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:19,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:19,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:19,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321953326] [2024-11-10 10:32:19,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321953326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:32:19,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:32:19,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-10 10:32:19,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855182162] [2024-11-10 10:32:19,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:32:19,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 10:32:19,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:19,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 10:32:19,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-10 10:32:19,436 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 28 [2024-11-10 10:32:19,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 37 transitions, 211 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:19,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:19,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 28 [2024-11-10 10:32:19,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:19,592 INFO L124 PetriNetUnfolderBase]: 162/343 cut-off events. [2024-11-10 10:32:19,592 INFO L125 PetriNetUnfolderBase]: For 812/826 co-relation queries the response was YES. [2024-11-10 10:32:19,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1209 conditions, 343 events. 162/343 cut-off events. For 812/826 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1513 event pairs, 29 based on Foata normal form. 7/349 useless extension candidates. Maximal degree in co-relation 1190. Up to 169 conditions per place. [2024-11-10 10:32:19,595 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 38 selfloop transitions, 19 changer transitions 13/74 dead transitions. [2024-11-10 10:32:19,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 74 transitions, 545 flow [2024-11-10 10:32:19,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 10:32:19,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 10:32:19,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 128 transitions. [2024-11-10 10:32:19,596 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4155844155844156 [2024-11-10 10:32:19,596 INFO L175 Difference]: Start difference. First operand has 54 places, 37 transitions, 211 flow. Second operand 11 states and 128 transitions. [2024-11-10 10:32:19,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 74 transitions, 545 flow [2024-11-10 10:32:19,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 74 transitions, 499 flow, removed 23 selfloop flow, removed 3 redundant places. [2024-11-10 10:32:19,601 INFO L231 Difference]: Finished difference. Result has 62 places, 46 transitions, 338 flow [2024-11-10 10:32:19,601 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=338, PETRI_PLACES=62, PETRI_TRANSITIONS=46} [2024-11-10 10:32:19,601 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 34 predicate places. [2024-11-10 10:32:19,601 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 46 transitions, 338 flow [2024-11-10 10:32:19,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:19,602 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:19,602 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:19,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 10:32:19,602 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:19,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:19,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1649769202, now seen corresponding path program 4 times [2024-11-10 10:32:19,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:19,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918346929] [2024-11-10 10:32:19,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:19,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:19,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:19,808 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:19,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:19,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918346929] [2024-11-10 10:32:19,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918346929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:32:19,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:32:19,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-10 10:32:19,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858012177] [2024-11-10 10:32:19,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:32:19,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 10:32:19,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:19,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 10:32:19,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-10 10:32:19,827 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 28 [2024-11-10 10:32:19,828 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 46 transitions, 338 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:19,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:19,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 28 [2024-11-10 10:32:19,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:19,978 INFO L124 PetriNetUnfolderBase]: 157/329 cut-off events. [2024-11-10 10:32:19,979 INFO L125 PetriNetUnfolderBase]: For 926/934 co-relation queries the response was YES. [2024-11-10 10:32:19,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1265 conditions, 329 events. 157/329 cut-off events. For 926/934 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1413 event pairs, 42 based on Foata normal form. 5/331 useless extension candidates. Maximal degree in co-relation 1243. Up to 169 conditions per place. [2024-11-10 10:32:19,982 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 37 selfloop transitions, 23 changer transitions 12/76 dead transitions. [2024-11-10 10:32:19,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 76 transitions, 641 flow [2024-11-10 10:32:19,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 10:32:19,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-10 10:32:19,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 121 transitions. [2024-11-10 10:32:19,985 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43214285714285716 [2024-11-10 10:32:19,985 INFO L175 Difference]: Start difference. First operand has 62 places, 46 transitions, 338 flow. Second operand 10 states and 121 transitions. [2024-11-10 10:32:19,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 76 transitions, 641 flow [2024-11-10 10:32:19,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 76 transitions, 622 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-10 10:32:19,990 INFO L231 Difference]: Finished difference. Result has 71 places, 51 transitions, 453 flow [2024-11-10 10:32:19,990 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=321, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=453, PETRI_PLACES=71, PETRI_TRANSITIONS=51} [2024-11-10 10:32:19,991 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 43 predicate places. [2024-11-10 10:32:19,992 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 51 transitions, 453 flow [2024-11-10 10:32:19,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:19,992 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:19,992 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:19,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 10:32:19,993 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:19,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:19,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1896394948, now seen corresponding path program 5 times [2024-11-10 10:32:19,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:19,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715734465] [2024-11-10 10:32:19,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:19,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:20,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:20,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:20,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:20,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715734465] [2024-11-10 10:32:20,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715734465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:32:20,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:32:20,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-10 10:32:20,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296672416] [2024-11-10 10:32:20,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:32:20,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 10:32:20,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:20,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 10:32:20,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-10 10:32:20,196 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 28 [2024-11-10 10:32:20,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 51 transitions, 453 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:20,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:20,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 28 [2024-11-10 10:32:20,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:20,333 INFO L124 PetriNetUnfolderBase]: 150/321 cut-off events. [2024-11-10 10:32:20,333 INFO L125 PetriNetUnfolderBase]: For 1204/1220 co-relation queries the response was YES. [2024-11-10 10:32:20,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1334 conditions, 321 events. 150/321 cut-off events. For 1204/1220 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1377 event pairs, 38 based on Foata normal form. 9/330 useless extension candidates. Maximal degree in co-relation 1307. Up to 171 conditions per place. [2024-11-10 10:32:20,335 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 39 selfloop transitions, 19 changer transitions 13/75 dead transitions. [2024-11-10 10:32:20,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 75 transitions, 723 flow [2024-11-10 10:32:20,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 10:32:20,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-10 10:32:20,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 119 transitions. [2024-11-10 10:32:20,338 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.425 [2024-11-10 10:32:20,338 INFO L175 Difference]: Start difference. First operand has 71 places, 51 transitions, 453 flow. Second operand 10 states and 119 transitions. [2024-11-10 10:32:20,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 75 transitions, 723 flow [2024-11-10 10:32:20,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 75 transitions, 674 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-11-10 10:32:20,344 INFO L231 Difference]: Finished difference. Result has 76 places, 49 transitions, 441 flow [2024-11-10 10:32:20,344 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=441, PETRI_PLACES=76, PETRI_TRANSITIONS=49} [2024-11-10 10:32:20,346 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 48 predicate places. [2024-11-10 10:32:20,347 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 49 transitions, 441 flow [2024-11-10 10:32:20,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:20,347 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:20,347 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:20,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 10:32:20,347 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:20,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:20,348 INFO L85 PathProgramCache]: Analyzing trace with hash 420244440, now seen corresponding path program 6 times [2024-11-10 10:32:20,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:20,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875370993] [2024-11-10 10:32:20,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:20,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:20,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:20,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:20,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:20,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875370993] [2024-11-10 10:32:20,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875370993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:32:20,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:32:20,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-10 10:32:20,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154345192] [2024-11-10 10:32:20,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:32:20,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 10:32:20,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:20,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 10:32:20,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-10 10:32:20,543 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 28 [2024-11-10 10:32:20,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 49 transitions, 441 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:20,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:20,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 28 [2024-11-10 10:32:20,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:20,687 INFO L124 PetriNetUnfolderBase]: 139/286 cut-off events. [2024-11-10 10:32:20,688 INFO L125 PetriNetUnfolderBase]: For 1193/1197 co-relation queries the response was YES. [2024-11-10 10:32:20,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1185 conditions, 286 events. 139/286 cut-off events. For 1193/1197 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1143 event pairs, 40 based on Foata normal form. 5/288 useless extension candidates. Maximal degree in co-relation 1157. Up to 171 conditions per place. [2024-11-10 10:32:20,690 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 28 selfloop transitions, 19 changer transitions 19/70 dead transitions. [2024-11-10 10:32:20,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 70 transitions, 681 flow [2024-11-10 10:32:20,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 10:32:20,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 10:32:20,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 124 transitions. [2024-11-10 10:32:20,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4025974025974026 [2024-11-10 10:32:20,691 INFO L175 Difference]: Start difference. First operand has 76 places, 49 transitions, 441 flow. Second operand 11 states and 124 transitions. [2024-11-10 10:32:20,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 70 transitions, 681 flow [2024-11-10 10:32:20,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 70 transitions, 623 flow, removed 9 selfloop flow, removed 7 redundant places. [2024-11-10 10:32:20,697 INFO L231 Difference]: Finished difference. Result has 76 places, 44 transitions, 385 flow [2024-11-10 10:32:20,697 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=385, PETRI_PLACES=76, PETRI_TRANSITIONS=44} [2024-11-10 10:32:20,698 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 48 predicate places. [2024-11-10 10:32:20,698 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 44 transitions, 385 flow [2024-11-10 10:32:20,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:20,698 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:20,698 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:20,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 10:32:20,699 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:20,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:20,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1519990248, now seen corresponding path program 1 times [2024-11-10 10:32:20,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:20,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098902163] [2024-11-10 10:32:20,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:20,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:20,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:20,921 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:20,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:20,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098902163] [2024-11-10 10:32:20,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098902163] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:32:20,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254908553] [2024-11-10 10:32:20,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:20,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:20,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:32:20,928 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:32:20,929 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 10:32:20,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:20,974 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 10:32:20,978 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:32:21,214 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:21,215 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:32:21,390 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:21,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254908553] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:32:21,391 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:32:21,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-10 10:32:21,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414149886] [2024-11-10 10:32:21,391 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:32:21,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-10 10:32:21,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:21,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-10 10:32:21,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=480, Unknown=0, NotChecked=0, Total=600 [2024-11-10 10:32:21,422 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:32:21,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 44 transitions, 385 flow. Second operand has 25 states, 25 states have (on average 6.84) internal successors, (171), 25 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:21,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:21,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:32:21,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:23,141 INFO L124 PetriNetUnfolderBase]: 636/1211 cut-off events. [2024-11-10 10:32:23,141 INFO L125 PetriNetUnfolderBase]: For 2911/2923 co-relation queries the response was YES. [2024-11-10 10:32:23,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3947 conditions, 1211 events. 636/1211 cut-off events. For 2911/2923 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 6292 event pairs, 24 based on Foata normal form. 37/1247 useless extension candidates. Maximal degree in co-relation 3920. Up to 289 conditions per place. [2024-11-10 10:32:23,148 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 133 selfloop transitions, 171 changer transitions 35/342 dead transitions. [2024-11-10 10:32:23,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 342 transitions, 2409 flow [2024-11-10 10:32:23,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-11-10 10:32:23,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2024-11-10 10:32:23,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 627 transitions. [2024-11-10 10:32:23,150 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3795399515738499 [2024-11-10 10:32:23,151 INFO L175 Difference]: Start difference. First operand has 76 places, 44 transitions, 385 flow. Second operand 59 states and 627 transitions. [2024-11-10 10:32:23,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 342 transitions, 2409 flow [2024-11-10 10:32:23,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 342 transitions, 2236 flow, removed 36 selfloop flow, removed 14 redundant places. [2024-11-10 10:32:23,158 INFO L231 Difference]: Finished difference. Result has 133 places, 204 transitions, 1701 flow [2024-11-10 10:32:23,159 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=1701, PETRI_PLACES=133, PETRI_TRANSITIONS=204} [2024-11-10 10:32:23,159 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 105 predicate places. [2024-11-10 10:32:23,159 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 204 transitions, 1701 flow [2024-11-10 10:32:23,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.84) internal successors, (171), 25 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:23,160 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:23,160 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:23,173 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-10 10:32:23,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:23,361 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:23,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:23,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1756260484, now seen corresponding path program 2 times [2024-11-10 10:32:23,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:23,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022211784] [2024-11-10 10:32:23,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:23,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:23,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:23,495 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:23,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:23,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022211784] [2024-11-10 10:32:23,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022211784] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:32:23,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355214372] [2024-11-10 10:32:23,496 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 10:32:23,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:23,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:32:23,498 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:32:23,499 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 10:32:23,536 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 10:32:23,536 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:32:23,537 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 10:32:23,538 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:32:23,708 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:23,708 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:32:23,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:23,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355214372] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:32:23,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:32:23,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-10 10:32:23,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112880290] [2024-11-10 10:32:23,842 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:32:23,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-10 10:32:23,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:23,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-10 10:32:23,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2024-11-10 10:32:23,849 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:32:23,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 204 transitions, 1701 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:23,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:23,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:32:23,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:24,412 INFO L124 PetriNetUnfolderBase]: 704/1355 cut-off events. [2024-11-10 10:32:24,413 INFO L125 PetriNetUnfolderBase]: For 7035/7035 co-relation queries the response was YES. [2024-11-10 10:32:24,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6112 conditions, 1355 events. 704/1355 cut-off events. For 7035/7035 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 7327 event pairs, 40 based on Foata normal form. 2/1357 useless extension candidates. Maximal degree in co-relation 6074. Up to 675 conditions per place. [2024-11-10 10:32:24,422 INFO L140 encePairwiseOnDemand]: 15/28 looper letters, 148 selfloop transitions, 146 changer transitions 23/320 dead transitions. [2024-11-10 10:32:24,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 320 transitions, 3117 flow [2024-11-10 10:32:24,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-10 10:32:24,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-10 10:32:24,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 235 transitions. [2024-11-10 10:32:24,424 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36490683229813664 [2024-11-10 10:32:24,424 INFO L175 Difference]: Start difference. First operand has 133 places, 204 transitions, 1701 flow. Second operand 23 states and 235 transitions. [2024-11-10 10:32:24,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 320 transitions, 3117 flow [2024-11-10 10:32:24,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 320 transitions, 2565 flow, removed 263 selfloop flow, removed 6 redundant places. [2024-11-10 10:32:24,450 INFO L231 Difference]: Finished difference. Result has 147 places, 251 transitions, 2154 flow [2024-11-10 10:32:24,451 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=1299, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2154, PETRI_PLACES=147, PETRI_TRANSITIONS=251} [2024-11-10 10:32:24,451 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 119 predicate places. [2024-11-10 10:32:24,451 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 251 transitions, 2154 flow [2024-11-10 10:32:24,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:24,452 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:24,452 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:24,466 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-11-10 10:32:24,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-10 10:32:24,657 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:24,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:24,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1211971498, now seen corresponding path program 3 times [2024-11-10 10:32:24,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:24,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721537088] [2024-11-10 10:32:24,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:24,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:24,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:24,803 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:24,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:24,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721537088] [2024-11-10 10:32:24,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721537088] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:32:24,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [708103422] [2024-11-10 10:32:24,804 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 10:32:24,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:24,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:32:24,807 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:32:24,815 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 10:32:24,855 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-10 10:32:24,855 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:32:24,856 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 10:32:24,857 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:32:25,022 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:25,022 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:32:25,231 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:25,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [708103422] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:32:25,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:32:25,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-10 10:32:25,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70787388] [2024-11-10 10:32:25,232 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:32:25,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-10 10:32:25,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:25,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-10 10:32:25,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2024-11-10 10:32:25,252 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:32:25,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 251 transitions, 2154 flow. Second operand has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:25,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:25,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:32:25,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:26,535 INFO L124 PetriNetUnfolderBase]: 1181/2333 cut-off events. [2024-11-10 10:32:26,535 INFO L125 PetriNetUnfolderBase]: For 13026/13034 co-relation queries the response was YES. [2024-11-10 10:32:26,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10621 conditions, 2333 events. 1181/2333 cut-off events. For 13026/13034 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 14687 event pairs, 41 based on Foata normal form. 36/2369 useless extension candidates. Maximal degree in co-relation 10581. Up to 567 conditions per place. [2024-11-10 10:32:26,552 INFO L140 encePairwiseOnDemand]: 14/28 looper letters, 277 selfloop transitions, 291 changer transitions 23/594 dead transitions. [2024-11-10 10:32:26,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 594 transitions, 5870 flow [2024-11-10 10:32:26,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-10 10:32:26,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2024-11-10 10:32:26,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 554 transitions. [2024-11-10 10:32:26,555 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38795518207282914 [2024-11-10 10:32:26,556 INFO L175 Difference]: Start difference. First operand has 147 places, 251 transitions, 2154 flow. Second operand 51 states and 554 transitions. [2024-11-10 10:32:26,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 594 transitions, 5870 flow [2024-11-10 10:32:26,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 594 transitions, 5707 flow, removed 55 selfloop flow, removed 8 redundant places. [2024-11-10 10:32:26,610 INFO L231 Difference]: Finished difference. Result has 204 places, 393 transitions, 4183 flow [2024-11-10 10:32:26,611 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=2072, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=164, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=4183, PETRI_PLACES=204, PETRI_TRANSITIONS=393} [2024-11-10 10:32:26,611 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 176 predicate places. [2024-11-10 10:32:26,611 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 393 transitions, 4183 flow [2024-11-10 10:32:26,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:26,612 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:26,612 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:26,624 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-10 10:32:26,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:26,817 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:26,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:26,817 INFO L85 PathProgramCache]: Analyzing trace with hash 509144106, now seen corresponding path program 4 times [2024-11-10 10:32:26,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:26,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697580543] [2024-11-10 10:32:26,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:26,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:26,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:26,964 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:26,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:26,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697580543] [2024-11-10 10:32:26,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697580543] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:32:26,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836763633] [2024-11-10 10:32:26,965 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 10:32:26,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:26,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:32:26,970 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:32:26,986 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-10 10:32:27,022 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-10 10:32:27,022 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:32:27,023 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 10:32:27,024 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:32:27,181 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:27,181 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:32:27,316 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:27,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836763633] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:32:27,317 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:32:27,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-10 10:32:27,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094102039] [2024-11-10 10:32:27,317 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:32:27,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-10 10:32:27,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:27,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-10 10:32:27,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2024-11-10 10:32:27,335 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:32:27,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 393 transitions, 4183 flow. Second operand has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:27,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:27,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:32:27,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:28,314 INFO L124 PetriNetUnfolderBase]: 1344/2658 cut-off events. [2024-11-10 10:32:28,314 INFO L125 PetriNetUnfolderBase]: For 24468/24476 co-relation queries the response was YES. [2024-11-10 10:32:28,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14479 conditions, 2658 events. 1344/2658 cut-off events. For 24468/24476 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 17446 event pairs, 87 based on Foata normal form. 6/2664 useless extension candidates. Maximal degree in co-relation 14422. Up to 1129 conditions per place. [2024-11-10 10:32:28,337 INFO L140 encePairwiseOnDemand]: 14/28 looper letters, 250 selfloop transitions, 298 changer transitions 18/569 dead transitions. [2024-11-10 10:32:28,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 569 transitions, 6824 flow [2024-11-10 10:32:28,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-10 10:32:28,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-11-10 10:32:28,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 380 transitions. [2024-11-10 10:32:28,339 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.376984126984127 [2024-11-10 10:32:28,340 INFO L175 Difference]: Start difference. First operand has 204 places, 393 transitions, 4183 flow. Second operand 36 states and 380 transitions. [2024-11-10 10:32:28,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 569 transitions, 6824 flow [2024-11-10 10:32:28,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 569 transitions, 6107 flow, removed 130 selfloop flow, removed 9 redundant places. [2024-11-10 10:32:28,460 INFO L231 Difference]: Finished difference. Result has 235 places, 439 transitions, 4974 flow [2024-11-10 10:32:28,460 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=3617, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=393, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=252, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=4974, PETRI_PLACES=235, PETRI_TRANSITIONS=439} [2024-11-10 10:32:28,460 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 207 predicate places. [2024-11-10 10:32:28,461 INFO L471 AbstractCegarLoop]: Abstraction has has 235 places, 439 transitions, 4974 flow [2024-11-10 10:32:28,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:28,462 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:28,462 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:28,476 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-10 10:32:28,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:28,664 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:28,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:28,664 INFO L85 PathProgramCache]: Analyzing trace with hash -538058492, now seen corresponding path program 5 times [2024-11-10 10:32:28,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:28,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941836353] [2024-11-10 10:32:28,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:28,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:28,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:28,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:28,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:28,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941836353] [2024-11-10 10:32:28,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941836353] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:32:28,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281224491] [2024-11-10 10:32:28,842 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-10 10:32:28,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:28,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:32:28,843 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:32:28,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-10 10:32:28,883 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 10:32:28,884 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:32:28,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 10:32:28,885 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:32:29,029 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:29,029 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:32:29,161 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:29,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281224491] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:32:29,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:32:29,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-10 10:32:29,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726642060] [2024-11-10 10:32:29,161 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:32:29,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-10 10:32:29,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:29,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-10 10:32:29,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2024-11-10 10:32:29,174 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:32:29,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 439 transitions, 4974 flow. Second operand has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:29,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:29,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:32:29,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:31,139 INFO L124 PetriNetUnfolderBase]: 1891/3640 cut-off events. [2024-11-10 10:32:31,139 INFO L125 PetriNetUnfolderBase]: For 40743/40743 co-relation queries the response was YES. [2024-11-10 10:32:31,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20795 conditions, 3640 events. 1891/3640 cut-off events. For 40743/40743 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 25085 event pairs, 89 based on Foata normal form. 2/3642 useless extension candidates. Maximal degree in co-relation 20734. Up to 906 conditions per place. [2024-11-10 10:32:31,169 INFO L140 encePairwiseOnDemand]: 14/28 looper letters, 297 selfloop transitions, 539 changer transitions 28/867 dead transitions. [2024-11-10 10:32:31,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 867 transitions, 10877 flow [2024-11-10 10:32:31,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2024-11-10 10:32:31,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2024-11-10 10:32:31,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 719 transitions. [2024-11-10 10:32:31,171 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3566468253968254 [2024-11-10 10:32:31,171 INFO L175 Difference]: Start difference. First operand has 235 places, 439 transitions, 4974 flow. Second operand 72 states and 719 transitions. [2024-11-10 10:32:31,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 867 transitions, 10877 flow [2024-11-10 10:32:31,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 867 transitions, 10632 flow, removed 57 selfloop flow, removed 9 redundant places. [2024-11-10 10:32:31,325 INFO L231 Difference]: Finished difference. Result has 321 places, 653 transitions, 8982 flow [2024-11-10 10:32:31,325 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=4761, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=439, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=328, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=72, PETRI_FLOW=8982, PETRI_PLACES=321, PETRI_TRANSITIONS=653} [2024-11-10 10:32:31,326 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 293 predicate places. [2024-11-10 10:32:31,326 INFO L471 AbstractCegarLoop]: Abstraction has has 321 places, 653 transitions, 8982 flow [2024-11-10 10:32:31,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:31,327 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:31,327 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:31,339 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-10 10:32:31,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-10 10:32:31,531 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:31,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:31,531 INFO L85 PathProgramCache]: Analyzing trace with hash 289407848, now seen corresponding path program 6 times [2024-11-10 10:32:31,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:31,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104881832] [2024-11-10 10:32:31,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:31,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:31,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:31,713 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:31,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:31,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104881832] [2024-11-10 10:32:31,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104881832] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:32:31,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196521216] [2024-11-10 10:32:31,714 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-10 10:32:31,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:31,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:32:31,716 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:32:31,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-10 10:32:31,751 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-10 10:32:31,751 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:32:31,752 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 10:32:31,753 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:32:31,936 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:31,936 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:32:32,072 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:32,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196521216] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:32:32,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:32:32,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-10 10:32:32,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549600035] [2024-11-10 10:32:32,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:32:32,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-10 10:32:32,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:32,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-10 10:32:32,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2024-11-10 10:32:32,086 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:32:32,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 653 transitions, 8982 flow. Second operand has 24 states, 24 states have (on average 6.916666666666667) internal successors, (166), 24 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:32,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:32,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:32:32,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:34,702 INFO L124 PetriNetUnfolderBase]: 2278/4440 cut-off events. [2024-11-10 10:32:34,702 INFO L125 PetriNetUnfolderBase]: For 91257/91257 co-relation queries the response was YES. [2024-11-10 10:32:34,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31083 conditions, 4440 events. 2278/4440 cut-off events. For 91257/91257 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 32297 event pairs, 78 based on Foata normal form. 2/4442 useless extension candidates. Maximal degree in co-relation 30995. Up to 1129 conditions per place. [2024-11-10 10:32:34,760 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 307 selfloop transitions, 683 changer transitions 23/1016 dead transitions. [2024-11-10 10:32:34,760 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 1016 transitions, 15318 flow [2024-11-10 10:32:34,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2024-11-10 10:32:34,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2024-11-10 10:32:34,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 775 transitions. [2024-11-10 10:32:34,770 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36904761904761907 [2024-11-10 10:32:34,770 INFO L175 Difference]: Start difference. First operand has 321 places, 653 transitions, 8982 flow. Second operand 75 states and 775 transitions. [2024-11-10 10:32:34,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 389 places, 1016 transitions, 15318 flow [2024-11-10 10:32:35,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 378 places, 1016 transitions, 14680 flow, removed 215 selfloop flow, removed 11 redundant places. [2024-11-10 10:32:35,334 INFO L231 Difference]: Finished difference. Result has 401 places, 796 transitions, 12333 flow [2024-11-10 10:32:35,338 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=8456, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=653, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=536, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=75, PETRI_FLOW=12333, PETRI_PLACES=401, PETRI_TRANSITIONS=796} [2024-11-10 10:32:35,339 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 373 predicate places. [2024-11-10 10:32:35,339 INFO L471 AbstractCegarLoop]: Abstraction has has 401 places, 796 transitions, 12333 flow [2024-11-10 10:32:35,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.916666666666667) internal successors, (166), 24 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:35,339 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:35,339 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:35,353 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-10 10:32:35,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:35,542 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:35,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:35,542 INFO L85 PathProgramCache]: Analyzing trace with hash 126737732, now seen corresponding path program 7 times [2024-11-10 10:32:35,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:35,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498616112] [2024-11-10 10:32:35,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:35,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:35,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:35,699 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:35,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:35,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498616112] [2024-11-10 10:32:35,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498616112] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:32:35,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807782407] [2024-11-10 10:32:35,701 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-10 10:32:35,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:35,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:32:35,702 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:32:35,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-10 10:32:35,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:35,747 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 10:32:35,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:32:35,861 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:35,861 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:32:35,966 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:35,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807782407] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:32:35,966 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:32:35,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-11-10 10:32:35,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698640286] [2024-11-10 10:32:35,967 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:32:35,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-10 10:32:35,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:35,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-10 10:32:35,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=419, Unknown=0, NotChecked=0, Total=552 [2024-11-10 10:32:35,992 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:32:35,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 796 transitions, 12333 flow. Second operand has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:35,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:35,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:32:35,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:37,364 INFO L124 PetriNetUnfolderBase]: 2283/4472 cut-off events. [2024-11-10 10:32:37,364 INFO L125 PetriNetUnfolderBase]: For 113257/113265 co-relation queries the response was YES. [2024-11-10 10:32:37,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34703 conditions, 4472 events. 2283/4472 cut-off events. For 113257/113265 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 32636 event pairs, 127 based on Foata normal form. 7/4479 useless extension candidates. Maximal degree in co-relation 34598. Up to 2458 conditions per place. [2024-11-10 10:32:37,417 INFO L140 encePairwiseOnDemand]: 15/28 looper letters, 317 selfloop transitions, 524 changer transitions 20/864 dead transitions. [2024-11-10 10:32:37,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 864 transitions, 14812 flow [2024-11-10 10:32:37,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-10 10:32:37,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-10 10:32:37,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 220 transitions. [2024-11-10 10:32:37,418 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3741496598639456 [2024-11-10 10:32:37,418 INFO L175 Difference]: Start difference. First operand has 401 places, 796 transitions, 12333 flow. Second operand 21 states and 220 transitions. [2024-11-10 10:32:37,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 864 transitions, 14812 flow [2024-11-10 10:32:37,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 379 places, 864 transitions, 13966 flow, removed 145 selfloop flow, removed 33 redundant places. [2024-11-10 10:32:37,973 INFO L231 Difference]: Finished difference. Result has 384 places, 805 transitions, 13239 flow [2024-11-10 10:32:37,974 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=11577, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=796, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=513, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=13239, PETRI_PLACES=384, PETRI_TRANSITIONS=805} [2024-11-10 10:32:37,975 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 356 predicate places. [2024-11-10 10:32:37,975 INFO L471 AbstractCegarLoop]: Abstraction has has 384 places, 805 transitions, 13239 flow [2024-11-10 10:32:37,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.958333333333333) internal successors, (167), 24 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:37,975 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:37,975 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:37,988 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-10 10:32:38,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:38,176 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:38,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:38,176 INFO L85 PathProgramCache]: Analyzing trace with hash 484986410, now seen corresponding path program 8 times [2024-11-10 10:32:38,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:38,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407946553] [2024-11-10 10:32:38,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:38,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:38,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:38,370 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:38,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:38,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407946553] [2024-11-10 10:32:38,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407946553] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:32:38,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802396194] [2024-11-10 10:32:38,371 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 10:32:38,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:38,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:32:38,373 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:32:38,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-10 10:32:38,410 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 10:32:38,410 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:32:38,411 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 10:32:38,413 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:32:38,575 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:38,576 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:32:38,705 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:38,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802396194] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:32:38,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:32:38,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-10 10:32:38,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157567303] [2024-11-10 10:32:38,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:32:38,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-10 10:32:38,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:38,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-10 10:32:38,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2024-11-10 10:32:38,715 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:32:38,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 805 transitions, 13239 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:38,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:38,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:32:38,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:40,273 INFO L124 PetriNetUnfolderBase]: 2289/4487 cut-off events. [2024-11-10 10:32:40,273 INFO L125 PetriNetUnfolderBase]: For 91685/91693 co-relation queries the response was YES. [2024-11-10 10:32:40,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34604 conditions, 4487 events. 2289/4487 cut-off events. For 91685/91693 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 32905 event pairs, 144 based on Foata normal form. 7/4494 useless extension candidates. Maximal degree in co-relation 34503. Up to 2521 conditions per place. [2024-11-10 10:32:40,321 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 314 selfloop transitions, 545 changer transitions 24/886 dead transitions. [2024-11-10 10:32:40,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 886 transitions, 15837 flow [2024-11-10 10:32:40,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-10 10:32:40,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-10 10:32:40,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 279 transitions. [2024-11-10 10:32:40,323 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35586734693877553 [2024-11-10 10:32:40,323 INFO L175 Difference]: Start difference. First operand has 384 places, 805 transitions, 13239 flow. Second operand 28 states and 279 transitions. [2024-11-10 10:32:40,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 886 transitions, 15837 flow [2024-11-10 10:32:40,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 398 places, 886 transitions, 15620 flow, removed 8 selfloop flow, removed 8 redundant places. [2024-11-10 10:32:40,854 INFO L231 Difference]: Finished difference. Result has 404 places, 813 transitions, 14929 flow [2024-11-10 10:32:40,854 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=13012, PETRI_DIFFERENCE_MINUEND_PLACES=371, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=804, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=533, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=14929, PETRI_PLACES=404, PETRI_TRANSITIONS=813} [2024-11-10 10:32:40,855 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 376 predicate places. [2024-11-10 10:32:40,855 INFO L471 AbstractCegarLoop]: Abstraction has has 404 places, 813 transitions, 14929 flow [2024-11-10 10:32:40,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:40,855 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:40,856 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:40,868 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-10 10:32:41,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-10 10:32:41,060 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:41,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:41,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1503525516, now seen corresponding path program 9 times [2024-11-10 10:32:41,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:41,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817962302] [2024-11-10 10:32:41,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:41,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:41,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:41,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:41,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:41,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817962302] [2024-11-10 10:32:41,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817962302] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:32:41,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1186556105] [2024-11-10 10:32:41,252 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 10:32:41,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:41,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:32:41,253 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:32:41,254 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-10 10:32:41,294 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-10 10:32:41,294 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:32:41,295 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 10:32:41,296 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:32:41,596 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:41,597 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:32:41,791 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:41,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1186556105] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:32:41,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:32:41,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-10 10:32:41,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185082214] [2024-11-10 10:32:41,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:32:41,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-10 10:32:41,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:41,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-10 10:32:41,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=475, Unknown=0, NotChecked=0, Total=600 [2024-11-10 10:32:41,805 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:32:41,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 404 places, 813 transitions, 14929 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:41,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:41,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:32:41,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:43,243 INFO L124 PetriNetUnfolderBase]: 2314/4540 cut-off events. [2024-11-10 10:32:43,243 INFO L125 PetriNetUnfolderBase]: For 103778/103780 co-relation queries the response was YES. [2024-11-10 10:32:43,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37604 conditions, 4540 events. 2314/4540 cut-off events. For 103778/103780 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 33400 event pairs, 131 based on Foata normal form. 2/4541 useless extension candidates. Maximal degree in co-relation 37499. Up to 2459 conditions per place. [2024-11-10 10:32:43,416 INFO L140 encePairwiseOnDemand]: 15/28 looper letters, 314 selfloop transitions, 554 changer transitions 18/889 dead transitions. [2024-11-10 10:32:43,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 424 places, 889 transitions, 17513 flow [2024-11-10 10:32:43,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-10 10:32:43,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-10 10:32:43,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 267 transitions. [2024-11-10 10:32:43,417 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3531746031746032 [2024-11-10 10:32:43,417 INFO L175 Difference]: Start difference. First operand has 404 places, 813 transitions, 14929 flow. Second operand 27 states and 267 transitions. [2024-11-10 10:32:43,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 424 places, 889 transitions, 17513 flow [2024-11-10 10:32:43,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 404 places, 889 transitions, 17162 flow, removed 21 selfloop flow, removed 20 redundant places. [2024-11-10 10:32:43,957 INFO L231 Difference]: Finished difference. Result has 409 places, 827 transitions, 16392 flow [2024-11-10 10:32:43,958 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=14606, PETRI_DIFFERENCE_MINUEND_PLACES=378, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=813, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=540, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=16392, PETRI_PLACES=409, PETRI_TRANSITIONS=827} [2024-11-10 10:32:43,959 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 381 predicate places. [2024-11-10 10:32:43,959 INFO L471 AbstractCegarLoop]: Abstraction has has 409 places, 827 transitions, 16392 flow [2024-11-10 10:32:43,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:43,959 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:43,959 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:43,973 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-10 10:32:44,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-10 10:32:44,164 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:44,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:44,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1395854704, now seen corresponding path program 10 times [2024-11-10 10:32:44,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:44,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195951080] [2024-11-10 10:32:44,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:44,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:44,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:44,265 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:44,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:44,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195951080] [2024-11-10 10:32:44,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195951080] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:32:44,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [160528563] [2024-11-10 10:32:44,266 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 10:32:44,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:44,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:32:44,268 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:32:44,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-10 10:32:44,303 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-10 10:32:44,303 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:32:44,304 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 10:32:44,304 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:32:44,451 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:44,452 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:32:44,571 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:44,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [160528563] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:32:44,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:32:44,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-10 10:32:44,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827856771] [2024-11-10 10:32:44,572 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:32:44,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-10 10:32:44,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:44,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-10 10:32:44,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2024-11-10 10:32:44,576 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:32:44,577 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 409 places, 827 transitions, 16392 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:44,577 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:44,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:32:44,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:46,375 INFO L124 PetriNetUnfolderBase]: 2336/4596 cut-off events. [2024-11-10 10:32:46,375 INFO L125 PetriNetUnfolderBase]: For 114973/114975 co-relation queries the response was YES. [2024-11-10 10:32:46,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39801 conditions, 4596 events. 2336/4596 cut-off events. For 114973/114975 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 33879 event pairs, 150 based on Foata normal form. 2/4597 useless extension candidates. Maximal degree in co-relation 39695. Up to 2492 conditions per place. [2024-11-10 10:32:46,427 INFO L140 encePairwiseOnDemand]: 15/28 looper letters, 331 selfloop transitions, 545 changer transitions 18/897 dead transitions. [2024-11-10 10:32:46,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 897 transitions, 18929 flow [2024-11-10 10:32:46,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-10 10:32:46,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-10 10:32:46,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 259 transitions. [2024-11-10 10:32:46,428 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3425925925925926 [2024-11-10 10:32:46,428 INFO L175 Difference]: Start difference. First operand has 409 places, 827 transitions, 16392 flow. Second operand 27 states and 259 transitions. [2024-11-10 10:32:46,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 431 places, 897 transitions, 18929 flow [2024-11-10 10:32:47,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 421 places, 897 transitions, 18568 flow, removed 12 selfloop flow, removed 10 redundant places. [2024-11-10 10:32:47,274 INFO L231 Difference]: Finished difference. Result has 426 places, 836 transitions, 17759 flow [2024-11-10 10:32:47,275 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=16037, PETRI_DIFFERENCE_MINUEND_PLACES=395, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=827, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=536, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=287, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=17759, PETRI_PLACES=426, PETRI_TRANSITIONS=836} [2024-11-10 10:32:47,279 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 398 predicate places. [2024-11-10 10:32:47,280 INFO L471 AbstractCegarLoop]: Abstraction has has 426 places, 836 transitions, 17759 flow [2024-11-10 10:32:47,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:47,280 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:47,280 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:47,294 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-10 10:32:47,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-10 10:32:47,481 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:47,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:47,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1522755892, now seen corresponding path program 11 times [2024-11-10 10:32:47,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:47,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435705603] [2024-11-10 10:32:47,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:47,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:47,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:47,720 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:47,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:47,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435705603] [2024-11-10 10:32:47,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435705603] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:32:47,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290791583] [2024-11-10 10:32:47,721 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-10 10:32:47,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:47,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:32:47,723 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:32:47,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-10 10:32:47,759 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 10:32:47,759 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:32:47,760 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 10:32:47,760 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:32:47,928 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:47,929 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:32:48,081 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:48,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290791583] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:32:48,082 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:32:48,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-10 10:32:48,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220988531] [2024-11-10 10:32:48,082 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:32:48,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-10 10:32:48,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:48,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-10 10:32:48,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-11-10 10:32:48,097 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:32:48,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 426 places, 836 transitions, 17759 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:48,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:48,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:32:48,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:50,861 INFO L124 PetriNetUnfolderBase]: 2690/5262 cut-off events. [2024-11-10 10:32:50,861 INFO L125 PetriNetUnfolderBase]: For 145709/145711 co-relation queries the response was YES. [2024-11-10 10:32:50,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47736 conditions, 5262 events. 2690/5262 cut-off events. For 145709/145711 co-relation queries the response was YES. Maximal size of possible extension queue 357. Compared 39722 event pairs, 163 based on Foata normal form. 3/5264 useless extension candidates. Maximal degree in co-relation 47627. Up to 2315 conditions per place. [2024-11-10 10:32:50,917 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 338 selfloop transitions, 793 changer transitions 33/1167 dead transitions. [2024-11-10 10:32:50,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 477 places, 1167 transitions, 25756 flow [2024-11-10 10:32:50,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-11-10 10:32:50,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2024-11-10 10:32:50,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 590 transitions. [2024-11-10 10:32:50,918 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3762755102040816 [2024-11-10 10:32:50,918 INFO L175 Difference]: Start difference. First operand has 426 places, 836 transitions, 17759 flow. Second operand 56 states and 590 transitions. [2024-11-10 10:32:50,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 477 places, 1167 transitions, 25756 flow [2024-11-10 10:32:51,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 462 places, 1167 transitions, 25032 flow, removed 24 selfloop flow, removed 15 redundant places. [2024-11-10 10:32:51,793 INFO L231 Difference]: Finished difference. Result has 483 places, 1037 transitions, 23876 flow [2024-11-10 10:32:51,794 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=17146, PETRI_DIFFERENCE_MINUEND_PLACES=407, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=836, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=613, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=56, PETRI_FLOW=23876, PETRI_PLACES=483, PETRI_TRANSITIONS=1037} [2024-11-10 10:32:51,795 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 455 predicate places. [2024-11-10 10:32:51,795 INFO L471 AbstractCegarLoop]: Abstraction has has 483 places, 1037 transitions, 23876 flow [2024-11-10 10:32:51,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:51,795 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:51,795 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:51,808 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-10 10:32:51,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-10 10:32:52,000 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:52,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:52,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1520167706, now seen corresponding path program 12 times [2024-11-10 10:32:52,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:52,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026559640] [2024-11-10 10:32:52,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:52,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:52,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:52,125 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:52,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:52,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026559640] [2024-11-10 10:32:52,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026559640] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:32:52,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432325497] [2024-11-10 10:32:52,126 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-10 10:32:52,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:52,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:32:52,128 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:32:52,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-10 10:32:52,171 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-10 10:32:52,171 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:32:52,172 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 10:32:52,173 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:32:52,399 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:52,399 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:32:52,569 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:52,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432325497] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:32:52,569 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:32:52,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-10 10:32:52,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111169132] [2024-11-10 10:32:52,570 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:32:52,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-10 10:32:52,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:52,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-10 10:32:52,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2024-11-10 10:32:52,585 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:32:52,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 483 places, 1037 transitions, 23876 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:52,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:52,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:32:52,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:54,698 INFO L124 PetriNetUnfolderBase]: 2687/5275 cut-off events. [2024-11-10 10:32:54,698 INFO L125 PetriNetUnfolderBase]: For 202887/202897 co-relation queries the response was YES. [2024-11-10 10:32:54,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52799 conditions, 5275 events. 2687/5275 cut-off events. For 202887/202897 co-relation queries the response was YES. Maximal size of possible extension queue 350. Compared 39849 event pairs, 145 based on Foata normal form. 5/5279 useless extension candidates. Maximal degree in co-relation 52671. Up to 3150 conditions per place. [2024-11-10 10:32:54,770 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 411 selfloop transitions, 676 changer transitions 13/1103 dead transitions. [2024-11-10 10:32:54,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 501 places, 1103 transitions, 26952 flow [2024-11-10 10:32:54,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-10 10:32:54,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-10 10:32:54,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 264 transitions. [2024-11-10 10:32:54,771 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3492063492063492 [2024-11-10 10:32:54,771 INFO L175 Difference]: Start difference. First operand has 483 places, 1037 transitions, 23876 flow. Second operand 27 states and 264 transitions. [2024-11-10 10:32:54,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 501 places, 1103 transitions, 26952 flow [2024-11-10 10:32:55,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 490 places, 1103 transitions, 26288 flow, removed 294 selfloop flow, removed 11 redundant places. [2024-11-10 10:32:56,015 INFO L231 Difference]: Finished difference. Result has 495 places, 1049 transitions, 24985 flow [2024-11-10 10:32:56,016 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=23288, PETRI_DIFFERENCE_MINUEND_PLACES=464, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1037, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=665, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=369, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=24985, PETRI_PLACES=495, PETRI_TRANSITIONS=1049} [2024-11-10 10:32:56,016 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 467 predicate places. [2024-11-10 10:32:56,016 INFO L471 AbstractCegarLoop]: Abstraction has has 495 places, 1049 transitions, 24985 flow [2024-11-10 10:32:56,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:56,017 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:32:56,017 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:32:56,028 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-10 10:32:56,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:56,218 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:32:56,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:32:56,218 INFO L85 PathProgramCache]: Analyzing trace with hash 884354936, now seen corresponding path program 13 times [2024-11-10 10:32:56,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:32:56,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395823089] [2024-11-10 10:32:56,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:32:56,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:32:56,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:56,416 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:56,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:32:56,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395823089] [2024-11-10 10:32:56,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395823089] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:32:56,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091738230] [2024-11-10 10:32:56,417 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-10 10:32:56,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:32:56,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:32:56,419 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:32:56,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-10 10:32:56,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:32:56,455 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 10:32:56,456 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:32:56,617 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:56,617 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:32:56,763 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:32:56,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091738230] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:32:56,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:32:56,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-10 10:32:56,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721858878] [2024-11-10 10:32:56,764 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:32:56,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-10 10:32:56,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:32:56,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-10 10:32:56,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-11-10 10:32:56,780 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:32:56,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 495 places, 1049 transitions, 24985 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:32:56,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:32:56,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:32:56,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:32:59,406 INFO L124 PetriNetUnfolderBase]: 2735/5388 cut-off events. [2024-11-10 10:32:59,407 INFO L125 PetriNetUnfolderBase]: For 212822/212832 co-relation queries the response was YES. [2024-11-10 10:32:59,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54692 conditions, 5388 events. 2735/5388 cut-off events. For 212822/212832 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 40984 event pairs, 125 based on Foata normal form. 7/5392 useless extension candidates. Maximal degree in co-relation 54563. Up to 2807 conditions per place. [2024-11-10 10:32:59,464 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 383 selfloop transitions, 764 changer transitions 35/1185 dead transitions. [2024-11-10 10:32:59,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 537 places, 1185 transitions, 29355 flow [2024-11-10 10:32:59,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-10 10:32:59,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-10 10:32:59,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 458 transitions. [2024-11-10 10:32:59,468 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3555900621118012 [2024-11-10 10:32:59,468 INFO L175 Difference]: Start difference. First operand has 495 places, 1049 transitions, 24985 flow. Second operand 46 states and 458 transitions. [2024-11-10 10:32:59,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 537 places, 1185 transitions, 29355 flow [2024-11-10 10:33:00,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 516 places, 1185 transitions, 28601 flow, removed 24 selfloop flow, removed 21 redundant places. [2024-11-10 10:33:00,702 INFO L231 Difference]: Finished difference. Result has 528 places, 1082 transitions, 27314 flow [2024-11-10 10:33:00,703 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=24250, PETRI_DIFFERENCE_MINUEND_PLACES=471, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1049, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=732, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=306, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=27314, PETRI_PLACES=528, PETRI_TRANSITIONS=1082} [2024-11-10 10:33:00,703 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 500 predicate places. [2024-11-10 10:33:00,703 INFO L471 AbstractCegarLoop]: Abstraction has has 528 places, 1082 transitions, 27314 flow [2024-11-10 10:33:00,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:33:00,704 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:33:00,704 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:33:00,717 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-10 10:33:00,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-11-10 10:33:00,905 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:33:00,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:33:00,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1402972688, now seen corresponding path program 14 times [2024-11-10 10:33:00,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:33:00,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265018964] [2024-11-10 10:33:00,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:33:00,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:33:00,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:33:01,036 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:33:01,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:33:01,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265018964] [2024-11-10 10:33:01,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265018964] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:33:01,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319015468] [2024-11-10 10:33:01,037 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 10:33:01,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:33:01,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:33:01,039 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:33:01,041 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-10 10:33:01,075 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 10:33:01,075 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:33:01,076 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 10:33:01,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:33:01,246 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:33:01,247 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:33:01,402 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:33:01,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319015468] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:33:01,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:33:01,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-10 10:33:01,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783703960] [2024-11-10 10:33:01,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:33:01,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-10 10:33:01,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:33:01,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-10 10:33:01,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2024-11-10 10:33:01,435 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:33:01,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 528 places, 1082 transitions, 27314 flow. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:33:01,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:33:01,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:33:01,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:33:04,630 INFO L124 PetriNetUnfolderBase]: 2749/5413 cut-off events. [2024-11-10 10:33:04,630 INFO L125 PetriNetUnfolderBase]: For 248454/248464 co-relation queries the response was YES. [2024-11-10 10:33:04,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58375 conditions, 5413 events. 2749/5413 cut-off events. For 248454/248464 co-relation queries the response was YES. Maximal size of possible extension queue 361. Compared 41284 event pairs, 167 based on Foata normal form. 7/5419 useless extension candidates. Maximal degree in co-relation 58236. Up to 2589 conditions per place. [2024-11-10 10:33:04,697 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 362 selfloop transitions, 834 changer transitions 39/1238 dead transitions. [2024-11-10 10:33:04,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 583 places, 1238 transitions, 32171 flow [2024-11-10 10:33:04,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-10 10:33:04,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-11-10 10:33:04,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 614 transitions. [2024-11-10 10:33:04,698 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34263392857142855 [2024-11-10 10:33:04,698 INFO L175 Difference]: Start difference. First operand has 528 places, 1082 transitions, 27314 flow. Second operand 64 states and 614 transitions. [2024-11-10 10:33:04,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 583 places, 1238 transitions, 32171 flow [2024-11-10 10:33:06,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 569 places, 1238 transitions, 31782 flow, removed 135 selfloop flow, removed 14 redundant places. [2024-11-10 10:33:06,160 INFO L231 Difference]: Finished difference. Result has 581 places, 1120 transitions, 30196 flow [2024-11-10 10:33:06,165 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=26922, PETRI_DIFFERENCE_MINUEND_PLACES=506, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1081, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=792, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=275, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=30196, PETRI_PLACES=581, PETRI_TRANSITIONS=1120} [2024-11-10 10:33:06,166 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 553 predicate places. [2024-11-10 10:33:06,166 INFO L471 AbstractCegarLoop]: Abstraction has has 581 places, 1120 transitions, 30196 flow [2024-11-10 10:33:06,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:33:06,166 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:33:06,166 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:33:06,197 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-10 10:33:06,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:33:06,370 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:33:06,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:33:06,371 INFO L85 PathProgramCache]: Analyzing trace with hash -2145370948, now seen corresponding path program 15 times [2024-11-10 10:33:06,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:33:06,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991609843] [2024-11-10 10:33:06,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:33:06,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:33:06,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:33:06,590 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:33:06,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:33:06,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991609843] [2024-11-10 10:33:06,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991609843] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:33:06,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391512031] [2024-11-10 10:33:06,591 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 10:33:06,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:33:06,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:33:06,593 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:33:06,595 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-10 10:33:06,639 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-10 10:33:06,640 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:33:06,640 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-10 10:33:06,641 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:33:06,901 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:33:06,901 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:33:07,149 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:33:07,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391512031] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:33:07,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:33:07,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-10 10:33:07,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118444957] [2024-11-10 10:33:07,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:33:07,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-10 10:33:07,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:33:07,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-10 10:33:07,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=793, Unknown=0, NotChecked=0, Total=930 [2024-11-10 10:33:07,166 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:33:07,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 581 places, 1120 transitions, 30196 flow. Second operand has 31 states, 31 states have (on average 6.838709677419355) internal successors, (212), 31 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:33:07,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:33:07,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:33:07,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:33:17,002 INFO L124 PetriNetUnfolderBase]: 5496/10545 cut-off events. [2024-11-10 10:33:17,002 INFO L125 PetriNetUnfolderBase]: For 635772/635780 co-relation queries the response was YES. [2024-11-10 10:33:17,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125058 conditions, 10545 events. 5496/10545 cut-off events. For 635772/635780 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 84937 event pairs, 159 based on Foata normal form. 61/10602 useless extension candidates. Maximal degree in co-relation 124910. Up to 2944 conditions per place. [2024-11-10 10:33:17,199 INFO L140 encePairwiseOnDemand]: 13/28 looper letters, 680 selfloop transitions, 1851 changer transitions 97/2631 dead transitions. [2024-11-10 10:33:17,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 736 places, 2631 transitions, 73148 flow [2024-11-10 10:33:17,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 167 states. [2024-11-10 10:33:17,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2024-11-10 10:33:17,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 1762 transitions. [2024-11-10 10:33:17,203 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37681779298545764 [2024-11-10 10:33:17,203 INFO L175 Difference]: Start difference. First operand has 581 places, 1120 transitions, 30196 flow. Second operand 167 states and 1762 transitions. [2024-11-10 10:33:17,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 736 places, 2631 transitions, 73148 flow [2024-11-10 10:33:21,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 702 places, 2631 transitions, 70952 flow, removed 400 selfloop flow, removed 34 redundant places. [2024-11-10 10:33:21,532 INFO L231 Difference]: Finished difference. Result has 769 places, 2128 transitions, 63538 flow [2024-11-10 10:33:21,534 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=29078, PETRI_DIFFERENCE_MINUEND_PLACES=536, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=919, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=167, PETRI_FLOW=63538, PETRI_PLACES=769, PETRI_TRANSITIONS=2128} [2024-11-10 10:33:21,534 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 741 predicate places. [2024-11-10 10:33:21,534 INFO L471 AbstractCegarLoop]: Abstraction has has 769 places, 2128 transitions, 63538 flow [2024-11-10 10:33:21,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 6.838709677419355) internal successors, (212), 31 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:33:21,534 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:33:21,535 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:33:21,547 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-10 10:33:21,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:33:21,736 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:33:21,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:33:21,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1378711058, now seen corresponding path program 16 times [2024-11-10 10:33:21,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:33:21,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171772404] [2024-11-10 10:33:21,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:33:21,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:33:21,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:33:21,880 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:33:21,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:33:21,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171772404] [2024-11-10 10:33:21,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171772404] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:33:21,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [312192397] [2024-11-10 10:33:21,881 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 10:33:21,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:33:21,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:33:21,886 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:33:21,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-10 10:33:21,923 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-10 10:33:21,923 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:33:21,924 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-10 10:33:21,925 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:33:22,146 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:33:22,146 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:33:22,366 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:33:22,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [312192397] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:33:22,367 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:33:22,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-10 10:33:22,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345666644] [2024-11-10 10:33:22,367 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:33:22,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-10 10:33:22,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:33:22,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-10 10:33:22,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=796, Unknown=0, NotChecked=0, Total=930 [2024-11-10 10:33:22,393 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:33:22,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 769 places, 2128 transitions, 63538 flow. Second operand has 31 states, 31 states have (on average 6.806451612903226) internal successors, (211), 31 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:33:22,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:33:22,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:33:22,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:33:36,371 INFO L124 PetriNetUnfolderBase]: 7041/13422 cut-off events. [2024-11-10 10:33:36,371 INFO L125 PetriNetUnfolderBase]: For 1197820/1197828 co-relation queries the response was YES. [2024-11-10 10:33:36,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186213 conditions, 13422 events. 7041/13422 cut-off events. For 1197820/1197828 co-relation queries the response was YES. Maximal size of possible extension queue 742. Compared 111377 event pairs, 253 based on Foata normal form. 18/13440 useless extension candidates. Maximal degree in co-relation 186007. Up to 3894 conditions per place. [2024-11-10 10:33:36,619 INFO L140 encePairwiseOnDemand]: 14/28 looper letters, 862 selfloop transitions, 2280 changer transitions 123/3268 dead transitions. [2024-11-10 10:33:36,619 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 955 places, 3268 transitions, 101061 flow [2024-11-10 10:33:36,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2024-11-10 10:33:36,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 203 states. [2024-11-10 10:33:36,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 1996 transitions. [2024-11-10 10:33:36,622 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35116115411681914 [2024-11-10 10:33:36,622 INFO L175 Difference]: Start difference. First operand has 769 places, 2128 transitions, 63538 flow. Second operand 203 states and 1996 transitions. [2024-11-10 10:33:36,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 955 places, 3268 transitions, 101061 flow [2024-11-10 10:33:46,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 932 places, 3268 transitions, 98384 flow, removed 1206 selfloop flow, removed 23 redundant places. [2024-11-10 10:33:46,511 INFO L231 Difference]: Finished difference. Result has 979 places, 2702 transitions, 88244 flow [2024-11-10 10:33:46,514 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=62177, PETRI_DIFFERENCE_MINUEND_PLACES=730, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1718, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=203, PETRI_FLOW=88244, PETRI_PLACES=979, PETRI_TRANSITIONS=2702} [2024-11-10 10:33:46,514 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 951 predicate places. [2024-11-10 10:33:46,514 INFO L471 AbstractCegarLoop]: Abstraction has has 979 places, 2702 transitions, 88244 flow [2024-11-10 10:33:46,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 6.806451612903226) internal successors, (211), 31 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:33:46,515 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:33:46,515 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:33:46,529 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-10 10:33:46,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-10 10:33:46,715 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:33:46,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:33:46,716 INFO L85 PathProgramCache]: Analyzing trace with hash -2035717490, now seen corresponding path program 17 times [2024-11-10 10:33:46,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:33:46,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505034764] [2024-11-10 10:33:46,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:33:46,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:33:46,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:33:46,846 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:33:46,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:33:46,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505034764] [2024-11-10 10:33:46,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505034764] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:33:46,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456331353] [2024-11-10 10:33:46,846 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-10 10:33:46,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:33:46,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:33:46,849 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:33:46,850 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-10 10:33:46,895 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-10 10:33:46,896 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:33:46,896 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-10 10:33:46,897 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:33:47,134 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:33:47,135 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:33:47,314 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:33:47,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456331353] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:33:47,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:33:47,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-10 10:33:47,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547367481] [2024-11-10 10:33:47,315 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:33:47,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-10 10:33:47,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:33:47,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-10 10:33:47,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=782, Unknown=0, NotChecked=0, Total=930 [2024-11-10 10:33:47,333 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-10 10:33:47,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 979 places, 2702 transitions, 88244 flow. Second operand has 31 states, 31 states have (on average 6.806451612903226) internal successors, (211), 31 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:33:47,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:33:47,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-10 10:33:47,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand