./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/clever.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/clever.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f1b460e4dbdd0bf3097d690d1720c7a2141566e2aa4ca1ed003c7fa25661851d --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 17:30:42,941 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 17:30:42,992 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 17:30:42,996 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 17:30:42,996 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 17:30:43,021 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 17:30:43,021 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 17:30:43,021 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 17:30:43,022 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 17:30:43,022 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 17:30:43,022 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 17:30:43,022 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 17:30:43,022 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 17:30:43,022 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 17:30:43,022 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 17:30:43,022 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 17:30:43,022 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 17:30:43,022 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 17:30:43,024 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 17:30:43,024 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 17:30:43,024 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 17:30:43,024 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 17:30:43,025 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 17:30:43,025 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 17:30:43,025 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 17:30:43,025 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 17:30:43,025 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 17:30:43,025 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 17:30:43,025 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 17:30:43,025 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 17:30:43,025 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 17:30:43,026 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 17:30:43,026 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 17:30:43,026 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 17:30:43,026 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 17:30:43,026 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 17:30:43,026 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 17:30:43,026 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 17:30:43,026 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 17:30:43,026 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 17:30:43,026 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 17:30:43,026 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 17:30:43,027 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 17:30:43,027 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f1b460e4dbdd0bf3097d690d1720c7a2141566e2aa4ca1ed003c7fa25661851d [2025-03-08 17:30:43,248 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 17:30:43,256 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 17:30:43,257 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 17:30:43,258 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 17:30:43,258 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 17:30:43,260 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/clever.wvr.c [2025-03-08 17:30:44,427 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/868a5789a/ab3d13739fe1419e99646d5dd179ef00/FLAG0897cfa96 [2025-03-08 17:30:44,657 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 17:30:44,657 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/clever.wvr.c [2025-03-08 17:30:44,663 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/868a5789a/ab3d13739fe1419e99646d5dd179ef00/FLAG0897cfa96 [2025-03-08 17:30:44,997 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/868a5789a/ab3d13739fe1419e99646d5dd179ef00 [2025-03-08 17:30:44,999 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 17:30:45,000 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 17:30:45,001 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 17:30:45,001 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 17:30:45,004 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 17:30:45,005 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 05:30:44" (1/1) ... [2025-03-08 17:30:45,005 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@652ce60b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45, skipping insertion in model container [2025-03-08 17:30:45,006 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 05:30:44" (1/1) ... [2025-03-08 17:30:45,019 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 17:30:45,152 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/clever.wvr.c[2159,2172] [2025-03-08 17:30:45,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 17:30:45,164 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 17:30:45,179 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/clever.wvr.c[2159,2172] [2025-03-08 17:30:45,183 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 17:30:45,193 INFO L204 MainTranslator]: Completed translation [2025-03-08 17:30:45,194 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45 WrapperNode [2025-03-08 17:30:45,194 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 17:30:45,196 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 17:30:45,196 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 17:30:45,196 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 17:30:45,201 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45" (1/1) ... [2025-03-08 17:30:45,206 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45" (1/1) ... [2025-03-08 17:30:45,220 INFO L138 Inliner]: procedures = 18, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 72 [2025-03-08 17:30:45,221 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 17:30:45,222 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 17:30:45,222 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 17:30:45,222 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 17:30:45,228 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45" (1/1) ... [2025-03-08 17:30:45,229 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45" (1/1) ... [2025-03-08 17:30:45,230 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45" (1/1) ... [2025-03-08 17:30:45,244 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-08 17:30:45,244 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45" (1/1) ... [2025-03-08 17:30:45,244 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45" (1/1) ... [2025-03-08 17:30:45,248 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45" (1/1) ... [2025-03-08 17:30:45,250 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45" (1/1) ... [2025-03-08 17:30:45,255 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45" (1/1) ... [2025-03-08 17:30:45,255 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45" (1/1) ... [2025-03-08 17:30:45,256 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 17:30:45,257 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 17:30:45,257 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 17:30:45,257 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 17:30:45,258 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45" (1/1) ... [2025-03-08 17:30:45,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 17:30:45,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:30:45,285 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-03-08 17:30:45,288 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-03-08 17:30:45,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 17:30:45,307 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-08 17:30:45,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-08 17:30:45,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-08 17:30:45,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-08 17:30:45,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 17:30:45,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 17:30:45,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 17:30:45,309 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-08 17:30:45,369 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 17:30:45,370 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 17:30:45,502 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-08 17:30:45,502 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 17:30:45,628 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 17:30:45,628 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 17:30:45,628 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 05:30:45 BoogieIcfgContainer [2025-03-08 17:30:45,628 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 17:30:45,630 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 17:30:45,630 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 17:30:45,633 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 17:30:45,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 05:30:44" (1/3) ... [2025-03-08 17:30:45,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5541e0a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 05:30:45, skipping insertion in model container [2025-03-08 17:30:45,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:30:45" (2/3) ... [2025-03-08 17:30:45,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5541e0a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 05:30:45, skipping insertion in model container [2025-03-08 17:30:45,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 05:30:45" (3/3) ... [2025-03-08 17:30:45,635 INFO L128 eAbstractionObserver]: Analyzing ICFG clever.wvr.c [2025-03-08 17:30:45,645 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 17:30:45,646 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG clever.wvr.c that has 3 procedures, 18 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-03-08 17:30:45,650 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-08 17:30:45,683 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-08 17:30:45,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 24 places, 20 transitions, 54 flow [2025-03-08 17:30:45,726 INFO L124 PetriNetUnfolderBase]: 3/18 cut-off events. [2025-03-08 17:30:45,731 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-08 17:30:45,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27 conditions, 18 events. 3/18 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 17 event pairs, 0 based on Foata normal form. 0/14 useless extension candidates. Maximal degree in co-relation 13. Up to 2 conditions per place. [2025-03-08 17:30:45,733 INFO L82 GeneralOperation]: Start removeDead. Operand has 24 places, 20 transitions, 54 flow [2025-03-08 17:30:45,735 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 21 places, 17 transitions, 46 flow [2025-03-08 17:30:45,743 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 17:30:45,756 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@156fdb7e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 17:30:45,756 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-08 17:30:45,767 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-08 17:30:45,767 INFO L124 PetriNetUnfolderBase]: 3/16 cut-off events. [2025-03-08 17:30:45,767 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-08 17:30:45,768 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:30:45,768 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:30:45,769 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:30:45,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:30:45,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1617047893, now seen corresponding path program 1 times [2025-03-08 17:30:45,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:30:45,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469500550] [2025-03-08 17:30:45,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:30:45,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:30:45,835 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-08 17:30:45,866 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-08 17:30:45,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:30:45,867 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:46,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:46,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:30:46,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469500550] [2025-03-08 17:30:46,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469500550] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:30:46,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:30:46,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-08 17:30:46,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324333785] [2025-03-08 17:30:46,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:30:46,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 17:30:46,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:30:46,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 17:30:46,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 17:30:46,176 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:30:46,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 17 transitions, 46 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-03-08 17:30:46,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:30:46,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:30:46,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:30:46,267 INFO L124 PetriNetUnfolderBase]: 106/171 cut-off events. [2025-03-08 17:30:46,267 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-03-08 17:30:46,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 364 conditions, 171 events. 106/171 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 508 event pairs, 19 based on Foata normal form. 1/109 useless extension candidates. Maximal degree in co-relation 318. Up to 110 conditions per place. [2025-03-08 17:30:46,270 INFO L140 encePairwiseOnDemand]: 16/20 looper letters, 21 selfloop transitions, 3 changer transitions 1/28 dead transitions. [2025-03-08 17:30:46,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 28 transitions, 127 flow [2025-03-08 17:30:46,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 17:30:46,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-08 17:30:46,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 41 transitions. [2025-03-08 17:30:46,279 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6833333333333333 [2025-03-08 17:30:46,280 INFO L175 Difference]: Start difference. First operand has 21 places, 17 transitions, 46 flow. Second operand 3 states and 41 transitions. [2025-03-08 17:30:46,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 28 transitions, 127 flow [2025-03-08 17:30:46,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-08 17:30:46,288 INFO L231 Difference]: Finished difference. Result has 20 places, 19 transitions, 57 flow [2025-03-08 17:30:46,290 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=57, PETRI_PLACES=20, PETRI_TRANSITIONS=19} [2025-03-08 17:30:46,294 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, -1 predicate places. [2025-03-08 17:30:46,295 INFO L471 AbstractCegarLoop]: Abstraction has has 20 places, 19 transitions, 57 flow [2025-03-08 17:30:46,295 INFO L472 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-03-08 17:30:46,295 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:30:46,295 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:30:46,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 17:30:46,295 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:30:46,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:30:46,296 INFO L85 PathProgramCache]: Analyzing trace with hash 2015537899, now seen corresponding path program 1 times [2025-03-08 17:30:46,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:30:46,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130291404] [2025-03-08 17:30:46,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:30:46,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:30:46,301 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-08 17:30:46,310 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-08 17:30:46,310 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:30:46,310 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:46,385 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:46,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:30:46,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130291404] [2025-03-08 17:30:46,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130291404] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:30:46,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:30:46,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 17:30:46,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508067553] [2025-03-08 17:30:46,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:30:46,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 17:30:46,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:30:46,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 17:30:46,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 17:30:46,387 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:30:46,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 19 transitions, 57 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-03-08 17:30:46,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:30:46,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:30:46,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:30:46,506 INFO L124 PetriNetUnfolderBase]: 145/242 cut-off events. [2025-03-08 17:30:46,506 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2025-03-08 17:30:46,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 579 conditions, 242 events. 145/242 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 778 event pairs, 12 based on Foata normal form. 6/223 useless extension candidates. Maximal degree in co-relation 172. Up to 96 conditions per place. [2025-03-08 17:30:46,509 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 37 selfloop transitions, 7 changer transitions 2/49 dead transitions. [2025-03-08 17:30:46,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 49 transitions, 236 flow [2025-03-08 17:30:46,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 17:30:46,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-08 17:30:46,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 66 transitions. [2025-03-08 17:30:46,512 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.66 [2025-03-08 17:30:46,513 INFO L175 Difference]: Start difference. First operand has 20 places, 19 transitions, 57 flow. Second operand 5 states and 66 transitions. [2025-03-08 17:30:46,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 49 transitions, 236 flow [2025-03-08 17:30:46,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 49 transitions, 229 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-08 17:30:46,515 INFO L231 Difference]: Finished difference. Result has 26 places, 25 transitions, 105 flow [2025-03-08 17:30:46,516 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=105, PETRI_PLACES=26, PETRI_TRANSITIONS=25} [2025-03-08 17:30:46,517 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 5 predicate places. [2025-03-08 17:30:46,517 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 25 transitions, 105 flow [2025-03-08 17:30:46,517 INFO L472 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-03-08 17:30:46,517 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:30:46,517 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:30:46,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 17:30:46,518 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:30:46,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:30:46,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1838245669, now seen corresponding path program 2 times [2025-03-08 17:30:46,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:30:46,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796469255] [2025-03-08 17:30:46,519 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:30:46,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:30:46,529 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 14 statements into 2 equivalence classes. [2025-03-08 17:30:46,537 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 14 of 14 statements. [2025-03-08 17:30:46,538 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:30:46,538 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:46,599 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:46,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:30:46,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796469255] [2025-03-08 17:30:46,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796469255] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:30:46,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117423893] [2025-03-08 17:30:46,599 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:30:46,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:30:46,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:30:46,603 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-03-08 17:30:46,604 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-03-08 17:30:46,638 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 14 statements into 2 equivalence classes. [2025-03-08 17:30:46,652 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 14 of 14 statements. [2025-03-08 17:30:46,652 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:30:46,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:46,654 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-08 17:30:46,656 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:30:46,719 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:46,719 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:30:46,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:46,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117423893] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:30:46,746 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:30:46,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2025-03-08 17:30:46,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49361090] [2025-03-08 17:30:46,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:30:46,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 17:30:46,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:30:46,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 17:30:46,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-08 17:30:46,747 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:30:46,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 105 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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-03-08 17:30:46,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:30:46,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:30:46,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:30:46,894 INFO L124 PetriNetUnfolderBase]: 145/239 cut-off events. [2025-03-08 17:30:46,895 INFO L125 PetriNetUnfolderBase]: For 195/195 co-relation queries the response was YES. [2025-03-08 17:30:46,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 747 conditions, 239 events. 145/239 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 742 event pairs, 15 based on Foata normal form. 8/245 useless extension candidates. Maximal degree in co-relation 306. Up to 105 conditions per place. [2025-03-08 17:30:46,897 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 35 selfloop transitions, 15 changer transitions 5/58 dead transitions. [2025-03-08 17:30:46,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 58 transitions, 348 flow [2025-03-08 17:30:46,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 17:30:46,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-08 17:30:46,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 80 transitions. [2025-03-08 17:30:46,899 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2025-03-08 17:30:46,899 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 105 flow. Second operand 7 states and 80 transitions. [2025-03-08 17:30:46,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 58 transitions, 348 flow [2025-03-08 17:30:46,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 58 transitions, 348 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-08 17:30:46,902 INFO L231 Difference]: Finished difference. Result has 36 places, 33 transitions, 211 flow [2025-03-08 17:30:46,902 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=105, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=211, PETRI_PLACES=36, PETRI_TRANSITIONS=33} [2025-03-08 17:30:46,902 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 15 predicate places. [2025-03-08 17:30:46,902 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 33 transitions, 211 flow [2025-03-08 17:30:46,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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-03-08 17:30:46,904 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:30:46,904 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:30:46,914 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 17:30:47,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:30:47,105 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:30:47,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:30:47,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1306416981, now seen corresponding path program 1 times [2025-03-08 17:30:47,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:30:47,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299305117] [2025-03-08 17:30:47,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:30:47,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:30:47,114 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-08 17:30:47,119 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:30:47,119 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:30:47,119 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:47,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:30:47,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:30:47,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299305117] [2025-03-08 17:30:47,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299305117] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:30:47,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731342232] [2025-03-08 17:30:47,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:30:47,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:30:47,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:30:47,182 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-03-08 17:30:47,182 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-03-08 17:30:47,209 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-08 17:30:47,219 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:30:47,219 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:30:47,219 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:47,220 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-08 17:30:47,221 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:30:47,280 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:30:47,281 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:30:47,309 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:30:47,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731342232] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:30:47,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:30:47,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2025-03-08 17:30:47,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283585581] [2025-03-08 17:30:47,309 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:30:47,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 17:30:47,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:30:47,310 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 17:30:47,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-08 17:30:47,310 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:30:47,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 211 flow. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 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-03-08 17:30:47,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:30:47,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:30:47,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:30:47,395 INFO L124 PetriNetUnfolderBase]: 127/223 cut-off events. [2025-03-08 17:30:47,395 INFO L125 PetriNetUnfolderBase]: For 360/360 co-relation queries the response was YES. [2025-03-08 17:30:47,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 877 conditions, 223 events. 127/223 cut-off events. For 360/360 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 688 event pairs, 2 based on Foata normal form. 14/236 useless extension candidates. Maximal degree in co-relation 543. Up to 91 conditions per place. [2025-03-08 17:30:47,399 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 41 selfloop transitions, 9 changer transitions 3/56 dead transitions. [2025-03-08 17:30:47,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 56 transitions, 423 flow [2025-03-08 17:30:47,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 17:30:47,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-08 17:30:47,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2025-03-08 17:30:47,401 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.64 [2025-03-08 17:30:47,401 INFO L175 Difference]: Start difference. First operand has 36 places, 33 transitions, 211 flow. Second operand 5 states and 64 transitions. [2025-03-08 17:30:47,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 56 transitions, 423 flow [2025-03-08 17:30:47,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 56 transitions, 411 flow, removed 6 selfloop flow, removed 0 redundant places. [2025-03-08 17:30:47,407 INFO L231 Difference]: Finished difference. Result has 41 places, 34 transitions, 237 flow [2025-03-08 17:30:47,407 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=237, PETRI_PLACES=41, PETRI_TRANSITIONS=34} [2025-03-08 17:30:47,408 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 20 predicate places. [2025-03-08 17:30:47,408 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 34 transitions, 237 flow [2025-03-08 17:30:47,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 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-03-08 17:30:47,408 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:30:47,408 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:30:47,414 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-03-08 17:30:47,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2025-03-08 17:30:47,612 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:30:47,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:30:47,613 INFO L85 PathProgramCache]: Analyzing trace with hash -923758624, now seen corresponding path program 1 times [2025-03-08 17:30:47,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:30:47,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668490707] [2025-03-08 17:30:47,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:30:47,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:30:47,617 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-08 17:30:47,632 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:30:47,633 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:30:47,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:47,865 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:47,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:30:47,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668490707] [2025-03-08 17:30:47,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668490707] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:30:47,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387547084] [2025-03-08 17:30:47,865 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:30:47,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:30:47,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:30:47,870 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-03-08 17:30:47,871 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-03-08 17:30:47,901 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-08 17:30:47,916 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:30:47,916 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:30:47,916 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:47,917 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-08 17:30:47,918 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:30:48,048 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:48,048 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:30:48,149 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:48,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387547084] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:30:48,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:30:48,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-03-08 17:30:48,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416446849] [2025-03-08 17:30:48,149 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:30:48,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 17:30:48,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:30:48,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 17:30:48,150 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2025-03-08 17:30:48,150 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:30:48,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 34 transitions, 237 flow. Second operand has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 13 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:30:48,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:30:48,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:30:48,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:30:48,393 INFO L124 PetriNetUnfolderBase]: 249/435 cut-off events. [2025-03-08 17:30:48,393 INFO L125 PetriNetUnfolderBase]: For 864/864 co-relation queries the response was YES. [2025-03-08 17:30:48,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1800 conditions, 435 events. 249/435 cut-off events. For 864/864 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1680 event pairs, 13 based on Foata normal form. 14/448 useless extension candidates. Maximal degree in co-relation 995. Up to 176 conditions per place. [2025-03-08 17:30:48,397 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 62 selfloop transitions, 19 changer transitions 21/105 dead transitions. [2025-03-08 17:30:48,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 105 transitions, 873 flow [2025-03-08 17:30:48,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-08 17:30:48,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-08 17:30:48,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 119 transitions. [2025-03-08 17:30:48,398 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6611111111111111 [2025-03-08 17:30:48,399 INFO L175 Difference]: Start difference. First operand has 41 places, 34 transitions, 237 flow. Second operand 9 states and 119 transitions. [2025-03-08 17:30:48,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 105 transitions, 873 flow [2025-03-08 17:30:48,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 105 transitions, 841 flow, removed 4 selfloop flow, removed 4 redundant places. [2025-03-08 17:30:48,404 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 409 flow [2025-03-08 17:30:48,404 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=409, PETRI_PLACES=51, PETRI_TRANSITIONS=47} [2025-03-08 17:30:48,404 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 30 predicate places. [2025-03-08 17:30:48,405 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 409 flow [2025-03-08 17:30:48,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 13 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:30:48,405 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:30:48,405 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:30:48,411 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-08 17:30:48,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:30:48,609 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:30:48,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:30:48,610 INFO L85 PathProgramCache]: Analyzing trace with hash 146699317, now seen corresponding path program 2 times [2025-03-08 17:30:48,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:30:48,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212328080] [2025-03-08 17:30:48,610 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:30:48,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:30:48,616 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-08 17:30:48,621 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:30:48,621 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:30:48,621 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:48,663 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:30:48,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:30:48,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212328080] [2025-03-08 17:30:48,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212328080] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:30:48,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:30:48,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 17:30:48,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195382122] [2025-03-08 17:30:48,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:30:48,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 17:30:48,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:30:48,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 17:30:48,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 17:30:48,665 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:30:48,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 409 flow. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:30:48,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:30:48,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:30:48,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:30:48,737 INFO L124 PetriNetUnfolderBase]: 192/331 cut-off events. [2025-03-08 17:30:48,737 INFO L125 PetriNetUnfolderBase]: For 1027/1027 co-relation queries the response was YES. [2025-03-08 17:30:48,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1527 conditions, 331 events. 192/331 cut-off events. For 1027/1027 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1137 event pairs, 25 based on Foata normal form. 2/332 useless extension candidates. Maximal degree in co-relation 1490. Up to 152 conditions per place. [2025-03-08 17:30:48,740 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 53 selfloop transitions, 12 changer transitions 2/70 dead transitions. [2025-03-08 17:30:48,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 70 transitions, 696 flow [2025-03-08 17:30:48,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 17:30:48,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-08 17:30:48,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 59 transitions. [2025-03-08 17:30:48,742 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.59 [2025-03-08 17:30:48,743 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 409 flow. Second operand 5 states and 59 transitions. [2025-03-08 17:30:48,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 70 transitions, 696 flow [2025-03-08 17:30:48,747 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 70 transitions, 639 flow, removed 25 selfloop flow, removed 3 redundant places. [2025-03-08 17:30:48,748 INFO L231 Difference]: Finished difference. Result has 54 places, 51 transitions, 453 flow [2025-03-08 17:30:48,749 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=453, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2025-03-08 17:30:48,750 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 33 predicate places. [2025-03-08 17:30:48,750 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 453 flow [2025-03-08 17:30:48,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:30:48,750 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:30:48,750 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:30:48,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 17:30:48,751 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:30:48,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:30:48,751 INFO L85 PathProgramCache]: Analyzing trace with hash -608970760, now seen corresponding path program 2 times [2025-03-08 17:30:48,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:30:48,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473476948] [2025-03-08 17:30:48,751 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:30:48,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:30:48,756 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-08 17:30:48,764 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:30:48,764 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:30:48,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:48,970 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:48,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:30:48,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473476948] [2025-03-08 17:30:48,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473476948] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:30:48,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754958809] [2025-03-08 17:30:48,971 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:30:48,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:30:48,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:30:48,973 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-03-08 17:30:48,982 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-03-08 17:30:49,013 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-08 17:30:49,033 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:30:49,035 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:30:49,035 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:49,036 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-08 17:30:49,037 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:30:49,188 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:49,189 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:30:49,328 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:49,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754958809] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:30:49,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:30:49,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-03-08 17:30:49,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480382425] [2025-03-08 17:30:49,329 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:30:49,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 17:30:49,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:30:49,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 17:30:49,329 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2025-03-08 17:30:49,329 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:30:49,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 453 flow. Second operand has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 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-03-08 17:30:49,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:30:49,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:30:49,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:30:49,861 INFO L124 PetriNetUnfolderBase]: 624/1068 cut-off events. [2025-03-08 17:30:49,861 INFO L125 PetriNetUnfolderBase]: For 4297/4297 co-relation queries the response was YES. [2025-03-08 17:30:49,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5034 conditions, 1068 events. 624/1068 cut-off events. For 4297/4297 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 5041 event pairs, 41 based on Foata normal form. 8/1075 useless extension candidates. Maximal degree in co-relation 4328. Up to 321 conditions per place. [2025-03-08 17:30:49,872 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 134 selfloop transitions, 86 changer transitions 11/234 dead transitions. [2025-03-08 17:30:49,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 234 transitions, 2363 flow [2025-03-08 17:30:49,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-08 17:30:49,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-08 17:30:49,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 223 transitions. [2025-03-08 17:30:49,875 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6558823529411765 [2025-03-08 17:30:49,875 INFO L175 Difference]: Start difference. First operand has 54 places, 51 transitions, 453 flow. Second operand 17 states and 223 transitions. [2025-03-08 17:30:49,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 234 transitions, 2363 flow [2025-03-08 17:30:49,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 234 transitions, 2260 flow, removed 41 selfloop flow, removed 1 redundant places. [2025-03-08 17:30:49,892 INFO L231 Difference]: Finished difference. Result has 80 places, 135 transitions, 1585 flow [2025-03-08 17:30:49,893 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1585, PETRI_PLACES=80, PETRI_TRANSITIONS=135} [2025-03-08 17:30:49,894 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 59 predicate places. [2025-03-08 17:30:49,894 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 135 transitions, 1585 flow [2025-03-08 17:30:49,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 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-03-08 17:30:49,894 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:30:49,894 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:30:49,901 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-08 17:30:50,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:30:50,095 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:30:50,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:30:50,096 INFO L85 PathProgramCache]: Analyzing trace with hash -305227976, now seen corresponding path program 3 times [2025-03-08 17:30:50,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:30:50,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740181529] [2025-03-08 17:30:50,096 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:30:50,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:30:50,103 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 16 statements into 2 equivalence classes. [2025-03-08 17:30:50,111 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:30:50,111 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:30:50,111 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:50,292 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:50,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:30:50,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740181529] [2025-03-08 17:30:50,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740181529] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:30:50,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2079090840] [2025-03-08 17:30:50,293 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:30:50,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:30:50,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:30:50,294 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-03-08 17:30:50,296 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-03-08 17:30:50,321 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 16 statements into 2 equivalence classes. [2025-03-08 17:30:50,333 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:30:50,333 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:30:50,333 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:50,334 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-08 17:30:50,335 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:30:50,475 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:50,475 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:30:50,579 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:50,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2079090840] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:30:50,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:30:50,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-03-08 17:30:50,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374107390] [2025-03-08 17:30:50,580 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:30:50,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 17:30:50,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:30:50,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 17:30:50,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2025-03-08 17:30:50,581 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:30:50,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 135 transitions, 1585 flow. Second operand has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 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-03-08 17:30:50,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:30:50,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:30:50,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:30:51,138 INFO L124 PetriNetUnfolderBase]: 1342/2300 cut-off events. [2025-03-08 17:30:51,138 INFO L125 PetriNetUnfolderBase]: For 11530/11530 co-relation queries the response was YES. [2025-03-08 17:30:51,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12458 conditions, 2300 events. 1342/2300 cut-off events. For 11530/11530 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 12720 event pairs, 110 based on Foata normal form. 7/2306 useless extension candidates. Maximal degree in co-relation 11910. Up to 713 conditions per place. [2025-03-08 17:30:51,158 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 183 selfloop transitions, 151 changer transitions 11/348 dead transitions. [2025-03-08 17:30:51,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 348 transitions, 4525 flow [2025-03-08 17:30:51,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-08 17:30:51,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-08 17:30:51,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 144 transitions. [2025-03-08 17:30:51,159 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6545454545454545 [2025-03-08 17:30:51,159 INFO L175 Difference]: Start difference. First operand has 80 places, 135 transitions, 1585 flow. Second operand 11 states and 144 transitions. [2025-03-08 17:30:51,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 348 transitions, 4525 flow [2025-03-08 17:30:51,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 348 transitions, 4231 flow, removed 144 selfloop flow, removed 2 redundant places. [2025-03-08 17:30:51,191 INFO L231 Difference]: Finished difference. Result has 93 places, 241 transitions, 3341 flow [2025-03-08 17:30:51,191 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=1435, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3341, PETRI_PLACES=93, PETRI_TRANSITIONS=241} [2025-03-08 17:30:51,191 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 72 predicate places. [2025-03-08 17:30:51,192 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 241 transitions, 3341 flow [2025-03-08 17:30:51,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 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-03-08 17:30:51,192 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:30:51,192 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:30:51,199 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-03-08 17:30:51,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:30:51,392 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:30:51,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:30:51,393 INFO L85 PathProgramCache]: Analyzing trace with hash 443689368, now seen corresponding path program 1 times [2025-03-08 17:30:51,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:30:51,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726158626] [2025-03-08 17:30:51,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:30:51,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:30:51,397 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-08 17:30:51,407 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:30:51,409 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:30:51,409 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:51,634 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:51,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:30:51,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726158626] [2025-03-08 17:30:51,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726158626] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:30:51,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461244733] [2025-03-08 17:30:51,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:30:51,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:30:51,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:30:51,637 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-03-08 17:30:51,639 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-03-08 17:30:51,664 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-08 17:30:51,692 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:30:51,692 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:30:51,692 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:30:51,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-08 17:30:51,694 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:30:51,933 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:30:51,933 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:30:52,197 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:30:52,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461244733] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:30:52,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:30:52,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 16 [2025-03-08 17:30:52,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642165605] [2025-03-08 17:30:52,197 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:30:52,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-08 17:30:52,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:30:52,198 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-08 17:30:52,198 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2025-03-08 17:30:52,198 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:30:52,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 241 transitions, 3341 flow. Second operand has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 17 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:30:52,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:30:52,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:30:52,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:31:00,150 INFO L124 PetriNetUnfolderBase]: 2097/3586 cut-off events. [2025-03-08 17:31:00,150 INFO L125 PetriNetUnfolderBase]: For 24224/24224 co-relation queries the response was YES. [2025-03-08 17:31:00,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21352 conditions, 3586 events. 2097/3586 cut-off events. For 24224/24224 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 20326 event pairs, 164 based on Foata normal form. 16/3601 useless extension candidates. Maximal degree in co-relation 20076. Up to 2101 conditions per place. [2025-03-08 17:31:00,178 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 327 selfloop transitions, 164 changer transitions 6/500 dead transitions. [2025-03-08 17:31:00,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 500 transitions, 7277 flow [2025-03-08 17:31:00,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-08 17:31:00,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-08 17:31:00,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 242 transitions. [2025-03-08 17:31:00,180 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6368421052631579 [2025-03-08 17:31:00,180 INFO L175 Difference]: Start difference. First operand has 93 places, 241 transitions, 3341 flow. Second operand 19 states and 242 transitions. [2025-03-08 17:31:00,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 500 transitions, 7277 flow [2025-03-08 17:31:00,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 500 transitions, 7134 flow, removed 60 selfloop flow, removed 6 redundant places. [2025-03-08 17:31:00,236 INFO L231 Difference]: Finished difference. Result has 116 places, 365 transitions, 5788 flow [2025-03-08 17:31:00,236 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=3256, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=5788, PETRI_PLACES=116, PETRI_TRANSITIONS=365} [2025-03-08 17:31:00,237 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 95 predicate places. [2025-03-08 17:31:00,237 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 365 transitions, 5788 flow [2025-03-08 17:31:00,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 17 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:31:00,237 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:31:00,237 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:31:00,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-08 17:31:00,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:31:00,441 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:31:00,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:31:00,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1230853478, now seen corresponding path program 2 times [2025-03-08 17:31:00,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:31:00,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886503775] [2025-03-08 17:31:00,442 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:31:00,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:31:00,445 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-03-08 17:31:00,451 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:31:00,451 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:31:00,451 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:00,678 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:31:00,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:31:00,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886503775] [2025-03-08 17:31:00,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886503775] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:31:00,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1222092424] [2025-03-08 17:31:00,679 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:31:00,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:31:00,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:31:00,680 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-03-08 17:31:00,682 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-03-08 17:31:00,709 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-03-08 17:31:00,733 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:31:00,733 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:31:00,733 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:00,734 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-08 17:31:00,734 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:31:00,984 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:31:00,984 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:31:01,361 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:31:01,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1222092424] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:31:01,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:31:01,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 16 [2025-03-08 17:31:01,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528414210] [2025-03-08 17:31:01,361 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:31:01,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-08 17:31:01,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:31:01,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-08 17:31:01,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2025-03-08 17:31:01,362 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:31:01,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 365 transitions, 5788 flow. Second operand has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 17 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:31:01,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:31:01,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:31:01,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:31:03,250 INFO L124 PetriNetUnfolderBase]: 2916/5016 cut-off events. [2025-03-08 17:31:03,250 INFO L125 PetriNetUnfolderBase]: For 45985/45985 co-relation queries the response was YES. [2025-03-08 17:31:03,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32639 conditions, 5016 events. 2916/5016 cut-off events. For 45985/45985 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 31038 event pairs, 285 based on Foata normal form. 6/5021 useless extension candidates. Maximal degree in co-relation 30661. Up to 3552 conditions per place. [2025-03-08 17:31:03,285 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 466 selfloop transitions, 191 changer transitions 8/668 dead transitions. [2025-03-08 17:31:03,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 668 transitions, 11080 flow [2025-03-08 17:31:03,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-08 17:31:03,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-03-08 17:31:03,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 295 transitions. [2025-03-08 17:31:03,287 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6704545454545454 [2025-03-08 17:31:03,287 INFO L175 Difference]: Start difference. First operand has 116 places, 365 transitions, 5788 flow. Second operand 22 states and 295 transitions. [2025-03-08 17:31:03,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 668 transitions, 11080 flow [2025-03-08 17:31:03,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 668 transitions, 10445 flow, removed 306 selfloop flow, removed 4 redundant places. [2025-03-08 17:31:03,386 INFO L231 Difference]: Finished difference. Result has 145 places, 527 transitions, 8964 flow [2025-03-08 17:31:03,387 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=5447, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=8964, PETRI_PLACES=145, PETRI_TRANSITIONS=527} [2025-03-08 17:31:03,387 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 124 predicate places. [2025-03-08 17:31:03,387 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 527 transitions, 8964 flow [2025-03-08 17:31:03,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 17 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:31:03,387 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:31:03,387 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:31:03,394 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-08 17:31:03,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:31:03,588 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:31:03,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:31:03,588 INFO L85 PathProgramCache]: Analyzing trace with hash -600252973, now seen corresponding path program 3 times [2025-03-08 17:31:03,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:31:03,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487430995] [2025-03-08 17:31:03,589 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:31:03,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:31:03,591 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 3 equivalence classes. [2025-03-08 17:31:03,594 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 17 of 18 statements. [2025-03-08 17:31:03,594 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:31:03,594 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:03,628 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:31:03,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:31:03,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487430995] [2025-03-08 17:31:03,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487430995] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:31:03,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996017954] [2025-03-08 17:31:03,629 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:31:03,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:31:03,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:31:03,631 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-03-08 17:31:03,632 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-03-08 17:31:03,656 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 3 equivalence classes. [2025-03-08 17:31:03,665 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 17 of 18 statements. [2025-03-08 17:31:03,665 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:31:03,665 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:03,667 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-08 17:31:03,667 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:31:03,764 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:31:03,764 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:31:03,785 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:31:03,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996017954] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:31:03,785 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:31:03,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-03-08 17:31:03,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61032020] [2025-03-08 17:31:03,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:31:03,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-08 17:31:03,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:31:03,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-08 17:31:03,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-03-08 17:31:03,786 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:31:03,786 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 527 transitions, 8964 flow. Second operand has 10 states, 10 states have (on average 7.7) internal successors, (77), 10 states have internal predecessors, (77), 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-03-08 17:31:03,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:31:03,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:31:03,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:31:04,845 INFO L124 PetriNetUnfolderBase]: 3981/7044 cut-off events. [2025-03-08 17:31:04,845 INFO L125 PetriNetUnfolderBase]: For 82968/82968 co-relation queries the response was YES. [2025-03-08 17:31:04,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47087 conditions, 7044 events. 3981/7044 cut-off events. For 82968/82968 co-relation queries the response was YES. Maximal size of possible extension queue 415. Compared 49274 event pairs, 63 based on Foata normal form. 63/7106 useless extension candidates. Maximal degree in co-relation 45128. Up to 2131 conditions per place. [2025-03-08 17:31:04,888 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 695 selfloop transitions, 256 changer transitions 13/967 dead transitions. [2025-03-08 17:31:04,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 967 transitions, 17252 flow [2025-03-08 17:31:04,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-08 17:31:04,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-08 17:31:04,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 141 transitions. [2025-03-08 17:31:04,889 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5875 [2025-03-08 17:31:04,889 INFO L175 Difference]: Start difference. First operand has 145 places, 527 transitions, 8964 flow. Second operand 12 states and 141 transitions. [2025-03-08 17:31:04,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 967 transitions, 17252 flow [2025-03-08 17:31:05,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 967 transitions, 16433 flow, removed 389 selfloop flow, removed 7 redundant places. [2025-03-08 17:31:05,175 INFO L231 Difference]: Finished difference. Result has 156 places, 660 transitions, 11795 flow [2025-03-08 17:31:05,175 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=8339, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=524, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=316, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=11795, PETRI_PLACES=156, PETRI_TRANSITIONS=660} [2025-03-08 17:31:05,176 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 135 predicate places. [2025-03-08 17:31:05,176 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 660 transitions, 11795 flow [2025-03-08 17:31:05,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.7) internal successors, (77), 10 states have internal predecessors, (77), 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-03-08 17:31:05,176 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:31:05,176 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:31:05,181 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-08 17:31:05,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-03-08 17:31:05,376 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:31:05,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:31:05,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1946660479, now seen corresponding path program 4 times [2025-03-08 17:31:05,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:31:05,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729873067] [2025-03-08 17:31:05,377 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 17:31:05,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:31:05,381 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-03-08 17:31:05,384 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:31:05,385 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 17:31:05,385 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:05,420 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:31:05,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:31:05,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729873067] [2025-03-08 17:31:05,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729873067] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:31:05,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [29275092] [2025-03-08 17:31:05,420 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 17:31:05,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:31:05,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:31:05,422 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-03-08 17:31:05,424 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-03-08 17:31:05,448 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-03-08 17:31:05,458 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:31:05,458 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 17:31:05,458 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:05,459 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-08 17:31:05,460 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:31:05,511 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:31:05,511 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:31:05,539 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:31:05,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [29275092] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:31:05,539 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:31:05,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4] total 8 [2025-03-08 17:31:05,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070716853] [2025-03-08 17:31:05,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:31:05,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-08 17:31:05,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:31:05,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-08 17:31:05,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-08 17:31:05,540 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:31:05,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 660 transitions, 11795 flow. Second operand has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 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-03-08 17:31:05,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:31:05,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:31:05,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:31:07,195 INFO L124 PetriNetUnfolderBase]: 4465/8233 cut-off events. [2025-03-08 17:31:07,195 INFO L125 PetriNetUnfolderBase]: For 113489/113489 co-relation queries the response was YES. [2025-03-08 17:31:07,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59674 conditions, 8233 events. 4465/8233 cut-off events. For 113489/113489 co-relation queries the response was YES. Maximal size of possible extension queue 512. Compared 61946 event pairs, 386 based on Foata normal form. 32/8264 useless extension candidates. Maximal degree in co-relation 59093. Up to 3296 conditions per place. [2025-03-08 17:31:07,245 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 556 selfloop transitions, 492 changer transitions 5/1056 dead transitions. [2025-03-08 17:31:07,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 1056 transitions, 20343 flow [2025-03-08 17:31:07,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-08 17:31:07,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-08 17:31:07,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 159 transitions. [2025-03-08 17:31:07,246 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5678571428571428 [2025-03-08 17:31:07,246 INFO L175 Difference]: Start difference. First operand has 156 places, 660 transitions, 11795 flow. Second operand 14 states and 159 transitions. [2025-03-08 17:31:07,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 1056 transitions, 20343 flow [2025-03-08 17:31:07,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 1056 transitions, 19694 flow, removed 317 selfloop flow, removed 3 redundant places. [2025-03-08 17:31:07,726 INFO L231 Difference]: Finished difference. Result has 170 places, 804 transitions, 15522 flow [2025-03-08 17:31:07,727 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=11226, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=660, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=354, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=284, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=15522, PETRI_PLACES=170, PETRI_TRANSITIONS=804} [2025-03-08 17:31:07,727 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 149 predicate places. [2025-03-08 17:31:07,727 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 804 transitions, 15522 flow [2025-03-08 17:31:07,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 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-03-08 17:31:07,727 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:31:07,728 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:31:07,733 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-08 17:31:07,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:31:07,928 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:31:07,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:31:07,929 INFO L85 PathProgramCache]: Analyzing trace with hash 724771796, now seen corresponding path program 5 times [2025-03-08 17:31:07,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:31:07,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279620834] [2025-03-08 17:31:07,929 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 17:31:07,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:31:07,934 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-03-08 17:31:07,939 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:31:07,939 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:31:07,939 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:08,142 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:31:08,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:31:08,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279620834] [2025-03-08 17:31:08,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279620834] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:31:08,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900919107] [2025-03-08 17:31:08,142 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 17:31:08,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:31:08,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:31:08,145 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-03-08 17:31:08,146 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-03-08 17:31:08,169 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-03-08 17:31:08,193 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:31:08,193 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:31:08,193 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:08,196 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-08 17:31:08,197 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:31:08,450 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:31:08,450 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:31:08,631 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:31:08,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900919107] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:31:08,631 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:31:08,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 16 [2025-03-08 17:31:08,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425279458] [2025-03-08 17:31:08,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:31:08,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-08 17:31:08,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:31:08,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-08 17:31:08,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2025-03-08 17:31:08,633 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:31:08,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 804 transitions, 15522 flow. Second operand has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 17 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:31:08,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:31:08,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:31:08,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:31:11,285 INFO L124 PetriNetUnfolderBase]: 5160/9494 cut-off events. [2025-03-08 17:31:11,285 INFO L125 PetriNetUnfolderBase]: For 152647/152647 co-relation queries the response was YES. [2025-03-08 17:31:11,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73225 conditions, 9494 events. 5160/9494 cut-off events. For 152647/152647 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 73260 event pairs, 410 based on Foata normal form. 10/9503 useless extension candidates. Maximal degree in co-relation 70372. Up to 4792 conditions per place. [2025-03-08 17:31:11,352 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 442 selfloop transitions, 664 changer transitions 12/1121 dead transitions. [2025-03-08 17:31:11,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 1121 transitions, 23487 flow [2025-03-08 17:31:11,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-08 17:31:11,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-08 17:31:11,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 237 transitions. [2025-03-08 17:31:11,354 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5925 [2025-03-08 17:31:11,354 INFO L175 Difference]: Start difference. First operand has 170 places, 804 transitions, 15522 flow. Second operand 20 states and 237 transitions. [2025-03-08 17:31:11,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 1121 transitions, 23487 flow [2025-03-08 17:31:12,386 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 1121 transitions, 23164 flow, removed 148 selfloop flow, removed 3 redundant places. [2025-03-08 17:31:12,402 INFO L231 Difference]: Finished difference. Result has 196 places, 1025 transitions, 22919 flow [2025-03-08 17:31:12,403 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=15293, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=804, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=463, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=252, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=22919, PETRI_PLACES=196, PETRI_TRANSITIONS=1025} [2025-03-08 17:31:12,404 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 175 predicate places. [2025-03-08 17:31:12,404 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 1025 transitions, 22919 flow [2025-03-08 17:31:12,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 17 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:31:12,405 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:31:12,405 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:31:12,411 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-03-08 17:31:12,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-08 17:31:12,609 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:31:12,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:31:12,610 INFO L85 PathProgramCache]: Analyzing trace with hash -52377803, now seen corresponding path program 6 times [2025-03-08 17:31:12,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:31:12,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018839017] [2025-03-08 17:31:12,610 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 17:31:12,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:31:12,615 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 18 statements into 2 equivalence classes. [2025-03-08 17:31:12,619 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:31:12,619 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-08 17:31:12,620 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:12,661 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:31:12,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:31:12,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018839017] [2025-03-08 17:31:12,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018839017] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:31:12,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805037978] [2025-03-08 17:31:12,661 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 17:31:12,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:31:12,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:31:12,665 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-03-08 17:31:12,666 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-03-08 17:31:12,692 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 18 statements into 2 equivalence classes. [2025-03-08 17:31:12,704 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:31:12,704 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-08 17:31:12,704 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:12,704 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-08 17:31:12,705 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:31:12,765 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:31:12,765 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:31:12,791 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:31:12,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805037978] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:31:12,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:31:12,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-03-08 17:31:12,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136839219] [2025-03-08 17:31:12,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:31:12,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-08 17:31:12,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:31:12,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-08 17:31:12,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-03-08 17:31:12,793 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:31:12,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 1025 transitions, 22919 flow. Second operand has 10 states, 10 states have (on average 7.7) internal successors, (77), 10 states have internal predecessors, (77), 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-03-08 17:31:12,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:31:12,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:31:12,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:31:15,570 INFO L124 PetriNetUnfolderBase]: 6044/10989 cut-off events. [2025-03-08 17:31:15,571 INFO L125 PetriNetUnfolderBase]: For 204147/204147 co-relation queries the response was YES. [2025-03-08 17:31:15,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92129 conditions, 10989 events. 6044/10989 cut-off events. For 204147/204147 co-relation queries the response was YES. Maximal size of possible extension queue 759. Compared 86317 event pairs, 440 based on Foata normal form. 146/11134 useless extension candidates. Maximal degree in co-relation 88624. Up to 4523 conditions per place. [2025-03-08 17:31:15,655 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 789 selfloop transitions, 719 changer transitions 0/1511 dead transitions. [2025-03-08 17:31:15,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 1511 transitions, 34957 flow [2025-03-08 17:31:15,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-08 17:31:15,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-08 17:31:15,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 163 transitions. [2025-03-08 17:31:15,656 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5821428571428572 [2025-03-08 17:31:15,656 INFO L175 Difference]: Start difference. First operand has 196 places, 1025 transitions, 22919 flow. Second operand 14 states and 163 transitions. [2025-03-08 17:31:15,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 1511 transitions, 34957 flow [2025-03-08 17:31:17,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 1511 transitions, 33850 flow, removed 546 selfloop flow, removed 4 redundant places. [2025-03-08 17:31:17,133 INFO L231 Difference]: Finished difference. Result has 213 places, 1218 transitions, 29449 flow [2025-03-08 17:31:17,134 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=21936, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1025, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=535, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=426, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=29449, PETRI_PLACES=213, PETRI_TRANSITIONS=1218} [2025-03-08 17:31:17,135 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 192 predicate places. [2025-03-08 17:31:17,135 INFO L471 AbstractCegarLoop]: Abstraction has has 213 places, 1218 transitions, 29449 flow [2025-03-08 17:31:17,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.7) internal successors, (77), 10 states have internal predecessors, (77), 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-03-08 17:31:17,136 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:31:17,136 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:31:17,143 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-08 17:31:17,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-08 17:31:17,336 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:31:17,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:31:17,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1715388439, now seen corresponding path program 7 times [2025-03-08 17:31:17,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:31:17,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622639803] [2025-03-08 17:31:17,337 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 17:31:17,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:31:17,340 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-08 17:31:17,343 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:31:17,343 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:31:17,343 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:17,373 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:31:17,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:31:17,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622639803] [2025-03-08 17:31:17,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622639803] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:31:17,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:31:17,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 17:31:17,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702311589] [2025-03-08 17:31:17,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:31:17,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 17:31:17,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:31:17,374 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 17:31:17,374 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 17:31:17,375 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:31:17,375 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 1218 transitions, 29449 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:31:17,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:31:17,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:31:17,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:31:20,674 INFO L124 PetriNetUnfolderBase]: 6046/11035 cut-off events. [2025-03-08 17:31:20,674 INFO L125 PetriNetUnfolderBase]: For 263347/263347 co-relation queries the response was YES. [2025-03-08 17:31:20,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101653 conditions, 11035 events. 6046/11035 cut-off events. For 263347/263347 co-relation queries the response was YES. Maximal size of possible extension queue 780. Compared 87829 event pairs, 133 based on Foata normal form. 54/11088 useless extension candidates. Maximal degree in co-relation 98768. Up to 3257 conditions per place. [2025-03-08 17:31:20,796 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 992 selfloop transitions, 491 changer transitions 0/1486 dead transitions. [2025-03-08 17:31:20,796 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 1486 transitions, 35853 flow [2025-03-08 17:31:20,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 17:31:20,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-08 17:31:20,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 84 transitions. [2025-03-08 17:31:20,798 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2025-03-08 17:31:20,798 INFO L175 Difference]: Start difference. First operand has 213 places, 1218 transitions, 29449 flow. Second operand 7 states and 84 transitions. [2025-03-08 17:31:20,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 1486 transitions, 35853 flow [2025-03-08 17:31:23,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 1486 transitions, 35588 flow, removed 126 selfloop flow, removed 2 redundant places. [2025-03-08 17:31:23,085 INFO L231 Difference]: Finished difference. Result has 221 places, 1221 transitions, 30959 flow [2025-03-08 17:31:23,086 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=28745, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=471, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=722, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=30959, PETRI_PLACES=221, PETRI_TRANSITIONS=1221} [2025-03-08 17:31:23,086 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 200 predicate places. [2025-03-08 17:31:23,086 INFO L471 AbstractCegarLoop]: Abstraction has has 221 places, 1221 transitions, 30959 flow [2025-03-08 17:31:23,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:31:23,086 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:31:23,086 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:31:23,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-08 17:31:23,086 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:31:23,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:31:23,087 INFO L85 PathProgramCache]: Analyzing trace with hash -41133274, now seen corresponding path program 8 times [2025-03-08 17:31:23,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:31:23,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176850698] [2025-03-08 17:31:23,087 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:31:23,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:31:23,089 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-03-08 17:31:23,095 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:31:23,095 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:31:23,095 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:23,205 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:31:23,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:31:23,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176850698] [2025-03-08 17:31:23,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176850698] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:31:23,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573984156] [2025-03-08 17:31:23,206 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:31:23,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:31:23,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:31:23,208 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-03-08 17:31:23,210 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-03-08 17:31:23,236 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-03-08 17:31:23,260 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:31:23,261 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:31:23,261 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:23,261 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-08 17:31:23,262 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:31:23,448 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:31:23,448 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:31:23,546 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:31:23,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573984156] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:31:23,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:31:23,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 16 [2025-03-08 17:31:23,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294106449] [2025-03-08 17:31:23,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:31:23,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-08 17:31:23,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:31:23,547 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-08 17:31:23,547 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2025-03-08 17:31:23,547 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:31:23,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 1221 transitions, 30959 flow. Second operand has 17 states, 17 states have (on average 7.294117647058823) internal successors, (124), 17 states have internal predecessors, (124), 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-03-08 17:31:23,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:31:23,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:31:23,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:31:29,068 INFO L124 PetriNetUnfolderBase]: 8123/14990 cut-off events. [2025-03-08 17:31:29,068 INFO L125 PetriNetUnfolderBase]: For 419740/419740 co-relation queries the response was YES. [2025-03-08 17:31:29,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146463 conditions, 14990 events. 8123/14990 cut-off events. For 419740/419740 co-relation queries the response was YES. Maximal size of possible extension queue 971. Compared 123652 event pairs, 624 based on Foata normal form. 44/15033 useless extension candidates. Maximal degree in co-relation 141719. Up to 6140 conditions per place. [2025-03-08 17:31:29,338 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 715 selfloop transitions, 1186 changer transitions 19/1923 dead transitions. [2025-03-08 17:31:29,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 1923 transitions, 52611 flow [2025-03-08 17:31:29,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-03-08 17:31:29,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-03-08 17:31:29,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 301 transitions. [2025-03-08 17:31:29,341 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.602 [2025-03-08 17:31:29,341 INFO L175 Difference]: Start difference. First operand has 221 places, 1221 transitions, 30959 flow. Second operand 25 states and 301 transitions. [2025-03-08 17:31:29,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 1923 transitions, 52611 flow [2025-03-08 17:31:32,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 1923 transitions, 52074 flow, removed 20 selfloop flow, removed 1 redundant places. [2025-03-08 17:31:32,831 INFO L231 Difference]: Finished difference. Result has 259 places, 1742 transitions, 50228 flow [2025-03-08 17:31:32,833 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=30660, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=760, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=380, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=50228, PETRI_PLACES=259, PETRI_TRANSITIONS=1742} [2025-03-08 17:31:32,833 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 238 predicate places. [2025-03-08 17:31:32,834 INFO L471 AbstractCegarLoop]: Abstraction has has 259 places, 1742 transitions, 50228 flow [2025-03-08 17:31:32,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.294117647058823) internal successors, (124), 17 states have internal predecessors, (124), 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-03-08 17:31:32,834 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:31:32,834 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:31:32,841 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-03-08 17:31:33,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-08 17:31:33,035 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:31:33,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:31:33,035 INFO L85 PathProgramCache]: Analyzing trace with hash -202017758, now seen corresponding path program 9 times [2025-03-08 17:31:33,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:31:33,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961211567] [2025-03-08 17:31:33,036 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:31:33,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:31:33,039 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-03-08 17:31:33,049 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:31:33,049 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:31:33,049 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:33,173 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:31:33,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:31:33,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961211567] [2025-03-08 17:31:33,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961211567] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:31:33,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230714844] [2025-03-08 17:31:33,174 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:31:33,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:31:33,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:31:33,176 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-03-08 17:31:33,177 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-03-08 17:31:33,202 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-03-08 17:31:33,227 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:31:33,227 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:31:33,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:33,230 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-08 17:31:33,231 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:31:33,466 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:31:33,466 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:31:33,611 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:31:33,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230714844] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:31:33,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:31:33,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 16 [2025-03-08 17:31:33,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089718680] [2025-03-08 17:31:33,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:31:33,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-08 17:31:33,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:31:33,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-08 17:31:33,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2025-03-08 17:31:33,613 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:31:33,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 1742 transitions, 50228 flow. Second operand has 17 states, 17 states have (on average 7.117647058823529) internal successors, (121), 17 states have internal predecessors, (121), 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-03-08 17:31:33,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:31:33,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:31:33,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:31:42,965 INFO L124 PetriNetUnfolderBase]: 11198/20695 cut-off events. [2025-03-08 17:31:42,966 INFO L125 PetriNetUnfolderBase]: For 696829/696829 co-relation queries the response was YES. [2025-03-08 17:31:43,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 219633 conditions, 20695 events. 11198/20695 cut-off events. For 696829/696829 co-relation queries the response was YES. Maximal size of possible extension queue 1221. Compared 177265 event pairs, 967 based on Foata normal form. 29/20723 useless extension candidates. Maximal degree in co-relation 213962. Up to 8875 conditions per place. [2025-03-08 17:31:43,162 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 849 selfloop transitions, 1893 changer transitions 27/2772 dead transitions. [2025-03-08 17:31:43,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 2772 transitions, 86674 flow [2025-03-08 17:31:43,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-03-08 17:31:43,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2025-03-08 17:31:43,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 378 transitions. [2025-03-08 17:31:43,163 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5727272727272728 [2025-03-08 17:31:43,163 INFO L175 Difference]: Start difference. First operand has 259 places, 1742 transitions, 50228 flow. Second operand 33 states and 378 transitions. [2025-03-08 17:31:43,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 2772 transitions, 86674 flow [2025-03-08 17:31:50,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 2772 transitions, 81728 flow, removed 2362 selfloop flow, removed 4 redundant places. [2025-03-08 17:31:50,728 INFO L231 Difference]: Finished difference. Result has 308 places, 2591 transitions, 81257 flow [2025-03-08 17:31:50,730 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=47665, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1742, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1148, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=492, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=81257, PETRI_PLACES=308, PETRI_TRANSITIONS=2591} [2025-03-08 17:31:50,730 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 287 predicate places. [2025-03-08 17:31:50,730 INFO L471 AbstractCegarLoop]: Abstraction has has 308 places, 2591 transitions, 81257 flow [2025-03-08 17:31:50,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.117647058823529) internal successors, (121), 17 states have internal predecessors, (121), 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-03-08 17:31:50,731 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:31:50,731 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:31:50,737 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-03-08 17:31:50,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-08 17:31:50,932 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:31:50,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:31:50,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1132692169, now seen corresponding path program 10 times [2025-03-08 17:31:50,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:31:50,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298659206] [2025-03-08 17:31:50,932 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 17:31:50,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:31:50,935 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:31:50,938 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:31:50,938 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 17:31:50,938 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:50,969 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-08 17:31:50,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:31:50,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298659206] [2025-03-08 17:31:50,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298659206] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:31:50,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609375324] [2025-03-08 17:31:50,970 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 17:31:50,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:31:50,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:31:50,973 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-03-08 17:31:50,976 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-03-08 17:31:51,000 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:31:51,010 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:31:51,010 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 17:31:51,010 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:31:51,011 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-08 17:31:51,012 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:31:51,066 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-08 17:31:51,066 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:31:51,089 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-08 17:31:51,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609375324] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:31:51,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:31:51,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-03-08 17:31:51,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281720211] [2025-03-08 17:31:51,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:31:51,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-08 17:31:51,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:31:51,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-08 17:31:51,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-03-08 17:31:51,090 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:31:51,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 2591 transitions, 81257 flow. Second operand has 10 states, 10 states have (on average 8.2) internal successors, (82), 10 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:31:51,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:31:51,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:31:51,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:32:03,729 INFO L124 PetriNetUnfolderBase]: 11342/20658 cut-off events. [2025-03-08 17:32:03,729 INFO L125 PetriNetUnfolderBase]: For 766402/766402 co-relation queries the response was YES. [2025-03-08 17:32:03,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229250 conditions, 20658 events. 11342/20658 cut-off events. For 766402/766402 co-relation queries the response was YES. Maximal size of possible extension queue 1222. Compared 173346 event pairs, 968 based on Foata normal form. 995/21652 useless extension candidates. Maximal degree in co-relation 226681. Up to 16986 conditions per place. [2025-03-08 17:32:04,011 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 2465 selfloop transitions, 483 changer transitions 0/2951 dead transitions. [2025-03-08 17:32:04,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 2951 transitions, 95955 flow [2025-03-08 17:32:04,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-08 17:32:04,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-08 17:32:04,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 158 transitions. [2025-03-08 17:32:04,013 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6076923076923076 [2025-03-08 17:32:04,013 INFO L175 Difference]: Start difference. First operand has 308 places, 2591 transitions, 81257 flow. Second operand 13 states and 158 transitions. [2025-03-08 17:32:04,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 2951 transitions, 95955 flow [2025-03-08 17:32:14,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 2951 transitions, 90844 flow, removed 2548 selfloop flow, removed 3 redundant places. [2025-03-08 17:32:14,279 INFO L231 Difference]: Finished difference. Result has 324 places, 2786 transitions, 83570 flow [2025-03-08 17:32:14,281 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=73669, PETRI_DIFFERENCE_MINUEND_PLACES=305, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2529, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=256, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=83570, PETRI_PLACES=324, PETRI_TRANSITIONS=2786} [2025-03-08 17:32:14,282 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 303 predicate places. [2025-03-08 17:32:14,282 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 2786 transitions, 83570 flow [2025-03-08 17:32:14,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.2) internal successors, (82), 10 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:32:14,282 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:32:14,282 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:32:14,287 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-03-08 17:32:14,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:32:14,482 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:32:14,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:32:14,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1669807198, now seen corresponding path program 11 times [2025-03-08 17:32:14,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:32:14,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031167026] [2025-03-08 17:32:14,483 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 17:32:14,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:32:14,486 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 20 statements into 3 equivalence classes. [2025-03-08 17:32:14,487 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 7 of 20 statements. [2025-03-08 17:32:14,487 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:32:14,487 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:32:14,501 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:32:14,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:32:14,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031167026] [2025-03-08 17:32:14,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031167026] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:32:14,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386280151] [2025-03-08 17:32:14,502 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 17:32:14,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:32:14,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:32:14,504 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:32:14,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-08 17:32:14,534 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 20 statements into 3 equivalence classes. [2025-03-08 17:32:14,537 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 7 of 20 statements. [2025-03-08 17:32:14,537 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:32:14,537 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:32:14,537 INFO L256 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-08 17:32:14,538 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:32:14,556 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:32:14,557 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:32:14,570 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:32:14,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386280151] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:32:14,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:32:14,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 6 [2025-03-08 17:32:14,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142064932] [2025-03-08 17:32:14,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:32:14,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 17:32:14,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:32:14,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 17:32:14,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-08 17:32:14,572 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-03-08 17:32:14,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 2786 transitions, 83570 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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-03-08 17:32:14,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:32:14,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-03-08 17:32:14,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand