/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline_IcfgBuilder.xml -s ../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.automaton.type.used.in.concurrency.analysis PETRI_NET --preprocessor.replace.while.statements.and.if-then-else.statements false -i ../../../trunk/examples/svcomp/weaver/test-context1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.cfg-lbe-improvements-94356ea-m [2025-04-14 01:35:04,832 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-14 01:35:04,886 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2025-04-14 01:35:04,892 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-14 01:35:04,892 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-14 01:35:04,911 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-14 01:35:04,912 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-14 01:35:04,912 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-14 01:35:04,912 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-14 01:35:04,912 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-14 01:35:04,912 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-14 01:35:04,912 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-14 01:35:04,912 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * Use SBE=true [2025-04-14 01:35:04,913 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-14 01:35:04,913 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-14 01:35:04,913 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-14 01:35:04,914 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-14 01:35:04,914 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-14 01:35:04,914 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 01:35:04,914 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-14 01:35:04,914 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-14 01:35:04,914 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-14 01:35:04,914 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-14 01:35:04,914 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 01:35:04,914 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-14 01:35:04,914 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-14 01:35:04,914 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-14 01:35:04,914 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-14 01:35:04,914 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-14 01:35:04,914 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-14 01:35:04,915 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-14 01:35:04,915 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-14 01:35:04,915 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-14 01:35:04,915 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Automaton type used in concurrency analysis -> PETRI_NET Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Replace while statements and if-then-else statements -> false [2025-04-14 01:35:05,194 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-14 01:35:05,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-14 01:35:05,202 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-14 01:35:05,203 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-14 01:35:05,203 INFO L274 PluginConnector]: CDTParser initialized [2025-04-14 01:35:05,204 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-context1.wvr.c [2025-04-14 01:35:06,547 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a0a01f1e/e6f3f8bdbff349d5b13d057ba62be26a/FLAG688a3d3f6 [2025-04-14 01:35:06,742 INFO L389 CDTParser]: Found 1 translation units. [2025-04-14 01:35:06,744 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-context1.wvr.c [2025-04-14 01:35:06,752 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a0a01f1e/e6f3f8bdbff349d5b13d057ba62be26a/FLAG688a3d3f6 [2025-04-14 01:35:07,598 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a0a01f1e/e6f3f8bdbff349d5b13d057ba62be26a [2025-04-14 01:35:07,600 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-14 01:35:07,602 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-14 01:35:07,603 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-14 01:35:07,603 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-14 01:35:07,609 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-14 01:35:07,610 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.04 01:35:07" (1/1) ... [2025-04-14 01:35:07,615 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47a4b5d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07, skipping insertion in model container [2025-04-14 01:35:07,615 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.04 01:35:07" (1/1) ... [2025-04-14 01:35:07,632 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-14 01:35:07,826 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-context1.wvr.c[2459,2472] [2025-04-14 01:35:07,840 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-14 01:35:07,852 INFO L200 MainTranslator]: Completed pre-run [2025-04-14 01:35:07,889 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-context1.wvr.c[2459,2472] [2025-04-14 01:35:07,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-14 01:35:07,909 INFO L204 MainTranslator]: Completed translation [2025-04-14 01:35:07,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07 WrapperNode [2025-04-14 01:35:07,910 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-14 01:35:07,911 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-14 01:35:07,911 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-14 01:35:07,911 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-14 01:35:07,916 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07" (1/1) ... [2025-04-14 01:35:07,924 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07" (1/1) ... [2025-04-14 01:35:07,945 INFO L138 Inliner]: procedures = 23, calls = 24, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 122 [2025-04-14 01:35:07,946 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-14 01:35:07,950 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-14 01:35:07,951 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-14 01:35:07,951 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-14 01:35:07,959 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07" (1/1) ... [2025-04-14 01:35:07,959 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07" (1/1) ... [2025-04-14 01:35:07,963 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07" (1/1) ... [2025-04-14 01:35:07,976 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-04-14 01:35:07,976 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07" (1/1) ... [2025-04-14 01:35:07,976 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07" (1/1) ... [2025-04-14 01:35:07,981 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07" (1/1) ... [2025-04-14 01:35:07,982 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07" (1/1) ... [2025-04-14 01:35:07,982 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07" (1/1) ... [2025-04-14 01:35:07,983 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07" (1/1) ... [2025-04-14 01:35:07,987 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-14 01:35:07,988 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-04-14 01:35:07,988 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-04-14 01:35:07,988 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-04-14 01:35:07,989 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07" (1/1) ... [2025-04-14 01:35:07,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-14 01:35:08,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:35:08,020 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) [2025-04-14 01:35:08,022 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 [2025-04-14 01:35:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-14 01:35:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-04-14 01:35:08,039 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-04-14 01:35:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-04-14 01:35:08,039 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-04-14 01:35:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-04-14 01:35:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-04-14 01:35:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-04-14 01:35:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-04-14 01:35:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-04-14 01:35:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-04-14 01:35:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-04-14 01:35:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-14 01:35:08,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-14 01:35:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-04-14 01:35:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-04-14 01:35:08,040 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-14 01:35:08,123 INFO L256 CfgBuilder]: Building ICFG [2025-04-14 01:35:08,126 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-14 01:35:08,343 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-14 01:35:08,343 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-14 01:35:08,344 INFO L318 CfgBuilder]: Performing block encoding [2025-04-14 01:35:08,546 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-14 01:35:08,547 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.04 01:35:08 BoogieIcfgContainer [2025-04-14 01:35:08,547 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-04-14 01:35:08,548 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-14 01:35:08,551 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-14 01:35:08,555 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-14 01:35:08,555 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.04 01:35:07" (1/3) ... [2025-04-14 01:35:08,555 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62ba8fae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.04 01:35:08, skipping insertion in model container [2025-04-14 01:35:08,555 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.04 01:35:07" (2/3) ... [2025-04-14 01:35:08,555 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62ba8fae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.04 01:35:08, skipping insertion in model container [2025-04-14 01:35:08,555 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.04 01:35:08" (3/3) ... [2025-04-14 01:35:08,556 INFO L128 eAbstractionObserver]: Analyzing ICFG test-context1.wvr.c [2025-04-14 01:35:08,566 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-14 01:35:08,567 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG test-context1.wvr.c that has 3 procedures, 19 locations, 19 edges, 1 initial locations, 3 loop locations, and 1 error locations. [2025-04-14 01:35:08,567 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-14 01:35:08,610 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-04-14 01:35:08,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 25 places, 21 transitions, 56 flow [2025-04-14 01:35:08,660 INFO L116 PetriNetUnfolderBase]: 3/19 cut-off events. [2025-04-14 01:35:08,662 INFO L117 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-04-14 01:35:08,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 19 events. 3/19 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 16 event pairs, 0 based on Foata normal form. 0/15 useless extension candidates. Maximal degree in co-relation 13. Up to 2 conditions per place. [2025-04-14 01:35:08,665 INFO L82 GeneralOperation]: Start removeDead. Operand has 25 places, 21 transitions, 56 flow [2025-04-14 01:35:08,667 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 22 places, 18 transitions, 48 flow [2025-04-14 01:35:08,671 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-14 01:35:08,681 INFO L340 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;@22c46e6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-14 01:35:08,681 INFO L341 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-04-14 01:35:08,691 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-14 01:35:08,691 INFO L116 PetriNetUnfolderBase]: 3/17 cut-off events. [2025-04-14 01:35:08,691 INFO L117 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-04-14 01:35:08,691 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:08,692 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:08,692 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:08,696 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:08,697 INFO L85 PathProgramCache]: Analyzing trace with hash 864058171, now seen corresponding path program 1 times [2025-04-14 01:35:08,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:08,702 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732716203] [2025-04-14 01:35:08,702 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 01:35:08,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:08,783 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-04-14 01:35:08,815 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-04-14 01:35:08,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 01:35:08,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:08,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:35:08,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:08,945 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732716203] [2025-04-14 01:35:08,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732716203] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:35:08,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:35:08,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-04-14 01:35:08,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897785352] [2025-04-14 01:35:08,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:35:08,953 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-14 01:35:08,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:08,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-14 01:35:08,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-14 01:35:08,972 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:08,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 18 transitions, 48 flow. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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) [2025-04-14 01:35:08,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:08,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:08,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:35:09,068 INFO L116 PetriNetUnfolderBase]: 100/170 cut-off events. [2025-04-14 01:35:09,068 INFO L117 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-04-14 01:35:09,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 358 conditions, 170 events. 100/170 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 537 event pairs, 30 based on Foata normal form. 1/124 useless extension candidates. Maximal degree in co-relation 306. Up to 84 conditions per place. [2025-04-14 01:35:09,070 INFO L140 encePairwiseOnDemand]: 18/21 looper letters, 21 selfloop transitions, 2 changer transitions 2/27 dead transitions. [2025-04-14 01:35:09,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 27 transitions, 122 flow [2025-04-14 01:35:09,071 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 01:35:09,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-14 01:35:09,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 38 transitions. [2025-04-14 01:35:09,080 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6031746031746031 [2025-04-14 01:35:09,081 INFO L175 Difference]: Start difference. First operand has 22 places, 18 transitions, 48 flow. Second operand 3 states and 38 transitions. [2025-04-14 01:35:09,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 27 transitions, 122 flow [2025-04-14 01:35:09,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 27 transitions, 110 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-04-14 01:35:09,086 INFO L231 Difference]: Finished difference. Result has 21 places, 19 transitions, 52 flow [2025-04-14 01:35:09,088 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=21, PETRI_TRANSITIONS=19} [2025-04-14 01:35:09,092 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, -1 predicate places. [2025-04-14 01:35:09,092 INFO L485 AbstractCegarLoop]: Abstraction has has 21 places, 19 transitions, 52 flow [2025-04-14 01:35:09,092 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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) [2025-04-14 01:35:09,093 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:09,093 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:09,093 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-14 01:35:09,093 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:09,093 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:09,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1615488477, now seen corresponding path program 1 times [2025-04-14 01:35:09,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:09,095 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424047253] [2025-04-14 01:35:09,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 01:35:09,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:09,107 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-04-14 01:35:09,125 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-04-14 01:35:09,125 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 01:35:09,125 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:09,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:35:09,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:09,222 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424047253] [2025-04-14 01:35:09,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424047253] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:35:09,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:35:09,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-14 01:35:09,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501283311] [2025-04-14 01:35:09,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:35:09,223 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-14 01:35:09,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:09,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-14 01:35:09,224 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-14 01:35:09,224 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:09,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 19 transitions, 52 flow. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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) [2025-04-14 01:35:09,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:09,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:09,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:35:09,295 INFO L116 PetriNetUnfolderBase]: 97/182 cut-off events. [2025-04-14 01:35:09,295 INFO L117 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-04-14 01:35:09,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 394 conditions, 182 events. 97/182 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 638 event pairs, 37 based on Foata normal form. 7/144 useless extension candidates. Maximal degree in co-relation 245. Up to 126 conditions per place. [2025-04-14 01:35:09,297 INFO L140 encePairwiseOnDemand]: 18/21 looper letters, 21 selfloop transitions, 2 changer transitions 4/29 dead transitions. [2025-04-14 01:35:09,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 29 transitions, 129 flow [2025-04-14 01:35:09,299 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-14 01:35:09,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-14 01:35:09,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 39 transitions. [2025-04-14 01:35:09,300 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2025-04-14 01:35:09,300 INFO L175 Difference]: Start difference. First operand has 21 places, 19 transitions, 52 flow. Second operand 3 states and 39 transitions. [2025-04-14 01:35:09,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 29 transitions, 129 flow [2025-04-14 01:35:09,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 29 transitions, 127 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-14 01:35:09,301 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 62 flow [2025-04-14 01:35:09,301 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=23, PETRI_TRANSITIONS=20} [2025-04-14 01:35:09,301 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 1 predicate places. [2025-04-14 01:35:09,301 INFO L485 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 62 flow [2025-04-14 01:35:09,302 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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) [2025-04-14 01:35:09,302 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:09,302 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:09,302 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-14 01:35:09,302 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:09,303 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:09,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1867173567, now seen corresponding path program 1 times [2025-04-14 01:35:09,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:09,306 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430947004] [2025-04-14 01:35:09,306 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 01:35:09,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:09,317 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-04-14 01:35:09,330 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-04-14 01:35:09,330 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 01:35:09,330 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:09,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:35:09,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:09,520 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430947004] [2025-04-14 01:35:09,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430947004] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:35:09,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:35:09,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-14 01:35:09,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392327109] [2025-04-14 01:35:09,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:35:09,520 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-14 01:35:09,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:09,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-14 01:35:09,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-14 01:35:09,521 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:09,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 20 transitions, 62 flow. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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) [2025-04-14 01:35:09,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:09,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:09,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:35:09,666 INFO L116 PetriNetUnfolderBase]: 119/238 cut-off events. [2025-04-14 01:35:09,666 INFO L117 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2025-04-14 01:35:09,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 538 conditions, 238 events. 119/238 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 990 event pairs, 97 based on Foata normal form. 8/185 useless extension candidates. Maximal degree in co-relation 381. Up to 179 conditions per place. [2025-04-14 01:35:09,667 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 17 selfloop transitions, 2 changer transitions 11/32 dead transitions. [2025-04-14 01:35:09,667 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 32 transitions, 150 flow [2025-04-14 01:35:09,669 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-14 01:35:09,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-14 01:35:09,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 45 transitions. [2025-04-14 01:35:09,670 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5357142857142857 [2025-04-14 01:35:09,670 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 62 flow. Second operand 4 states and 45 transitions. [2025-04-14 01:35:09,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 32 transitions, 150 flow [2025-04-14 01:35:09,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 32 transitions, 148 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-14 01:35:09,672 INFO L231 Difference]: Finished difference. Result has 27 places, 21 transitions, 74 flow [2025-04-14 01:35:09,672 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=74, PETRI_PLACES=27, PETRI_TRANSITIONS=21} [2025-04-14 01:35:09,673 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 5 predicate places. [2025-04-14 01:35:09,673 INFO L485 AbstractCegarLoop]: Abstraction has has 27 places, 21 transitions, 74 flow [2025-04-14 01:35:09,674 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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) [2025-04-14 01:35:09,674 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:09,674 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:09,674 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-14 01:35:09,674 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:09,675 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:09,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1220364778, now seen corresponding path program 1 times [2025-04-14 01:35:09,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:09,675 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943469544] [2025-04-14 01:35:09,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-14 01:35:09,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:09,683 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-04-14 01:35:09,699 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-04-14 01:35:09,700 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 01:35:09,700 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:09,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-14 01:35:09,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:09,928 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943469544] [2025-04-14 01:35:09,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943469544] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:35:09,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:35:09,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-14 01:35:09,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198826339] [2025-04-14 01:35:09,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:35:09,929 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-14 01:35:09,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:09,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-14 01:35:09,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-04-14 01:35:09,930 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:09,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 21 transitions, 74 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-14 01:35:09,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:09,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:09,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:35:10,086 INFO L116 PetriNetUnfolderBase]: 127/235 cut-off events. [2025-04-14 01:35:10,086 INFO L117 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2025-04-14 01:35:10,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 552 conditions, 235 events. 127/235 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 808 event pairs, 22 based on Foata normal form. 1/178 useless extension candidates. Maximal degree in co-relation 536. Up to 65 conditions per place. [2025-04-14 01:35:10,088 INFO L140 encePairwiseOnDemand]: 16/21 looper letters, 32 selfloop transitions, 5 changer transitions 8/47 dead transitions. [2025-04-14 01:35:10,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 47 transitions, 229 flow [2025-04-14 01:35:10,089 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-14 01:35:10,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-14 01:35:10,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 69 transitions. [2025-04-14 01:35:10,090 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5476190476190477 [2025-04-14 01:35:10,090 INFO L175 Difference]: Start difference. First operand has 27 places, 21 transitions, 74 flow. Second operand 6 states and 69 transitions. [2025-04-14 01:35:10,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 47 transitions, 229 flow [2025-04-14 01:35:10,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 47 transitions, 223 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-04-14 01:35:10,099 INFO L231 Difference]: Finished difference. Result has 30 places, 22 transitions, 88 flow [2025-04-14 01:35:10,099 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=88, PETRI_PLACES=30, PETRI_TRANSITIONS=22} [2025-04-14 01:35:10,100 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 8 predicate places. [2025-04-14 01:35:10,100 INFO L485 AbstractCegarLoop]: Abstraction has has 30 places, 22 transitions, 88 flow [2025-04-14 01:35:10,100 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-14 01:35:10,100 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:10,100 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:10,100 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-14 01:35:10,100 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:10,101 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:10,101 INFO L85 PathProgramCache]: Analyzing trace with hash -333454570, now seen corresponding path program 2 times [2025-04-14 01:35:10,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:10,101 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97198050] [2025-04-14 01:35:10,101 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 01:35:10,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:10,111 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-04-14 01:35:10,126 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-04-14 01:35:10,127 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 01:35:10,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:10,183 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-14 01:35:10,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:10,183 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97198050] [2025-04-14 01:35:10,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97198050] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-14 01:35:10,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-14 01:35:10,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-14 01:35:10,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117419908] [2025-04-14 01:35:10,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-14 01:35:10,183 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-14 01:35:10,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:10,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-14 01:35:10,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-04-14 01:35:10,184 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:10,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 22 transitions, 88 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 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) [2025-04-14 01:35:10,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:10,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:10,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:35:10,281 INFO L116 PetriNetUnfolderBase]: 269/495 cut-off events. [2025-04-14 01:35:10,281 INFO L117 PetriNetUnfolderBase]: For 248/248 co-relation queries the response was YES. [2025-04-14 01:35:10,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1196 conditions, 495 events. 269/495 cut-off events. For 248/248 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2019 event pairs, 90 based on Foata normal form. 14/385 useless extension candidates. Maximal degree in co-relation 1174. Up to 190 conditions per place. [2025-04-14 01:35:10,284 INFO L140 encePairwiseOnDemand]: 18/21 looper letters, 38 selfloop transitions, 7 changer transitions 0/47 dead transitions. [2025-04-14 01:35:10,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 47 transitions, 262 flow [2025-04-14 01:35:10,286 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-14 01:35:10,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-14 01:35:10,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 56 transitions. [2025-04-14 01:35:10,287 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2025-04-14 01:35:10,287 INFO L175 Difference]: Start difference. First operand has 30 places, 22 transitions, 88 flow. Second operand 4 states and 56 transitions. [2025-04-14 01:35:10,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 47 transitions, 262 flow [2025-04-14 01:35:10,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 47 transitions, 248 flow, removed 2 selfloop flow, removed 4 redundant places. [2025-04-14 01:35:10,289 INFO L231 Difference]: Finished difference. Result has 31 places, 27 transitions, 142 flow [2025-04-14 01:35:10,289 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=142, PETRI_PLACES=31, PETRI_TRANSITIONS=27} [2025-04-14 01:35:10,289 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 9 predicate places. [2025-04-14 01:35:10,290 INFO L485 AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 142 flow [2025-04-14 01:35:10,291 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 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) [2025-04-14 01:35:10,291 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:10,291 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:10,291 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-04-14 01:35:10,291 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:10,292 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:10,292 INFO L85 PathProgramCache]: Analyzing trace with hash -64737368, now seen corresponding path program 3 times [2025-04-14 01:35:10,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:10,292 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839424488] [2025-04-14 01:35:10,292 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 01:35:10,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:10,301 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 22 statements into 2 equivalence classes. [2025-04-14 01:35:10,321 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 22 of 22 statements. [2025-04-14 01:35:10,321 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-04-14 01:35:10,321 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:10,466 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:35:10,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:10,466 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839424488] [2025-04-14 01:35:10,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839424488] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 01:35:10,466 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628863882] [2025-04-14 01:35:10,467 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 01:35:10,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:35:10,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:35:10,469 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) [2025-04-14 01:35:10,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-04-14 01:35:10,517 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 22 statements into 2 equivalence classes. [2025-04-14 01:35:10,537 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 22 of 22 statements. [2025-04-14 01:35:10,537 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-04-14 01:35:10,537 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:10,539 INFO L256 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-04-14 01:35:10,542 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 01:35:10,651 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:35:10,651 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 01:35:10,782 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:35:10,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628863882] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 01:35:10,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 01:35:10,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2025-04-14 01:35:10,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922014304] [2025-04-14 01:35:10,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 01:35:10,783 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-04-14 01:35:10,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:10,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-04-14 01:35:10,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2025-04-14 01:35:10,785 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:10,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 142 flow. Second operand has 15 states, 15 states have (on average 7.2) internal successors, (108), 15 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-14 01:35:10,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:10,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:10,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:35:11,053 INFO L116 PetriNetUnfolderBase]: 463/867 cut-off events. [2025-04-14 01:35:11,053 INFO L117 PetriNetUnfolderBase]: For 799/799 co-relation queries the response was YES. [2025-04-14 01:35:11,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2293 conditions, 867 events. 463/867 cut-off events. For 799/799 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4303 event pairs, 132 based on Foata normal form. 21/665 useless extension candidates. Maximal degree in co-relation 1323. Up to 438 conditions per place. [2025-04-14 01:35:11,056 INFO L140 encePairwiseOnDemand]: 16/21 looper letters, 27 selfloop transitions, 4 changer transitions 47/80 dead transitions. [2025-04-14 01:35:11,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 80 transitions, 476 flow [2025-04-14 01:35:11,057 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-14 01:35:11,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-04-14 01:35:11,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 105 transitions. [2025-04-14 01:35:11,058 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2025-04-14 01:35:11,058 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 142 flow. Second operand 9 states and 105 transitions. [2025-04-14 01:35:11,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 80 transitions, 476 flow [2025-04-14 01:35:11,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 80 transitions, 466 flow, removed 5 selfloop flow, removed 0 redundant places. [2025-04-14 01:35:11,060 INFO L231 Difference]: Finished difference. Result has 43 places, 28 transitions, 170 flow [2025-04-14 01:35:11,061 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=170, PETRI_PLACES=43, PETRI_TRANSITIONS=28} [2025-04-14 01:35:11,061 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 21 predicate places. [2025-04-14 01:35:11,061 INFO L485 AbstractCegarLoop]: Abstraction has has 43 places, 28 transitions, 170 flow [2025-04-14 01:35:11,061 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.2) internal successors, (108), 15 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-14 01:35:11,061 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:11,061 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:11,068 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-04-14 01:35:11,262 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-04-14 01:35:11,262 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:11,263 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:11,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1202802563, now seen corresponding path program 4 times [2025-04-14 01:35:11,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:11,263 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685893209] [2025-04-14 01:35:11,263 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 01:35:11,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:11,271 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 23 statements into 2 equivalence classes. [2025-04-14 01:35:11,278 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 23 of 23 statements. [2025-04-14 01:35:11,278 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 01:35:11,278 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:11,466 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-04-14 01:35:11,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:11,467 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685893209] [2025-04-14 01:35:11,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685893209] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 01:35:11,467 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629567937] [2025-04-14 01:35:11,467 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 01:35:11,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:35:11,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:35:11,469 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) [2025-04-14 01:35:11,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-04-14 01:35:11,512 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 23 statements into 2 equivalence classes. [2025-04-14 01:35:11,531 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 23 of 23 statements. [2025-04-14 01:35:11,531 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 01:35:11,531 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:11,532 INFO L256 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-04-14 01:35:11,534 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 01:35:11,718 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-14 01:35:11,718 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 01:35:11,788 INFO L325 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-04-14 01:35:11,790 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2025-04-14 01:35:11,861 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-04-14 01:35:11,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629567937] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 01:35:11,862 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 01:35:11,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 5] total 15 [2025-04-14 01:35:11,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762652473] [2025-04-14 01:35:11,862 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 01:35:11,862 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-04-14 01:35:11,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:11,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-04-14 01:35:11,863 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2025-04-14 01:35:11,863 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:11,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 28 transitions, 170 flow. Second operand has 17 states, 17 states have (on average 7.235294117647059) internal successors, (123), 17 states have internal predecessors, (123), 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) [2025-04-14 01:35:11,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:11,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:11,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:35:12,543 INFO L116 PetriNetUnfolderBase]: 748/1331 cut-off events. [2025-04-14 01:35:12,544 INFO L117 PetriNetUnfolderBase]: For 2153/2153 co-relation queries the response was YES. [2025-04-14 01:35:12,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3825 conditions, 1331 events. 748/1331 cut-off events. For 2153/2153 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 6440 event pairs, 32 based on Foata normal form. 20/1016 useless extension candidates. Maximal degree in co-relation 3789. Up to 225 conditions per place. [2025-04-14 01:35:12,550 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 93 selfloop transitions, 37 changer transitions 60/192 dead transitions. [2025-04-14 01:35:12,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 192 transitions, 1146 flow [2025-04-14 01:35:12,555 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-04-14 01:35:12,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-04-14 01:35:12,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 283 transitions. [2025-04-14 01:35:12,556 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6125541125541125 [2025-04-14 01:35:12,556 INFO L175 Difference]: Start difference. First operand has 43 places, 28 transitions, 170 flow. Second operand 22 states and 283 transitions. [2025-04-14 01:35:12,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 192 transitions, 1146 flow [2025-04-14 01:35:12,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 192 transitions, 1116 flow, removed 12 selfloop flow, removed 5 redundant places. [2025-04-14 01:35:12,571 INFO L231 Difference]: Finished difference. Result has 66 places, 60 transitions, 594 flow [2025-04-14 01:35:12,571 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=594, PETRI_PLACES=66, PETRI_TRANSITIONS=60} [2025-04-14 01:35:12,572 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 44 predicate places. [2025-04-14 01:35:12,572 INFO L485 AbstractCegarLoop]: Abstraction has has 66 places, 60 transitions, 594 flow [2025-04-14 01:35:12,572 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.235294117647059) internal successors, (123), 17 states have internal predecessors, (123), 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) [2025-04-14 01:35:12,572 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:12,572 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:12,578 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-04-14 01:35:12,772 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2025-04-14 01:35:12,773 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:12,773 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:12,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1625767613, now seen corresponding path program 5 times [2025-04-14 01:35:12,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:12,773 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727476640] [2025-04-14 01:35:12,773 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-14 01:35:12,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:12,787 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 27 statements into 3 equivalence classes. [2025-04-14 01:35:12,807 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 27 of 27 statements. [2025-04-14 01:35:12,807 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-04-14 01:35:12,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:12,975 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-04-14 01:35:12,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:12,975 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727476640] [2025-04-14 01:35:12,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727476640] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 01:35:12,975 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099457600] [2025-04-14 01:35:12,975 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-14 01:35:12,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:35:12,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:35:12,977 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) [2025-04-14 01:35:12,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-04-14 01:35:13,022 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 27 statements into 3 equivalence classes. [2025-04-14 01:35:13,043 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 27 of 27 statements. [2025-04-14 01:35:13,043 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-04-14 01:35:13,043 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:13,044 INFO L256 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-04-14 01:35:13,046 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 01:35:13,159 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-04-14 01:35:13,159 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 01:35:13,283 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-04-14 01:35:13,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1099457600] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 01:35:13,283 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 01:35:13,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 19 [2025-04-14 01:35:13,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859834726] [2025-04-14 01:35:13,283 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 01:35:13,283 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-04-14 01:35:13,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:13,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-04-14 01:35:13,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=310, Unknown=0, NotChecked=0, Total=380 [2025-04-14 01:35:13,284 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:13,284 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 60 transitions, 594 flow. Second operand has 20 states, 20 states have (on average 6.45) internal successors, (129), 20 states have internal predecessors, (129), 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) [2025-04-14 01:35:13,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:13,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:13,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:35:13,711 INFO L116 PetriNetUnfolderBase]: 947/1730 cut-off events. [2025-04-14 01:35:13,711 INFO L117 PetriNetUnfolderBase]: For 4467/4467 co-relation queries the response was YES. [2025-04-14 01:35:13,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5280 conditions, 1730 events. 947/1730 cut-off events. For 4467/4467 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 9489 event pairs, 624 based on Foata normal form. 32/1318 useless extension candidates. Maximal degree in co-relation 5030. Up to 1326 conditions per place. [2025-04-14 01:35:13,722 INFO L140 encePairwiseOnDemand]: 16/21 looper letters, 55 selfloop transitions, 4 changer transitions 57/118 dead transitions. [2025-04-14 01:35:13,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 118 transitions, 1035 flow [2025-04-14 01:35:13,723 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-14 01:35:13,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-04-14 01:35:13,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 122 transitions. [2025-04-14 01:35:13,725 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5281385281385281 [2025-04-14 01:35:13,725 INFO L175 Difference]: Start difference. First operand has 66 places, 60 transitions, 594 flow. Second operand 11 states and 122 transitions. [2025-04-14 01:35:13,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 118 transitions, 1035 flow [2025-04-14 01:35:13,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 118 transitions, 781 flow, removed 114 selfloop flow, removed 6 redundant places. [2025-04-14 01:35:13,746 INFO L231 Difference]: Finished difference. Result has 77 places, 61 transitions, 406 flow [2025-04-14 01:35:13,747 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=406, PETRI_PLACES=77, PETRI_TRANSITIONS=61} [2025-04-14 01:35:13,748 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 55 predicate places. [2025-04-14 01:35:13,748 INFO L485 AbstractCegarLoop]: Abstraction has has 77 places, 61 transitions, 406 flow [2025-04-14 01:35:13,748 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.45) internal successors, (129), 20 states have internal predecessors, (129), 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) [2025-04-14 01:35:13,748 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:13,748 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:13,758 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-04-14 01:35:13,948 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:35:13,949 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:13,949 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:13,949 INFO L85 PathProgramCache]: Analyzing trace with hash -777844076, now seen corresponding path program 6 times [2025-04-14 01:35:13,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:13,949 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840148065] [2025-04-14 01:35:13,949 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-14 01:35:13,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:13,959 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 28 statements into 3 equivalence classes. [2025-04-14 01:35:13,996 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 28 of 28 statements. [2025-04-14 01:35:13,997 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-04-14 01:35:13,997 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:14,318 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-04-14 01:35:14,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:14,319 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840148065] [2025-04-14 01:35:14,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840148065] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 01:35:14,319 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329231710] [2025-04-14 01:35:14,319 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-14 01:35:14,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:35:14,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:35:14,321 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) [2025-04-14 01:35:14,322 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-04-14 01:35:14,372 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 28 statements into 3 equivalence classes. [2025-04-14 01:35:14,393 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 28 of 28 statements. [2025-04-14 01:35:14,393 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-04-14 01:35:14,393 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:14,395 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-04-14 01:35:14,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 01:35:14,488 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-04-14 01:35:14,488 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 01:35:14,511 INFO L325 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-04-14 01:35:14,511 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2025-04-14 01:35:14,531 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-04-14 01:35:14,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329231710] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 01:35:14,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 01:35:14,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 15 [2025-04-14 01:35:14,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7256931] [2025-04-14 01:35:14,532 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 01:35:14,532 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-04-14 01:35:14,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:14,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-04-14 01:35:14,533 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2025-04-14 01:35:14,533 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:14,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 61 transitions, 406 flow. Second operand has 17 states, 17 states have (on average 6.588235294117647) internal successors, (112), 17 states have internal predecessors, (112), 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) [2025-04-14 01:35:14,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:14,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:14,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:35:15,275 INFO L116 PetriNetUnfolderBase]: 1192/2120 cut-off events. [2025-04-14 01:35:15,275 INFO L117 PetriNetUnfolderBase]: For 2115/2115 co-relation queries the response was YES. [2025-04-14 01:35:15,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5557 conditions, 2120 events. 1192/2120 cut-off events. For 2115/2115 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 11424 event pairs, 74 based on Foata normal form. 4/1598 useless extension candidates. Maximal degree in co-relation 5510. Up to 351 conditions per place. [2025-04-14 01:35:15,282 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 113 selfloop transitions, 59 changer transitions 66/240 dead transitions. [2025-04-14 01:35:15,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 240 transitions, 1413 flow [2025-04-14 01:35:15,283 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-04-14 01:35:15,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-04-14 01:35:15,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 310 transitions. [2025-04-14 01:35:15,284 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5904761904761905 [2025-04-14 01:35:15,284 INFO L175 Difference]: Start difference. First operand has 77 places, 61 transitions, 406 flow. Second operand 25 states and 310 transitions. [2025-04-14 01:35:15,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 240 transitions, 1413 flow [2025-04-14 01:35:15,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 240 transitions, 1367 flow, removed 20 selfloop flow, removed 9 redundant places. [2025-04-14 01:35:15,292 INFO L231 Difference]: Finished difference. Result has 94 places, 83 transitions, 685 flow [2025-04-14 01:35:15,292 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=685, PETRI_PLACES=94, PETRI_TRANSITIONS=83} [2025-04-14 01:35:15,293 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 72 predicate places. [2025-04-14 01:35:15,293 INFO L485 AbstractCegarLoop]: Abstraction has has 94 places, 83 transitions, 685 flow [2025-04-14 01:35:15,293 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.588235294117647) internal successors, (112), 17 states have internal predecessors, (112), 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) [2025-04-14 01:35:15,293 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:15,293 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:15,299 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-04-14 01:35:15,493 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:35:15,494 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:15,494 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:15,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1379394460, now seen corresponding path program 7 times [2025-04-14 01:35:15,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:15,494 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738101709] [2025-04-14 01:35:15,494 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-14 01:35:15,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:15,502 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-04-14 01:35:15,509 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-04-14 01:35:15,509 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 01:35:15,509 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:15,676 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-04-14 01:35:15,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:15,676 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738101709] [2025-04-14 01:35:15,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738101709] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 01:35:15,676 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192473989] [2025-04-14 01:35:15,676 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-14 01:35:15,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:35:15,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:35:15,679 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) [2025-04-14 01:35:15,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-04-14 01:35:15,725 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-04-14 01:35:15,743 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-04-14 01:35:15,743 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 01:35:15,743 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:15,744 INFO L256 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-04-14 01:35:15,746 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 01:35:15,939 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-04-14 01:35:15,939 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 01:35:16,145 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-04-14 01:35:16,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192473989] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 01:35:16,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 01:35:16,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 27 [2025-04-14 01:35:16,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150172262] [2025-04-14 01:35:16,146 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 01:35:16,146 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-04-14 01:35:16,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:16,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-04-14 01:35:16,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=602, Unknown=0, NotChecked=0, Total=756 [2025-04-14 01:35:16,147 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:16,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 83 transitions, 685 flow. Second operand has 28 states, 28 states have (on average 6.464285714285714) internal successors, (181), 28 states have internal predecessors, (181), 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) [2025-04-14 01:35:16,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:16,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:16,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:35:16,964 INFO L116 PetriNetUnfolderBase]: 1556/2836 cut-off events. [2025-04-14 01:35:16,964 INFO L117 PetriNetUnfolderBase]: For 3862/3862 co-relation queries the response was YES. [2025-04-14 01:35:16,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7781 conditions, 2836 events. 1556/2836 cut-off events. For 3862/3862 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 17303 event pairs, 866 based on Foata normal form. 81/2183 useless extension candidates. Maximal degree in co-relation 7571. Up to 1858 conditions per place. [2025-04-14 01:35:16,975 INFO L140 encePairwiseOnDemand]: 16/21 looper letters, 69 selfloop transitions, 5 changer transitions 108/184 dead transitions. [2025-04-14 01:35:16,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 184 transitions, 1399 flow [2025-04-14 01:35:16,976 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-04-14 01:35:16,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-04-14 01:35:16,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 194 transitions. [2025-04-14 01:35:16,977 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5434173669467787 [2025-04-14 01:35:16,977 INFO L175 Difference]: Start difference. First operand has 94 places, 83 transitions, 685 flow. Second operand 17 states and 194 transitions. [2025-04-14 01:35:16,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 184 transitions, 1399 flow [2025-04-14 01:35:16,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 184 transitions, 1271 flow, removed 20 selfloop flow, removed 8 redundant places. [2025-04-14 01:35:16,992 INFO L231 Difference]: Finished difference. Result has 110 places, 76 transitions, 594 flow [2025-04-14 01:35:16,992 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=583, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=594, PETRI_PLACES=110, PETRI_TRANSITIONS=76} [2025-04-14 01:35:16,993 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 88 predicate places. [2025-04-14 01:35:16,993 INFO L485 AbstractCegarLoop]: Abstraction has has 110 places, 76 transitions, 594 flow [2025-04-14 01:35:16,993 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 6.464285714285714) internal successors, (181), 28 states have internal predecessors, (181), 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) [2025-04-14 01:35:16,993 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:16,993 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:16,999 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-04-14 01:35:17,197 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-04-14 01:35:17,197 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:17,198 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:17,198 INFO L85 PathProgramCache]: Analyzing trace with hash -899546855, now seen corresponding path program 8 times [2025-04-14 01:35:17,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:17,198 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798001010] [2025-04-14 01:35:17,198 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 01:35:17,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:17,206 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 33 statements into 2 equivalence classes. [2025-04-14 01:35:17,229 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 33 of 33 statements. [2025-04-14 01:35:17,229 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 01:35:17,229 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:17,584 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:35:17,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:17,585 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798001010] [2025-04-14 01:35:17,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798001010] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 01:35:17,585 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118994206] [2025-04-14 01:35:17,585 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 01:35:17,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:35:17,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:35:17,587 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) [2025-04-14 01:35:17,589 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-04-14 01:35:17,644 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 33 statements into 2 equivalence classes. [2025-04-14 01:35:17,668 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 33 of 33 statements. [2025-04-14 01:35:17,668 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 01:35:17,668 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:17,669 INFO L256 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-04-14 01:35:17,670 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 01:35:17,918 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-04-14 01:35:17,919 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 01:35:18,018 INFO L325 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-04-14 01:35:18,018 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2025-04-14 01:35:18,094 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-04-14 01:35:18,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118994206] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 01:35:18,094 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 01:35:18,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 9] total 31 [2025-04-14 01:35:18,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549413571] [2025-04-14 01:35:18,094 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 01:35:18,095 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-04-14 01:35:18,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:18,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-04-14 01:35:18,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=965, Unknown=0, NotChecked=0, Total=1056 [2025-04-14 01:35:18,096 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:18,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 76 transitions, 594 flow. Second operand has 33 states, 33 states have (on average 6.454545454545454) internal successors, (213), 33 states have internal predecessors, (213), 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) [2025-04-14 01:35:18,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:18,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:18,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:35:19,723 INFO L116 PetriNetUnfolderBase]: 2647/4660 cut-off events. [2025-04-14 01:35:19,723 INFO L117 PetriNetUnfolderBase]: For 6429/6429 co-relation queries the response was YES. [2025-04-14 01:35:19,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12665 conditions, 4660 events. 2647/4660 cut-off events. For 6429/6429 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 27621 event pairs, 146 based on Foata normal form. 31/3526 useless extension candidates. Maximal degree in co-relation 12604. Up to 792 conditions per place. [2025-04-14 01:35:19,779 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 129 selfloop transitions, 115 changer transitions 114/360 dead transitions. [2025-04-14 01:35:19,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 360 transitions, 2413 flow [2025-04-14 01:35:19,779 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-04-14 01:35:19,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2025-04-14 01:35:19,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 419 transitions. [2025-04-14 01:35:19,781 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5868347338935574 [2025-04-14 01:35:19,781 INFO L175 Difference]: Start difference. First operand has 110 places, 76 transitions, 594 flow. Second operand 34 states and 419 transitions. [2025-04-14 01:35:19,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 360 transitions, 2413 flow [2025-04-14 01:35:19,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 360 transitions, 2344 flow, removed 28 selfloop flow, removed 14 redundant places. [2025-04-14 01:35:19,808 INFO L231 Difference]: Finished difference. Result has 125 places, 137 transitions, 1487 flow [2025-04-14 01:35:19,808 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=1487, PETRI_PLACES=125, PETRI_TRANSITIONS=137} [2025-04-14 01:35:19,808 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 103 predicate places. [2025-04-14 01:35:19,808 INFO L485 AbstractCegarLoop]: Abstraction has has 125 places, 137 transitions, 1487 flow [2025-04-14 01:35:19,809 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 6.454545454545454) internal successors, (213), 33 states have internal predecessors, (213), 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) [2025-04-14 01:35:19,809 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:19,809 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:19,815 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-04-14 01:35:20,011 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:35:20,013 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:20,013 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:20,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1999149418, now seen corresponding path program 9 times [2025-04-14 01:35:20,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:20,013 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331085328] [2025-04-14 01:35:20,014 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 01:35:20,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:20,028 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 36 statements into 5 equivalence classes. [2025-04-14 01:35:20,073 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) and asserted 36 of 36 statements. [2025-04-14 01:35:20,073 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2025-04-14 01:35:20,073 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:20,166 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 20 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-04-14 01:35:20,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:20,166 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331085328] [2025-04-14 01:35:20,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331085328] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 01:35:20,167 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674234866] [2025-04-14 01:35:20,167 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 01:35:20,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:35:20,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:35:20,168 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) [2025-04-14 01:35:20,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-04-14 01:35:20,221 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 36 statements into 5 equivalence classes. [2025-04-14 01:35:20,343 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) and asserted 36 of 36 statements. [2025-04-14 01:35:20,343 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2025-04-14 01:35:20,343 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:20,345 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-04-14 01:35:20,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 01:35:20,385 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 20 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-04-14 01:35:20,386 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 01:35:20,453 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 20 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-04-14 01:35:20,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674234866] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 01:35:20,454 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 01:35:20,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 7 [2025-04-14 01:35:20,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324169687] [2025-04-14 01:35:20,454 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 01:35:20,454 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-04-14 01:35:20,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:20,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-04-14 01:35:20,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2025-04-14 01:35:20,455 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:20,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 137 transitions, 1487 flow. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 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) [2025-04-14 01:35:20,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:20,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:20,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:35:21,175 INFO L116 PetriNetUnfolderBase]: 4425/7763 cut-off events. [2025-04-14 01:35:21,175 INFO L117 PetriNetUnfolderBase]: For 24148/24148 co-relation queries the response was YES. [2025-04-14 01:35:21,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25046 conditions, 7763 events. 4425/7763 cut-off events. For 24148/24148 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 49740 event pairs, 701 based on Foata normal form. 14/5831 useless extension candidates. Maximal degree in co-relation 24830. Up to 1814 conditions per place. [2025-04-14 01:35:21,217 INFO L140 encePairwiseOnDemand]: 18/21 looper letters, 107 selfloop transitions, 156 changer transitions 0/265 dead transitions. [2025-04-14 01:35:21,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 265 transitions, 3328 flow [2025-04-14 01:35:21,218 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-14 01:35:21,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-04-14 01:35:21,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 104 transitions. [2025-04-14 01:35:21,218 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7074829931972789 [2025-04-14 01:35:21,218 INFO L175 Difference]: Start difference. First operand has 125 places, 137 transitions, 1487 flow. Second operand 7 states and 104 transitions. [2025-04-14 01:35:21,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 265 transitions, 3328 flow [2025-04-14 01:35:21,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 265 transitions, 3035 flow, removed 112 selfloop flow, removed 17 redundant places. [2025-04-14 01:35:21,292 INFO L231 Difference]: Finished difference. Result has 110 places, 215 transitions, 2641 flow [2025-04-14 01:35:21,292 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1344, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2641, PETRI_PLACES=110, PETRI_TRANSITIONS=215} [2025-04-14 01:35:21,293 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 88 predicate places. [2025-04-14 01:35:21,293 INFO L485 AbstractCegarLoop]: Abstraction has has 110 places, 215 transitions, 2641 flow [2025-04-14 01:35:21,293 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 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) [2025-04-14 01:35:21,293 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:21,293 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:21,299 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-04-14 01:35:21,493 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:35:21,494 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:21,494 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:21,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1095034648, now seen corresponding path program 10 times [2025-04-14 01:35:21,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:21,494 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281229977] [2025-04-14 01:35:21,494 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 01:35:21,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:21,501 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 38 statements into 2 equivalence classes. [2025-04-14 01:35:21,508 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 38 of 38 statements. [2025-04-14 01:35:21,509 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 01:35:21,509 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:21,713 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 18 proven. 26 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-04-14 01:35:21,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:21,713 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281229977] [2025-04-14 01:35:21,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281229977] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 01:35:21,713 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985915273] [2025-04-14 01:35:21,713 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 01:35:21,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:35:21,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:35:21,715 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) [2025-04-14 01:35:21,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-04-14 01:35:21,765 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 38 statements into 2 equivalence classes. [2025-04-14 01:35:21,790 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 38 of 38 statements. [2025-04-14 01:35:21,790 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 01:35:21,790 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:21,794 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-04-14 01:35:21,795 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 01:35:21,859 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-04-14 01:35:21,859 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 01:35:21,873 INFO L325 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-04-14 01:35:21,873 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 11 [2025-04-14 01:35:21,904 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-04-14 01:35:21,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985915273] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 01:35:21,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 01:35:21,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-04-14 01:35:21,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887365175] [2025-04-14 01:35:21,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 01:35:21,905 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-04-14 01:35:21,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:21,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-04-14 01:35:21,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2025-04-14 01:35:21,906 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:21,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 215 transitions, 2641 flow. Second operand has 15 states, 15 states have (on average 7.666666666666667) internal successors, (115), 15 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-14 01:35:21,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:21,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:21,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:35:23,148 INFO L116 PetriNetUnfolderBase]: 6347/11120 cut-off events. [2025-04-14 01:35:23,148 INFO L117 PetriNetUnfolderBase]: For 43753/43753 co-relation queries the response was YES. [2025-04-14 01:35:23,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38252 conditions, 11120 events. 6347/11120 cut-off events. For 43753/43753 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 74088 event pairs, 390 based on Foata normal form. 11/8340 useless extension candidates. Maximal degree in co-relation 37432. Up to 1917 conditions per place. [2025-04-14 01:35:23,202 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 192 selfloop transitions, 255 changer transitions 26/475 dead transitions. [2025-04-14 01:35:23,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 475 transitions, 5571 flow [2025-04-14 01:35:23,203 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-04-14 01:35:23,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-04-14 01:35:23,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 326 transitions. [2025-04-14 01:35:23,204 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6749482401656315 [2025-04-14 01:35:23,204 INFO L175 Difference]: Start difference. First operand has 110 places, 215 transitions, 2641 flow. Second operand 23 states and 326 transitions. [2025-04-14 01:35:23,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 475 transitions, 5571 flow [2025-04-14 01:35:23,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 475 transitions, 5485 flow, removed 41 selfloop flow, removed 1 redundant places. [2025-04-14 01:35:23,341 INFO L231 Difference]: Finished difference. Result has 143 places, 304 transitions, 4530 flow [2025-04-14 01:35:23,341 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=2607, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=169, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=4530, PETRI_PLACES=143, PETRI_TRANSITIONS=304} [2025-04-14 01:35:23,342 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 121 predicate places. [2025-04-14 01:35:23,342 INFO L485 AbstractCegarLoop]: Abstraction has has 143 places, 304 transitions, 4530 flow [2025-04-14 01:35:23,342 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.666666666666667) internal successors, (115), 15 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-14 01:35:23,342 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:23,342 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:23,353 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-04-14 01:35:23,546 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-04-14 01:35:23,546 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:23,546 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:23,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1462206968, now seen corresponding path program 11 times [2025-04-14 01:35:23,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:23,547 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705516611] [2025-04-14 01:35:23,547 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-14 01:35:23,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:23,556 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 38 statements into 5 equivalence classes. [2025-04-14 01:35:23,584 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 38 of 38 statements. [2025-04-14 01:35:23,584 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-04-14 01:35:23,584 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:24,125 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:35:24,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:24,125 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705516611] [2025-04-14 01:35:24,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705516611] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 01:35:24,125 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515120579] [2025-04-14 01:35:24,125 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-14 01:35:24,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:35:24,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:35:24,129 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) [2025-04-14 01:35:24,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-04-14 01:35:24,184 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 38 statements into 5 equivalence classes. [2025-04-14 01:35:24,230 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 38 of 38 statements. [2025-04-14 01:35:24,230 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-04-14 01:35:24,230 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:24,233 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-04-14 01:35:24,235 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 01:35:24,369 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-04-14 01:35:24,719 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:35:24,719 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 01:35:25,029 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 39 [2025-04-14 01:35:25,035 INFO L325 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-04-14 01:35:25,035 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 47 [2025-04-14 01:35:25,086 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 4 proven. 41 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-04-14 01:35:25,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515120579] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 01:35:25,086 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 01:35:25,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17, 13] total 40 [2025-04-14 01:35:25,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520783745] [2025-04-14 01:35:25,086 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 01:35:25,087 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2025-04-14 01:35:25,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:25,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2025-04-14 01:35:25,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=1544, Unknown=0, NotChecked=0, Total=1722 [2025-04-14 01:35:25,088 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:25,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 304 transitions, 4530 flow. Second operand has 42 states, 42 states have (on average 6.166666666666667) internal successors, (259), 42 states have internal predecessors, (259), 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) [2025-04-14 01:35:25,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:25,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:25,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:35:28,363 INFO L116 PetriNetUnfolderBase]: 8313/14539 cut-off events. [2025-04-14 01:35:28,363 INFO L117 PetriNetUnfolderBase]: For 70924/70924 co-relation queries the response was YES. [2025-04-14 01:35:28,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53113 conditions, 14539 events. 8313/14539 cut-off events. For 70924/70924 co-relation queries the response was YES. Maximal size of possible extension queue 492. Compared 105331 event pairs, 2433 based on Foata normal form. 1/10891 useless extension candidates. Maximal degree in co-relation 50212. Up to 9073 conditions per place. [2025-04-14 01:35:28,433 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 486 selfloop transitions, 134 changer transitions 116/738 dead transitions. [2025-04-14 01:35:28,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 738 transitions, 8646 flow [2025-04-14 01:35:28,433 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-04-14 01:35:28,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2025-04-14 01:35:28,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 597 transitions. [2025-04-14 01:35:28,435 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5801749271137027 [2025-04-14 01:35:28,435 INFO L175 Difference]: Start difference. First operand has 143 places, 304 transitions, 4530 flow. Second operand 49 states and 597 transitions. [2025-04-14 01:35:28,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 738 transitions, 8646 flow [2025-04-14 01:35:28,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 738 transitions, 7931 flow, removed 55 selfloop flow, removed 5 redundant places. [2025-04-14 01:35:28,659 INFO L231 Difference]: Finished difference. Result has 196 places, 376 transitions, 5433 flow [2025-04-14 01:35:28,659 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=3980, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=5433, PETRI_PLACES=196, PETRI_TRANSITIONS=376} [2025-04-14 01:35:28,659 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 174 predicate places. [2025-04-14 01:35:28,659 INFO L485 AbstractCegarLoop]: Abstraction has has 196 places, 376 transitions, 5433 flow [2025-04-14 01:35:28,660 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 6.166666666666667) internal successors, (259), 42 states have internal predecessors, (259), 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) [2025-04-14 01:35:28,660 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:35:28,660 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:35:28,665 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-04-14 01:35:28,860 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-04-14 01:35:28,860 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:35:28,861 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:35:28,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1902419926, now seen corresponding path program 12 times [2025-04-14 01:35:28,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:35:28,861 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335291993] [2025-04-14 01:35:28,861 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-14 01:35:28,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:35:28,869 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 38 statements into 5 equivalence classes. [2025-04-14 01:35:28,903 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) and asserted 38 of 38 statements. [2025-04-14 01:35:28,903 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2025-04-14 01:35:28,903 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:29,422 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:35:29,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:35:29,422 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335291993] [2025-04-14 01:35:29,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335291993] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 01:35:29,422 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909276496] [2025-04-14 01:35:29,422 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-14 01:35:29,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:35:29,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:35:29,425 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) [2025-04-14 01:35:29,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-04-14 01:35:29,477 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 38 statements into 5 equivalence classes. [2025-04-14 01:35:29,526 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) and asserted 38 of 38 statements. [2025-04-14 01:35:29,526 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2025-04-14 01:35:29,526 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:35:29,528 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 47 conjuncts are in the unsatisfiable core [2025-04-14 01:35:29,529 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 01:35:29,670 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-04-14 01:35:30,006 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 16 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:35:30,006 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 01:35:30,719 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 39 [2025-04-14 01:35:30,729 INFO L325 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-04-14 01:35:30,729 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 47 [2025-04-14 01:35:30,991 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 16 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:35:30,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909276496] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 01:35:30,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 01:35:30,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 49 [2025-04-14 01:35:30,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957716505] [2025-04-14 01:35:30,991 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 01:35:30,992 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2025-04-14 01:35:30,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:35:30,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2025-04-14 01:35:30,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=2236, Unknown=0, NotChecked=0, Total=2550 [2025-04-14 01:35:30,993 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:35:30,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 376 transitions, 5433 flow. Second operand has 51 states, 51 states have (on average 6.0) internal successors, (306), 51 states have internal predecessors, (306), 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) [2025-04-14 01:35:30,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:35:30,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:35:30,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:36:14,034 INFO L116 PetriNetUnfolderBase]: 82845/144275 cut-off events. [2025-04-14 01:36:14,035 INFO L117 PetriNetUnfolderBase]: For 711538/711538 co-relation queries the response was YES. [2025-04-14 01:36:15,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 512990 conditions, 144275 events. 82845/144275 cut-off events. For 711538/711538 co-relation queries the response was YES. Maximal size of possible extension queue 3838. Compared 1393293 event pairs, 7839 based on Foata normal form. 222/108298 useless extension candidates. Maximal degree in co-relation 502449. Up to 28662 conditions per place. [2025-04-14 01:36:15,385 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 1280 selfloop transitions, 272 changer transitions 4114/5668 dead transitions. [2025-04-14 01:36:15,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 427 places, 5668 transitions, 74070 flow [2025-04-14 01:36:15,386 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 232 states. [2025-04-14 01:36:15,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 232 states. [2025-04-14 01:36:15,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 3064 transitions. [2025-04-14 01:36:15,393 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6288998357963875 [2025-04-14 01:36:15,393 INFO L175 Difference]: Start difference. First operand has 196 places, 376 transitions, 5433 flow. Second operand 232 states and 3064 transitions. [2025-04-14 01:36:15,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 427 places, 5668 transitions, 74070 flow [2025-04-14 01:36:23,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 409 places, 5668 transitions, 73390 flow, removed 239 selfloop flow, removed 18 redundant places. [2025-04-14 01:36:23,664 INFO L231 Difference]: Finished difference. Result has 623 places, 642 transitions, 15538 flow [2025-04-14 01:36:23,664 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=5291, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=376, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=232, PETRI_FLOW=15538, PETRI_PLACES=623, PETRI_TRANSITIONS=642} [2025-04-14 01:36:23,665 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 601 predicate places. [2025-04-14 01:36:23,665 INFO L485 AbstractCegarLoop]: Abstraction has has 623 places, 642 transitions, 15538 flow [2025-04-14 01:36:23,665 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 6.0) internal successors, (306), 51 states have internal predecessors, (306), 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) [2025-04-14 01:36:23,665 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:36:23,665 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:36:23,671 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-04-14 01:36:23,865 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-04-14 01:36:23,866 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:36:23,867 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:36:23,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1889792768, now seen corresponding path program 13 times [2025-04-14 01:36:23,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:36:23,867 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026784350] [2025-04-14 01:36:23,867 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-14 01:36:23,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:36:23,874 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-04-14 01:36:23,884 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-04-14 01:36:23,884 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 01:36:23,884 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:36:24,377 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-14 01:36:24,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:36:24,377 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026784350] [2025-04-14 01:36:24,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026784350] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 01:36:24,377 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73370980] [2025-04-14 01:36:24,377 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-14 01:36:24,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:36:24,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:36:24,382 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) [2025-04-14 01:36:24,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-04-14 01:36:24,439 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-04-14 01:36:24,465 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-04-14 01:36:24,466 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-14 01:36:24,466 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:36:24,471 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-04-14 01:36:24,473 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 01:36:24,706 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-04-14 01:36:24,706 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 01:36:24,783 INFO L325 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-04-14 01:36:24,784 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2025-04-14 01:36:24,890 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-04-14 01:36:24,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73370980] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 01:36:24,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 01:36:24,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 11, 9] total 35 [2025-04-14 01:36:24,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401938310] [2025-04-14 01:36:24,891 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 01:36:24,891 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2025-04-14 01:36:24,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:36:24,892 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2025-04-14 01:36:24,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=1217, Unknown=0, NotChecked=0, Total=1332 [2025-04-14 01:36:24,892 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:36:24,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 623 places, 642 transitions, 15538 flow. Second operand has 37 states, 37 states have (on average 6.54054054054054) internal successors, (242), 37 states have internal predecessors, (242), 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) [2025-04-14 01:36:24,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:36:24,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:36:24,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:36:55,292 INFO L116 PetriNetUnfolderBase]: 42196/74062 cut-off events. [2025-04-14 01:36:55,293 INFO L117 PetriNetUnfolderBase]: For 13838282/13838282 co-relation queries the response was YES. [2025-04-14 01:36:58,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 654520 conditions, 74062 events. 42196/74062 cut-off events. For 13838282/13838282 co-relation queries the response was YES. Maximal size of possible extension queue 2201. Compared 669073 event pairs, 2358 based on Foata normal form. 240/55571 useless extension candidates. Maximal degree in co-relation 652750. Up to 15175 conditions per place. [2025-04-14 01:36:58,983 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 948 selfloop transitions, 1041 changer transitions 367/2358 dead transitions. [2025-04-14 01:36:58,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 650 places, 2358 transitions, 66947 flow [2025-04-14 01:36:58,984 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 154 states. [2025-04-14 01:36:58,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2025-04-14 01:36:58,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 2072 transitions. [2025-04-14 01:36:58,987 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6406926406926406 [2025-04-14 01:36:58,987 INFO L175 Difference]: Start difference. First operand has 623 places, 642 transitions, 15538 flow. Second operand 154 states and 2072 transitions. [2025-04-14 01:36:58,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 650 places, 2358 transitions, 66947 flow [2025-04-14 01:41:08,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 523 places, 2358 transitions, 40082 flow, removed 13404 selfloop flow, removed 127 redundant places. [2025-04-14 01:41:08,651 INFO L231 Difference]: Finished difference. Result has 581 places, 1078 transitions, 28335 flow [2025-04-14 01:41:08,652 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=10274, PETRI_DIFFERENCE_MINUEND_PLACES=370, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=642, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=472, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=154, PETRI_FLOW=28335, PETRI_PLACES=581, PETRI_TRANSITIONS=1078} [2025-04-14 01:41:08,653 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 559 predicate places. [2025-04-14 01:41:08,653 INFO L485 AbstractCegarLoop]: Abstraction has has 581 places, 1078 transitions, 28335 flow [2025-04-14 01:41:08,653 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 6.54054054054054) internal successors, (242), 37 states have internal predecessors, (242), 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) [2025-04-14 01:41:08,653 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:41:08,653 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:41:08,660 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-04-14 01:41:08,857 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-04-14 01:41:08,857 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:41:08,858 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:41:08,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1799739137, now seen corresponding path program 14 times [2025-04-14 01:41:08,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:41:08,858 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948058615] [2025-04-14 01:41:08,858 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 01:41:08,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:41:08,867 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-04-14 01:41:08,887 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-04-14 01:41:08,888 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 01:41:08,888 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:41:09,101 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 6 proven. 30 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-04-14 01:41:09,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:41:09,102 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948058615] [2025-04-14 01:41:09,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948058615] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 01:41:09,102 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135229053] [2025-04-14 01:41:09,102 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-14 01:41:09,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:41:09,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:41:09,104 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) [2025-04-14 01:41:09,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-04-14 01:41:09,164 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-04-14 01:41:09,202 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-04-14 01:41:09,203 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-14 01:41:09,203 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:41:09,204 INFO L256 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-04-14 01:41:09,207 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 01:41:09,304 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-04-14 01:41:09,304 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 01:41:09,328 INFO L325 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-04-14 01:41:09,328 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2025-04-14 01:41:09,355 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-04-14 01:41:09,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135229053] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 01:41:09,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 01:41:09,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 18 [2025-04-14 01:41:09,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904243680] [2025-04-14 01:41:09,356 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 01:41:09,356 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-04-14 01:41:09,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:41:09,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-04-14 01:41:09,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2025-04-14 01:41:09,357 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:41:09,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 581 places, 1078 transitions, 28335 flow. Second operand has 20 states, 20 states have (on average 6.6) internal successors, (132), 20 states have internal predecessors, (132), 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) [2025-04-14 01:41:09,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:41:09,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:41:09,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:41:39,869 INFO L116 PetriNetUnfolderBase]: 43121/74946 cut-off events. [2025-04-14 01:41:39,870 INFO L117 PetriNetUnfolderBase]: For 4930256/4930256 co-relation queries the response was YES. [2025-04-14 01:41:42,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 485554 conditions, 74946 events. 43121/74946 cut-off events. For 4930256/4930256 co-relation queries the response was YES. Maximal size of possible extension queue 2130. Compared 669159 event pairs, 3466 based on Foata normal form. 149/56314 useless extension candidates. Maximal degree in co-relation 485309. Up to 15990 conditions per place. [2025-04-14 01:41:43,103 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 92 selfloop transitions, 1152 changer transitions 30/1276 dead transitions. [2025-04-14 01:41:43,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 520 places, 1276 transitions, 36140 flow [2025-04-14 01:41:43,104 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-14 01:41:43,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-04-14 01:41:43,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 173 transitions. [2025-04-14 01:41:43,109 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6865079365079365 [2025-04-14 01:41:43,109 INFO L175 Difference]: Start difference. First operand has 581 places, 1078 transitions, 28335 flow. Second operand 12 states and 173 transitions. [2025-04-14 01:41:43,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 520 places, 1276 transitions, 36140 flow [2025-04-14 01:46:00,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 442 places, 1276 transitions, 21493 flow, removed 7276 selfloop flow, removed 78 redundant places. [2025-04-14 01:46:00,722 INFO L231 Difference]: Finished difference. Result has 452 places, 1187 transitions, 23260 flow [2025-04-14 01:46:00,723 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=16770, PETRI_DIFFERENCE_MINUEND_PLACES=431, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1078, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1044, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=23260, PETRI_PLACES=452, PETRI_TRANSITIONS=1187} [2025-04-14 01:46:00,723 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 430 predicate places. [2025-04-14 01:46:00,723 INFO L485 AbstractCegarLoop]: Abstraction has has 452 places, 1187 transitions, 23260 flow [2025-04-14 01:46:00,723 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.6) internal successors, (132), 20 states have internal predecessors, (132), 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) [2025-04-14 01:46:00,724 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:46:00,724 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:46:00,730 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-04-14 01:46:00,924 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-04-14 01:46:00,924 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:46:00,925 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:46:00,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1099830555, now seen corresponding path program 15 times [2025-04-14 01:46:00,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:46:00,925 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74555194] [2025-04-14 01:46:00,925 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 01:46:00,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:46:00,933 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 41 statements into 6 equivalence classes. [2025-04-14 01:46:00,971 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 41 of 41 statements. [2025-04-14 01:46:00,971 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-04-14 01:46:00,971 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:46:01,073 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 30 proven. 20 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-04-14 01:46:01,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:46:01,073 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74555194] [2025-04-14 01:46:01,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74555194] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 01:46:01,073 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650134064] [2025-04-14 01:46:01,073 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-14 01:46:01,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:46:01,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:46:01,076 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) [2025-04-14 01:46:01,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-04-14 01:46:01,138 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 41 statements into 6 equivalence classes. [2025-04-14 01:46:01,393 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 41 of 41 statements. [2025-04-14 01:46:01,393 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-04-14 01:46:01,393 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:46:01,395 INFO L256 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-04-14 01:46:01,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 01:46:01,430 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 30 proven. 20 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-04-14 01:46:01,431 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 01:46:01,487 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 30 proven. 20 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-04-14 01:46:01,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650134064] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 01:46:01,487 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 01:46:01,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 8 [2025-04-14 01:46:01,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059104741] [2025-04-14 01:46:01,487 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 01:46:01,488 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-14 01:46:01,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:46:01,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-14 01:46:01,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2025-04-14 01:46:01,488 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:46:01,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 1187 transitions, 23260 flow. Second operand has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 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) [2025-04-14 01:46:01,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:46:01,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:46:01,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:46:39,122 INFO L116 PetriNetUnfolderBase]: 69349/120442 cut-off events. [2025-04-14 01:46:39,122 INFO L117 PetriNetUnfolderBase]: For 953702/953702 co-relation queries the response was YES. [2025-04-14 01:46:42,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 485940 conditions, 120442 events. 69349/120442 cut-off events. For 953702/953702 co-relation queries the response was YES. Maximal size of possible extension queue 3434. Compared 1149407 event pairs, 8885 based on Foata normal form. 28/90312 useless extension candidates. Maximal degree in co-relation 485755. Up to 30333 conditions per place. [2025-04-14 01:46:42,431 INFO L140 encePairwiseOnDemand]: 18/21 looper letters, 422 selfloop transitions, 1394 changer transitions 0/1818 dead transitions. [2025-04-14 01:46:42,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 459 places, 1818 transitions, 40380 flow [2025-04-14 01:46:42,432 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-04-14 01:46:42,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-04-14 01:46:42,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 120 transitions. [2025-04-14 01:46:42,433 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7142857142857143 [2025-04-14 01:46:42,433 INFO L175 Difference]: Start difference. First operand has 452 places, 1187 transitions, 23260 flow. Second operand 8 states and 120 transitions. [2025-04-14 01:46:42,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 459 places, 1818 transitions, 40380 flow [2025-04-14 01:47:03,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 393 places, 1818 transitions, 36147 flow, removed 579 selfloop flow, removed 66 redundant places. [2025-04-14 01:47:03,788 INFO L231 Difference]: Finished difference. Result has 395 places, 1758 transitions, 36607 flow [2025-04-14 01:47:03,790 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=20061, PETRI_DIFFERENCE_MINUEND_PLACES=386, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=962, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=36607, PETRI_PLACES=395, PETRI_TRANSITIONS=1758} [2025-04-14 01:47:03,790 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 373 predicate places. [2025-04-14 01:47:03,790 INFO L485 AbstractCegarLoop]: Abstraction has has 395 places, 1758 transitions, 36607 flow [2025-04-14 01:47:03,790 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 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) [2025-04-14 01:47:03,790 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-14 01:47:03,791 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-14 01:47:03,798 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-04-14 01:47:03,991 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-04-14 01:47:03,991 INFO L403 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-14 01:47:03,992 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-14 01:47:03,992 INFO L85 PathProgramCache]: Analyzing trace with hash -586370707, now seen corresponding path program 16 times [2025-04-14 01:47:03,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-14 01:47:03,992 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108983904] [2025-04-14 01:47:03,992 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 01:47:03,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-14 01:47:04,000 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 43 statements into 2 equivalence classes. [2025-04-14 01:47:04,008 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 43 of 43 statements. [2025-04-14 01:47:04,008 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 01:47:04,008 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:47:04,149 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 31 proven. 40 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2025-04-14 01:47:04,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-14 01:47:04,149 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108983904] [2025-04-14 01:47:04,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108983904] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-14 01:47:04,149 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808773365] [2025-04-14 01:47:04,149 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-14 01:47:04,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:47:04,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-14 01:47:04,151 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) [2025-04-14 01:47:04,153 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-04-14 01:47:04,212 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 43 statements into 2 equivalence classes. [2025-04-14 01:47:04,264 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 43 of 43 statements. [2025-04-14 01:47:04,264 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-14 01:47:04,264 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-14 01:47:04,266 INFO L256 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-04-14 01:47:04,267 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-14 01:47:04,309 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 31 proven. 40 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2025-04-14 01:47:04,309 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-14 01:47:04,323 INFO L325 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-04-14 01:47:04,323 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 11 [2025-04-14 01:47:04,391 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 31 proven. 40 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2025-04-14 01:47:04,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808773365] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-14 01:47:04,392 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-14 01:47:04,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 9 [2025-04-14 01:47:04,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843292903] [2025-04-14 01:47:04,392 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-14 01:47:04,392 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-04-14 01:47:04,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-14 01:47:04,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-04-14 01:47:04,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2025-04-14 01:47:04,393 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-04-14 01:47:04,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 395 places, 1758 transitions, 36607 flow. Second operand has 11 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 11 states have internal predecessors, (80), 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) [2025-04-14 01:47:04,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-14 01:47:04,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-04-14 01:47:04,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-14 01:47:45,117 INFO L116 PetriNetUnfolderBase]: 70835/123040 cut-off events. [2025-04-14 01:47:45,117 INFO L117 PetriNetUnfolderBase]: For 1046919/1046919 co-relation queries the response was YES. [2025-04-14 01:47:46,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 516498 conditions, 123040 events. 70835/123040 cut-off events. For 1046919/1046919 co-relation queries the response was YES. Maximal size of possible extension queue 3521. Compared 1176588 event pairs, 6839 based on Foata normal form. 26/92258 useless extension candidates. Maximal degree in co-relation 516371. Up to 26821 conditions per place. [2025-04-14 01:47:47,310 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 493 selfloop transitions, 1477 changer transitions 30/2002 dead transitions. [2025-04-14 01:47:47,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 2002 transitions, 42796 flow [2025-04-14 01:47:47,311 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-04-14 01:47:47,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-04-14 01:47:47,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 384 transitions. [2025-04-14 01:47:47,312 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6772486772486772 [2025-04-14 01:47:47,312 INFO L175 Difference]: Start difference. First operand has 395 places, 1758 transitions, 36607 flow. Second operand 27 states and 384 transitions. [2025-04-14 01:47:47,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 2002 transitions, 42796 flow Received shutdown request... [2025-04-14 01:47:52,793 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2025-04-14 01:47:52,801 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-04-14 01:47:52,827 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-14 01:47:52,827 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-14 01:47:52,994 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-14 01:47:52,995 WARN L610 AbstractCegarLoop]: Verification canceled: while executing RemoveRedundantFlow. [2025-04-14 01:47:53,002 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2025-04-14 01:47:53,003 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2025-04-14 01:47:53,003 INFO L422 BasicCegarLoop]: Path program histogram: [16, 1, 1, 1] [2025-04-14 01:47:53,016 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-14 01:47:53,016 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-14 01:47:53,034 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.04 01:47:53 BasicIcfg [2025-04-14 01:47:53,034 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-14 01:47:53,035 INFO L158 Benchmark]: Toolchain (without parser) took 765433.49ms. Allocated memory was 142.6MB in the beginning and 4.5GB in the end (delta: 4.4GB). Free memory was 100.9MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 5.8GB. Max. memory is 8.0GB. [2025-04-14 01:47:53,040 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 159.4MB. Free memory is still 88.2MB. There was no memory consumed. Max. memory is 8.0GB. [2025-04-14 01:47:53,040 INFO L158 Benchmark]: CACSL2BoogieTranslator took 307.86ms. Allocated memory is still 142.6MB. Free memory was 100.9MB in the beginning and 85.9MB in the end (delta: 15.0MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-04-14 01:47:53,040 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.91ms. Allocated memory is still 142.6MB. Free memory was 85.9MB in the beginning and 84.1MB in the end (delta: 1.8MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-04-14 01:47:53,040 INFO L158 Benchmark]: Boogie Preprocessor took 36.80ms. Allocated memory is still 142.6MB. Free memory was 84.1MB in the beginning and 82.3MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 8.0GB. [2025-04-14 01:47:53,040 INFO L158 Benchmark]: IcfgBuilder took 559.09ms. Allocated memory is still 142.6MB. Free memory was 82.3MB in the beginning and 41.0MB in the end (delta: 41.3MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. [2025-04-14 01:47:53,041 INFO L158 Benchmark]: TraceAbstraction took 764486.02ms. Allocated memory was 142.6MB in the beginning and 4.5GB in the end (delta: 4.4GB). Free memory was 40.4MB in the beginning and 2.2GB in the end (delta: -2.2GB). Peak memory consumption was 5.7GB. Max. memory is 8.0GB. [2025-04-14 01:47:53,042 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 159.4MB. Free memory is still 88.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 307.86ms. Allocated memory is still 142.6MB. Free memory was 100.9MB in the beginning and 85.9MB in the end (delta: 15.0MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 34.91ms. Allocated memory is still 142.6MB. Free memory was 85.9MB in the beginning and 84.1MB in the end (delta: 1.8MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 36.80ms. Allocated memory is still 142.6MB. Free memory was 84.1MB in the beginning and 82.3MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 8.0GB. * IcfgBuilder took 559.09ms. Allocated memory is still 142.6MB. Free memory was 82.3MB in the beginning and 41.0MB in the end (delta: 41.3MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. * TraceAbstraction took 764486.02ms. Allocated memory was 142.6MB in the beginning and 4.5GB in the end (delta: 4.4GB). Free memory was 40.4MB in the beginning and 2.2GB in the end (delta: -2.2GB). Peak memory consumption was 5.7GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 79]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 80]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing RemoveRedundantFlow. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 29 locations, 33 edges, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 764.4s, OverallIterations: 19, TraceHistogramMax: 6, PathProgramHistogramMax: 16, EmptinessCheckTime: 0.0s, AutomataDifference: 749.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6683 SdHoareTripleChecker+Valid, 14.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6683 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 12.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 300 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 32738 IncrementalHoareTripleChecker+Invalid, 33038 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 300 mSolverCounterUnsat, 0 mSDtfsCounter, 32738 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1649 GetRequests, 762 SyntacticMatches, 30 SemanticMatches, 857 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38945 ImplicationChecksByTransitivity, 24.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=36607occurred in iteration=18, InterpolantAutomatonStates: 623, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 9.5s InterpolantComputationTime, 1035 NumberOfCodeBlocks, 1035 NumberOfCodeBlocksAsserted, 88 NumberOfCheckSat, 1464 ConstructedInterpolants, 18 QuantifiedInterpolants, 10568 SizeOfPredicates, 77 NumberOfNonLiveVariables, 3178 ConjunctsInSsa, 301 ConjunctsInUnsatCore, 47 InterpolantComputations, 5 PerfectInterpolantSequences, 791/1789 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown