./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread-theta/unwind2-100.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 8fc3dc66 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/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/pthread-theta/unwind2-100.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7857262d4d8d027aa598d94064d6edf426fece06c8ec09601338aa41711d7f37 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 14:35:47,009 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 14:35:47,062 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-03-17 14:35:47,066 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 14:35:47,067 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 14:35:47,081 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 14:35:47,082 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 14:35:47,082 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 14:35:47,082 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 14:35:47,082 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 14:35:47,082 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 14:35:47,082 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 14:35:47,082 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 14:35:47,082 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 14:35:47,082 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 14:35:47,082 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 14:35:47,082 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 14:35:47,083 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 14:35:47,083 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 14:35:47,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 14:35:47,085 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 14:35:47,085 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 14:35:47,085 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 14:35:47,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 14:35:47,085 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 14:35:47,085 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 14:35:47,085 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 14:35:47,085 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 14:35:47,085 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 7857262d4d8d027aa598d94064d6edf426fece06c8ec09601338aa41711d7f37 [2025-03-17 14:35:47,308 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 14:35:47,318 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 14:35:47,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 14:35:47,321 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 14:35:47,321 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 14:35:47,323 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-theta/unwind2-100.i [2025-03-17 14:35:48,468 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef9700879/617778377c11481fa9254bd6feae59a1/FLAG5debf775f [2025-03-17 14:35:48,753 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 14:35:48,753 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-theta/unwind2-100.i [2025-03-17 14:35:48,766 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef9700879/617778377c11481fa9254bd6feae59a1/FLAG5debf775f [2025-03-17 14:35:48,783 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef9700879/617778377c11481fa9254bd6feae59a1 [2025-03-17 14:35:48,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 14:35:48,786 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 14:35:48,787 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 14:35:48,788 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 14:35:48,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 14:35:48,792 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 02:35:48" (1/1) ... [2025-03-17 14:35:48,792 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31150f05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:48, skipping insertion in model container [2025-03-17 14:35:48,792 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 02:35:48" (1/1) ... [2025-03-17 14:35:48,814 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 14:35:49,073 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 14:35:49,081 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 14:35:49,116 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 14:35:49,145 INFO L204 MainTranslator]: Completed translation [2025-03-17 14:35:49,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:49 WrapperNode [2025-03-17 14:35:49,145 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 14:35:49,146 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 14:35:49,146 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 14:35:49,146 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 14:35:49,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:49" (1/1) ... [2025-03-17 14:35:49,162 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:49" (1/1) ... [2025-03-17 14:35:49,180 INFO L138 Inliner]: procedures = 169, calls = 12, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 79 [2025-03-17 14:35:49,180 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 14:35:49,181 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 14:35:49,181 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 14:35:49,181 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 14:35:49,188 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:49" (1/1) ... [2025-03-17 14:35:49,189 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:49" (1/1) ... [2025-03-17 14:35:49,192 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:49" (1/1) ... [2025-03-17 14:35:49,205 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-17 14:35:49,207 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:49" (1/1) ... [2025-03-17 14:35:49,207 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:49" (1/1) ... [2025-03-17 14:35:49,210 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:49" (1/1) ... [2025-03-17 14:35:49,214 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:49" (1/1) ... [2025-03-17 14:35:49,215 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:49" (1/1) ... [2025-03-17 14:35:49,216 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:49" (1/1) ... [2025-03-17 14:35:49,219 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 14:35:49,221 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 14:35:49,221 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 14:35:49,221 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 14:35:49,222 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:49" (1/1) ... [2025-03-17 14:35:49,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 14:35:49,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:35:49,256 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-17 14:35:49,258 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-17 14:35:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 14:35:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure f1 [2025-03-17 14:35:49,277 INFO L138 BoogieDeclarations]: Found implementation of procedure f1 [2025-03-17 14:35:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure f2 [2025-03-17 14:35:49,277 INFO L138 BoogieDeclarations]: Found implementation of procedure f2 [2025-03-17 14:35:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 14:35:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 14:35:49,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 14:35:49,279 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 14:35:49,380 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 14:35:49,382 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 14:35:49,525 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 14:35:49,526 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 14:35:49,616 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 14:35:49,617 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 14:35:49,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 02:35:49 BoogieIcfgContainer [2025-03-17 14:35:49,617 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 14:35:49,619 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 14:35:49,619 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 14:35:49,624 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 14:35:49,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 02:35:48" (1/3) ... [2025-03-17 14:35:49,624 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4be93954 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 02:35:49, skipping insertion in model container [2025-03-17 14:35:49,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:35:49" (2/3) ... [2025-03-17 14:35:49,625 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4be93954 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 02:35:49, skipping insertion in model container [2025-03-17 14:35:49,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 02:35:49" (3/3) ... [2025-03-17 14:35:49,626 INFO L128 eAbstractionObserver]: Analyzing ICFG unwind2-100.i [2025-03-17 14:35:49,637 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 14:35:49,638 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG unwind2-100.i that has 3 procedures, 33 locations, 1 initial locations, 2 loop locations, and 3 error locations. [2025-03-17 14:35:49,640 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 14:35:49,684 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-17 14:35:49,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 38 transitions, 90 flow [2025-03-17 14:35:49,754 INFO L124 PetriNetUnfolderBase]: 6/36 cut-off events. [2025-03-17 14:35:49,756 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-17 14:35:49,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 36 events. 6/36 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 55 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 31. Up to 2 conditions per place. [2025-03-17 14:35:49,761 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 38 transitions, 90 flow [2025-03-17 14:35:49,765 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 35 transitions, 82 flow [2025-03-17 14:35:49,775 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 14:35:49,786 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=None, 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;@b7f2b33, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 14:35:49,786 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2025-03-17 14:35:49,793 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 14:35:49,794 INFO L124 PetriNetUnfolderBase]: 4/22 cut-off events. [2025-03-17 14:35:49,794 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 14:35:49,794 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:35:49,795 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:35:49,795 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:35:49,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:35:49,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1829473568, now seen corresponding path program 1 times [2025-03-17 14:35:49,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:35:49,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11652215] [2025-03-17 14:35:49,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:35:49,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:35:49,875 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 14:35:49,899 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 14:35:49,900 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:35:49,900 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:50,062 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-17 14:35:50,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:35:50,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11652215] [2025-03-17 14:35:50,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11652215] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:35:50,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:35:50,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 14:35:50,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199452992] [2025-03-17 14:35:50,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:35:50,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 14:35:50,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:35:50,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 14:35:50,105 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 14:35:50,106 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:35:50,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 35 transitions, 82 flow. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 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-17 14:35:50,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:35:50,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:35:50,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:35:50,393 INFO L124 PetriNetUnfolderBase]: 287/602 cut-off events. [2025-03-17 14:35:50,393 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2025-03-17 14:35:50,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1128 conditions, 602 events. 287/602 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3087 event pairs, 42 based on Foata normal form. 112/658 useless extension candidates. Maximal degree in co-relation 1048. Up to 215 conditions per place. [2025-03-17 14:35:50,399 INFO L140 encePairwiseOnDemand]: 27/38 looper letters, 58 selfloop transitions, 8 changer transitions 0/74 dead transitions. [2025-03-17 14:35:50,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 74 transitions, 307 flow [2025-03-17 14:35:50,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 14:35:50,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 14:35:50,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 152 transitions. [2025-03-17 14:35:50,409 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2025-03-17 14:35:50,411 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 82 flow. Second operand 7 states and 152 transitions. [2025-03-17 14:35:50,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 74 transitions, 307 flow [2025-03-17 14:35:50,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 74 transitions, 289 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-17 14:35:50,420 INFO L231 Difference]: Finished difference. Result has 39 places, 34 transitions, 111 flow [2025-03-17 14:35:50,422 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=111, PETRI_PLACES=39, PETRI_TRANSITIONS=34} [2025-03-17 14:35:50,425 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 3 predicate places. [2025-03-17 14:35:50,425 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 34 transitions, 111 flow [2025-03-17 14:35:50,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 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-17 14:35:50,425 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:35:50,425 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:35:50,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 14:35:50,426 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:35:50,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:35:50,427 INFO L85 PathProgramCache]: Analyzing trace with hash 878119895, now seen corresponding path program 1 times [2025-03-17 14:35:50,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:35:50,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832873452] [2025-03-17 14:35:50,427 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:35:50,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:35:50,436 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 14:35:50,443 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 14:35:50,444 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:35:50,444 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:50,544 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-17 14:35:50,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:35:50,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832873452] [2025-03-17 14:35:50,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832873452] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:35:50,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725007312] [2025-03-17 14:35:50,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:35:50,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:50,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:35:50,547 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-17 14:35:50,549 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-17 14:35:50,590 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 14:35:50,603 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 14:35:50,603 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:35:50,604 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:50,605 INFO L256 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 14:35:50,608 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:35:50,671 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-17 14:35:50,671 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:35:50,723 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-17 14:35:50,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725007312] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:35:50,723 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:35:50,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2025-03-17 14:35:50,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681293333] [2025-03-17 14:35:50,724 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:35:50,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 14:35:50,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:35:50,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 14:35:50,725 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-03-17 14:35:50,725 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:35:50,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 34 transitions, 111 flow. Second operand has 14 states, 14 states have (on average 11.285714285714286) internal successors, (158), 14 states have internal predecessors, (158), 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-17 14:35:50,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:35:50,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:35:50,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:35:51,110 INFO L124 PetriNetUnfolderBase]: 401/812 cut-off events. [2025-03-17 14:35:51,110 INFO L125 PetriNetUnfolderBase]: For 167/167 co-relation queries the response was YES. [2025-03-17 14:35:51,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1945 conditions, 812 events. 401/812 cut-off events. For 167/167 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4223 event pairs, 42 based on Foata normal form. 0/742 useless extension candidates. Maximal degree in co-relation 747. Up to 215 conditions per place. [2025-03-17 14:35:51,115 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 103 selfloop transitions, 17 changer transitions 0/128 dead transitions. [2025-03-17 14:35:51,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 128 transitions, 592 flow [2025-03-17 14:35:51,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 14:35:51,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-17 14:35:51,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 256 transitions. [2025-03-17 14:35:51,117 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5182186234817814 [2025-03-17 14:35:51,117 INFO L175 Difference]: Start difference. First operand has 39 places, 34 transitions, 111 flow. Second operand 13 states and 256 transitions. [2025-03-17 14:35:51,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 128 transitions, 592 flow [2025-03-17 14:35:51,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 128 transitions, 578 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-03-17 14:35:51,121 INFO L231 Difference]: Finished difference. Result has 54 places, 44 transitions, 222 flow [2025-03-17 14:35:51,121 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=222, PETRI_PLACES=54, PETRI_TRANSITIONS=44} [2025-03-17 14:35:51,121 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 18 predicate places. [2025-03-17 14:35:51,121 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 44 transitions, 222 flow [2025-03-17 14:35:51,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.285714285714286) internal successors, (158), 14 states have internal predecessors, (158), 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-17 14:35:51,122 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:35:51,122 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:35:51,128 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-17 14:35:51,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:51,326 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:35:51,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:35:51,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1169202375, now seen corresponding path program 1 times [2025-03-17 14:35:51,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:35:51,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188318410] [2025-03-17 14:35:51,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:35:51,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:35:51,334 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-17 14:35:51,339 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-17 14:35:51,340 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:35:51,340 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:51,401 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-17 14:35:51,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:35:51,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188318410] [2025-03-17 14:35:51,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188318410] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:35:51,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:35:51,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 14:35:51,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628977786] [2025-03-17 14:35:51,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:35:51,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 14:35:51,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:35:51,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 14:35:51,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 14:35:51,403 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:35:51,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 44 transitions, 222 flow. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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-17 14:35:51,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:35:51,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:35:51,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:35:51,561 INFO L124 PetriNetUnfolderBase]: 463/950 cut-off events. [2025-03-17 14:35:51,561 INFO L125 PetriNetUnfolderBase]: For 1491/1491 co-relation queries the response was YES. [2025-03-17 14:35:51,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2673 conditions, 950 events. 463/950 cut-off events. For 1491/1491 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 5090 event pairs, 134 based on Foata normal form. 0/904 useless extension candidates. Maximal degree in co-relation 1652. Up to 322 conditions per place. [2025-03-17 14:35:51,580 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 75 selfloop transitions, 13 changer transitions 0/96 dead transitions. [2025-03-17 14:35:51,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 96 transitions, 703 flow [2025-03-17 14:35:51,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 14:35:51,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 14:35:51,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 135 transitions. [2025-03-17 14:35:51,581 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5075187969924813 [2025-03-17 14:35:51,581 INFO L175 Difference]: Start difference. First operand has 54 places, 44 transitions, 222 flow. Second operand 7 states and 135 transitions. [2025-03-17 14:35:51,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 96 transitions, 703 flow [2025-03-17 14:35:51,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 96 transitions, 583 flow, removed 45 selfloop flow, removed 5 redundant places. [2025-03-17 14:35:51,590 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 241 flow [2025-03-17 14:35:51,590 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=241, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2025-03-17 14:35:51,593 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 22 predicate places. [2025-03-17 14:35:51,593 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 241 flow [2025-03-17 14:35:51,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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-17 14:35:51,593 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:35:51,593 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:35:51,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 14:35:51,593 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:35:51,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:35:51,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1886521109, now seen corresponding path program 1 times [2025-03-17 14:35:51,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:35:51,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303850452] [2025-03-17 14:35:51,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:35:51,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:35:51,600 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 14:35:51,605 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 14:35:51,608 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:35:51,608 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:51,679 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-17 14:35:51,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:35:51,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303850452] [2025-03-17 14:35:51,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303850452] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:35:51,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [424324181] [2025-03-17 14:35:51,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:35:51,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:51,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:35:51,682 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-17 14:35:51,682 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-17 14:35:51,715 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 14:35:51,723 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 14:35:51,723 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:35:51,723 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:51,724 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 14:35:51,724 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:35:51,764 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-17 14:35:51,765 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:35:51,827 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-17 14:35:51,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [424324181] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:35:51,828 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:35:51,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2025-03-17 14:35:51,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483356732] [2025-03-17 14:35:51,828 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:35:51,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 14:35:51,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:35:51,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 14:35:51,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-03-17 14:35:51,829 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:35:51,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 49 transitions, 241 flow. Second operand has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-17 14:35:51,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:35:51,830 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:35:51,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:35:52,142 INFO L124 PetriNetUnfolderBase]: 649/1274 cut-off events. [2025-03-17 14:35:52,143 INFO L125 PetriNetUnfolderBase]: For 2153/2153 co-relation queries the response was YES. [2025-03-17 14:35:52,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3859 conditions, 1274 events. 649/1274 cut-off events. For 2153/2153 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 6881 event pairs, 134 based on Foata normal form. 0/1230 useless extension candidates. Maximal degree in co-relation 2272. Up to 322 conditions per place. [2025-03-17 14:35:52,152 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 144 selfloop transitions, 22 changer transitions 0/174 dead transitions. [2025-03-17 14:35:52,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 174 transitions, 1207 flow [2025-03-17 14:35:52,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 14:35:52,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-17 14:35:52,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 253 transitions. [2025-03-17 14:35:52,153 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5121457489878543 [2025-03-17 14:35:52,153 INFO L175 Difference]: Start difference. First operand has 58 places, 49 transitions, 241 flow. Second operand 13 states and 253 transitions. [2025-03-17 14:35:52,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 174 transitions, 1207 flow [2025-03-17 14:35:52,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 174 transitions, 1188 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-03-17 14:35:52,163 INFO L231 Difference]: Finished difference. Result has 73 places, 59 transitions, 366 flow [2025-03-17 14:35:52,163 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=366, PETRI_PLACES=73, PETRI_TRANSITIONS=59} [2025-03-17 14:35:52,164 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 37 predicate places. [2025-03-17 14:35:52,164 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 59 transitions, 366 flow [2025-03-17 14:35:52,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-17 14:35:52,164 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:35:52,164 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:35:52,171 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 14:35:52,365 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-17 14:35:52,365 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:35:52,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:35:52,366 INFO L85 PathProgramCache]: Analyzing trace with hash -658632837, now seen corresponding path program 1 times [2025-03-17 14:35:52,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:35:52,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590059520] [2025-03-17 14:35:52,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:35:52,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:35:52,372 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 14:35:52,377 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 14:35:52,377 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:35:52,377 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:52,435 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-17 14:35:52,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:35:52,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590059520] [2025-03-17 14:35:52,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590059520] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:35:52,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:35:52,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 14:35:52,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348013072] [2025-03-17 14:35:52,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:35:52,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 14:35:52,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:35:52,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 14:35:52,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 14:35:52,437 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:35:52,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 59 transitions, 366 flow. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 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-17 14:35:52,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:35:52,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:35:52,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:35:52,631 INFO L124 PetriNetUnfolderBase]: 676/1341 cut-off events. [2025-03-17 14:35:52,631 INFO L125 PetriNetUnfolderBase]: For 4442/4442 co-relation queries the response was YES. [2025-03-17 14:35:52,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4668 conditions, 1341 events. 676/1341 cut-off events. For 4442/4442 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 7394 event pairs, 170 based on Foata normal form. 18/1357 useless extension candidates. Maximal degree in co-relation 3002. Up to 519 conditions per place. [2025-03-17 14:35:52,641 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 70 selfloop transitions, 15 changer transitions 0/93 dead transitions. [2025-03-17 14:35:52,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 93 transitions, 744 flow [2025-03-17 14:35:52,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 14:35:52,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 14:35:52,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 113 transitions. [2025-03-17 14:35:52,642 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4956140350877193 [2025-03-17 14:35:52,642 INFO L175 Difference]: Start difference. First operand has 73 places, 59 transitions, 366 flow. Second operand 6 states and 113 transitions. [2025-03-17 14:35:52,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 93 transitions, 744 flow [2025-03-17 14:35:52,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 93 transitions, 666 flow, removed 27 selfloop flow, removed 5 redundant places. [2025-03-17 14:35:52,656 INFO L231 Difference]: Finished difference. Result has 74 places, 60 transitions, 354 flow [2025-03-17 14:35:52,656 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=354, PETRI_PLACES=74, PETRI_TRANSITIONS=60} [2025-03-17 14:35:52,658 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 38 predicate places. [2025-03-17 14:35:52,658 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 60 transitions, 354 flow [2025-03-17 14:35:52,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 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-17 14:35:52,659 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:35:52,659 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:35:52,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 14:35:52,659 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:35:52,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:35:52,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1315181150, now seen corresponding path program 1 times [2025-03-17 14:35:52,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:35:52,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592062774] [2025-03-17 14:35:52,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:35:52,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:35:52,663 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 14:35:52,668 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 14:35:52,670 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:35:52,670 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:52,732 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-17 14:35:52,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:35:52,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592062774] [2025-03-17 14:35:52,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592062774] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:35:52,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:35:52,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 14:35:52,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977806121] [2025-03-17 14:35:52,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:35:52,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 14:35:52,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:35:52,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 14:35:52,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 14:35:52,734 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:35:52,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 60 transitions, 354 flow. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 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-17 14:35:52,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:35:52,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:35:52,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:35:52,944 INFO L124 PetriNetUnfolderBase]: 704/1402 cut-off events. [2025-03-17 14:35:52,944 INFO L125 PetriNetUnfolderBase]: For 4660/4660 co-relation queries the response was YES. [2025-03-17 14:35:52,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4577 conditions, 1402 events. 704/1402 cut-off events. For 4660/4660 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 7875 event pairs, 166 based on Foata normal form. 19/1415 useless extension candidates. Maximal degree in co-relation 2907. Up to 559 conditions per place. [2025-03-17 14:35:52,954 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 75 selfloop transitions, 15 changer transitions 0/98 dead transitions. [2025-03-17 14:35:52,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 98 transitions, 740 flow [2025-03-17 14:35:52,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 14:35:52,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 14:35:52,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 117 transitions. [2025-03-17 14:35:52,955 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5131578947368421 [2025-03-17 14:35:52,955 INFO L175 Difference]: Start difference. First operand has 74 places, 60 transitions, 354 flow. Second operand 6 states and 117 transitions. [2025-03-17 14:35:52,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 98 transitions, 740 flow [2025-03-17 14:35:52,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 98 transitions, 710 flow, removed 5 selfloop flow, removed 3 redundant places. [2025-03-17 14:35:52,965 INFO L231 Difference]: Finished difference. Result has 77 places, 61 transitions, 373 flow [2025-03-17 14:35:52,965 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=373, PETRI_PLACES=77, PETRI_TRANSITIONS=61} [2025-03-17 14:35:52,965 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 41 predicate places. [2025-03-17 14:35:52,966 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 61 transitions, 373 flow [2025-03-17 14:35:52,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 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-17 14:35:52,966 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:35:52,966 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:35:52,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 14:35:52,966 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:35:52,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:35:52,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1554971936, now seen corresponding path program 2 times [2025-03-17 14:35:52,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:35:52,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909238898] [2025-03-17 14:35:52,967 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:35:52,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:35:52,971 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 13 statements into 2 equivalence classes. [2025-03-17 14:35:52,975 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 14:35:52,975 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:35:52,975 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:53,057 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:35:53,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:35:53,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909238898] [2025-03-17 14:35:53,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909238898] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:35:53,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696072911] [2025-03-17 14:35:53,057 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:35:53,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:53,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:35:53,060 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-17 14:35:53,061 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-17 14:35:53,094 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 13 statements into 2 equivalence classes. [2025-03-17 14:35:53,101 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 14:35:53,101 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:35:53,101 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:53,101 INFO L256 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 14:35:53,103 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:35:53,181 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:35:53,182 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:35:53,275 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:35:53,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696072911] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:35:53,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:35:53,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2025-03-17 14:35:53,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376783807] [2025-03-17 14:35:53,276 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:35:53,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 14:35:53,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:35:53,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 14:35:53,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=361, Unknown=0, NotChecked=0, Total=506 [2025-03-17 14:35:53,279 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:35:53,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 61 transitions, 373 flow. Second operand has 23 states, 23 states have (on average 11.173913043478262) internal successors, (257), 23 states have internal predecessors, (257), 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-17 14:35:53,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:35:53,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:35:53,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:35:53,935 INFO L124 PetriNetUnfolderBase]: 1094/2068 cut-off events. [2025-03-17 14:35:53,935 INFO L125 PetriNetUnfolderBase]: For 15599/15599 co-relation queries the response was YES. [2025-03-17 14:35:53,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7436 conditions, 2068 events. 1094/2068 cut-off events. For 15599/15599 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 11391 event pairs, 143 based on Foata normal form. 264/2330 useless extension candidates. Maximal degree in co-relation 5588. Up to 385 conditions per place. [2025-03-17 14:35:53,948 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 297 selfloop transitions, 40 changer transitions 0/345 dead transitions. [2025-03-17 14:35:53,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 345 transitions, 2689 flow [2025-03-17 14:35:53,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-03-17 14:35:53,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-03-17 14:35:53,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 490 transitions. [2025-03-17 14:35:53,952 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5157894736842106 [2025-03-17 14:35:53,952 INFO L175 Difference]: Start difference. First operand has 77 places, 61 transitions, 373 flow. Second operand 25 states and 490 transitions. [2025-03-17 14:35:53,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 345 transitions, 2689 flow [2025-03-17 14:35:53,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 345 transitions, 2558 flow, removed 55 selfloop flow, removed 3 redundant places. [2025-03-17 14:35:53,975 INFO L231 Difference]: Finished difference. Result has 110 places, 79 transitions, 660 flow [2025-03-17 14:35:53,975 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=660, PETRI_PLACES=110, PETRI_TRANSITIONS=79} [2025-03-17 14:35:53,976 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 74 predicate places. [2025-03-17 14:35:53,976 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 79 transitions, 660 flow [2025-03-17 14:35:53,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.173913043478262) internal successors, (257), 23 states have internal predecessors, (257), 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-17 14:35:53,976 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:35:53,976 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:35:53,983 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-17 14:35:54,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:54,177 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:35:54,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:35:54,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1785337750, now seen corresponding path program 1 times [2025-03-17 14:35:54,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:35:54,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516601527] [2025-03-17 14:35:54,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:35:54,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:35:54,183 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-17 14:35:54,186 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-17 14:35:54,186 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:35:54,186 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:54,250 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-17 14:35:54,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:35:54,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516601527] [2025-03-17 14:35:54,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516601527] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:35:54,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1784707879] [2025-03-17 14:35:54,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:35:54,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:54,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:35:54,252 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-17 14:35:54,254 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-17 14:35:54,285 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-17 14:35:54,293 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-17 14:35:54,294 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:35:54,294 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:54,294 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 14:35:54,295 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:35:54,327 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-17 14:35:54,327 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:35:54,372 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-17 14:35:54,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1784707879] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:35:54,373 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:35:54,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2025-03-17 14:35:54,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224611054] [2025-03-17 14:35:54,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:35:54,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 14:35:54,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:35:54,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 14:35:54,374 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-03-17 14:35:54,374 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:35:54,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 79 transitions, 660 flow. Second operand has 14 states, 14 states have (on average 11.857142857142858) internal successors, (166), 14 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:35:54,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:35:54,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:35:54,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:35:54,698 INFO L124 PetriNetUnfolderBase]: 1175/2227 cut-off events. [2025-03-17 14:35:54,698 INFO L125 PetriNetUnfolderBase]: For 24710/24710 co-relation queries the response was YES. [2025-03-17 14:35:54,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9303 conditions, 2227 events. 1175/2227 cut-off events. For 24710/24710 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 12601 event pairs, 265 based on Foata normal form. 54/2279 useless extension candidates. Maximal degree in co-relation 6912. Up to 876 conditions per place. [2025-03-17 14:35:54,713 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 119 selfloop transitions, 24 changer transitions 0/151 dead transitions. [2025-03-17 14:35:54,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 151 transitions, 1475 flow [2025-03-17 14:35:54,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-17 14:35:54,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-17 14:35:54,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 166 transitions. [2025-03-17 14:35:54,714 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4853801169590643 [2025-03-17 14:35:54,714 INFO L175 Difference]: Start difference. First operand has 110 places, 79 transitions, 660 flow. Second operand 9 states and 166 transitions. [2025-03-17 14:35:54,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 151 transitions, 1475 flow [2025-03-17 14:35:54,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 151 transitions, 1235 flow, removed 84 selfloop flow, removed 12 redundant places. [2025-03-17 14:35:54,760 INFO L231 Difference]: Finished difference. Result has 109 places, 82 transitions, 584 flow [2025-03-17 14:35:54,760 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=584, PETRI_PLACES=109, PETRI_TRANSITIONS=82} [2025-03-17 14:35:54,762 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 73 predicate places. [2025-03-17 14:35:54,763 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 82 transitions, 584 flow [2025-03-17 14:35:54,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.857142857142858) internal successors, (166), 14 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:35:54,763 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:35:54,763 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:35:54,770 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-17 14:35:54,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:54,964 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:35:54,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:35:54,965 INFO L85 PathProgramCache]: Analyzing trace with hash 828960624, now seen corresponding path program 1 times [2025-03-17 14:35:54,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:35:54,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345017010] [2025-03-17 14:35:54,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:35:54,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:35:54,968 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-17 14:35:54,971 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-17 14:35:54,971 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:35:54,971 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:55,015 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-17 14:35:55,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:35:55,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345017010] [2025-03-17 14:35:55,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345017010] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:35:55,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [490805160] [2025-03-17 14:35:55,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:35:55,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:55,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:35:55,018 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-17 14:35:55,019 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-17 14:35:55,053 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-17 14:35:55,061 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-17 14:35:55,061 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:35:55,061 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:55,061 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 14:35:55,062 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:35:55,091 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-17 14:35:55,092 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:35:55,136 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-17 14:35:55,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [490805160] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:35:55,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:35:55,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2025-03-17 14:35:55,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942005340] [2025-03-17 14:35:55,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:35:55,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 14:35:55,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:35:55,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 14:35:55,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-03-17 14:35:55,138 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:35:55,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 82 transitions, 584 flow. Second operand has 14 states, 14 states have (on average 11.857142857142858) internal successors, (166), 14 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:35:55,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:35:55,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:35:55,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:35:55,458 INFO L124 PetriNetUnfolderBase]: 1313/2448 cut-off events. [2025-03-17 14:35:55,458 INFO L125 PetriNetUnfolderBase]: For 21094/21094 co-relation queries the response was YES. [2025-03-17 14:35:55,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9203 conditions, 2448 events. 1313/2448 cut-off events. For 21094/21094 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 13884 event pairs, 146 based on Foata normal form. 93/2539 useless extension candidates. Maximal degree in co-relation 6370. Up to 964 conditions per place. [2025-03-17 14:35:55,474 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 147 selfloop transitions, 24 changer transitions 0/179 dead transitions. [2025-03-17 14:35:55,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 179 transitions, 1582 flow [2025-03-17 14:35:55,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-17 14:35:55,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-17 14:35:55,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 173 transitions. [2025-03-17 14:35:55,476 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5058479532163743 [2025-03-17 14:35:55,476 INFO L175 Difference]: Start difference. First operand has 109 places, 82 transitions, 584 flow. Second operand 9 states and 173 transitions. [2025-03-17 14:35:55,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 179 transitions, 1582 flow [2025-03-17 14:35:55,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 179 transitions, 1504 flow, removed 15 selfloop flow, removed 5 redundant places. [2025-03-17 14:35:55,527 INFO L231 Difference]: Finished difference. Result has 115 places, 85 transitions, 604 flow [2025-03-17 14:35:55,528 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=604, PETRI_PLACES=115, PETRI_TRANSITIONS=85} [2025-03-17 14:35:55,528 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 79 predicate places. [2025-03-17 14:35:55,528 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 85 transitions, 604 flow [2025-03-17 14:35:55,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.857142857142858) internal successors, (166), 14 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:35:55,528 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:35:55,528 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:35:55,534 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-17 14:35:55,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:55,729 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:35:55,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:35:55,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1612726201, now seen corresponding path program 2 times [2025-03-17 14:35:55,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:35:55,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321537928] [2025-03-17 14:35:55,730 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:35:55,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:35:55,734 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-03-17 14:35:55,737 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 14:35:55,737 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:35:55,737 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:55,809 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:35:55,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:35:55,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321537928] [2025-03-17 14:35:55,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321537928] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:35:55,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991411651] [2025-03-17 14:35:55,809 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:35:55,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:55,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:35:55,812 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-17 14:35:55,814 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-17 14:35:55,843 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-03-17 14:35:55,851 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 14:35:55,851 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:35:55,851 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:55,852 INFO L256 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 14:35:55,853 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:35:55,921 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:35:55,922 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:35:56,006 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:35:56,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991411651] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:35:56,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:35:56,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2025-03-17 14:35:56,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627667951] [2025-03-17 14:35:56,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:35:56,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 14:35:56,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:35:56,007 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 14:35:56,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=361, Unknown=0, NotChecked=0, Total=506 [2025-03-17 14:35:56,007 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:35:56,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 85 transitions, 604 flow. Second operand has 23 states, 23 states have (on average 11.347826086956522) internal successors, (261), 23 states have internal predecessors, (261), 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-17 14:35:56,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:35:56,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:35:56,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:35:56,753 INFO L124 PetriNetUnfolderBase]: 1973/3637 cut-off events. [2025-03-17 14:35:56,753 INFO L125 PetriNetUnfolderBase]: For 59105/59105 co-relation queries the response was YES. [2025-03-17 14:35:56,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14469 conditions, 3637 events. 1973/3637 cut-off events. For 59105/59105 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 21328 event pairs, 348 based on Foata normal form. 444/4079 useless extension candidates. Maximal degree in co-relation 11311. Up to 822 conditions per place. [2025-03-17 14:35:56,777 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 468 selfloop transitions, 46 changer transitions 0/522 dead transitions. [2025-03-17 14:35:56,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 522 transitions, 4531 flow [2025-03-17 14:35:56,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-03-17 14:35:56,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-03-17 14:35:56,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 487 transitions. [2025-03-17 14:35:56,779 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5126315789473684 [2025-03-17 14:35:56,779 INFO L175 Difference]: Start difference. First operand has 115 places, 85 transitions, 604 flow. Second operand 25 states and 487 transitions. [2025-03-17 14:35:56,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 522 transitions, 4531 flow [2025-03-17 14:35:56,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 522 transitions, 4421 flow, removed 15 selfloop flow, removed 5 redundant places. [2025-03-17 14:35:56,860 INFO L231 Difference]: Finished difference. Result has 146 places, 103 transitions, 868 flow [2025-03-17 14:35:56,860 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=868, PETRI_PLACES=146, PETRI_TRANSITIONS=103} [2025-03-17 14:35:56,861 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 110 predicate places. [2025-03-17 14:35:56,861 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 103 transitions, 868 flow [2025-03-17 14:35:56,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.347826086956522) internal successors, (261), 23 states have internal predecessors, (261), 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-17 14:35:56,861 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:35:56,861 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:35:56,868 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-17 14:35:57,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:57,062 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:35:57,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:35:57,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1978527515, now seen corresponding path program 2 times [2025-03-17 14:35:57,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:35:57,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145892246] [2025-03-17 14:35:57,063 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:35:57,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:35:57,066 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 17 statements into 2 equivalence classes. [2025-03-17 14:35:57,070 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 17 of 17 statements. [2025-03-17 14:35:57,072 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:35:57,072 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:57,156 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:35:57,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:35:57,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145892246] [2025-03-17 14:35:57,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145892246] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:35:57,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71099130] [2025-03-17 14:35:57,157 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:35:57,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:57,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:35:57,159 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-17 14:35:57,160 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-17 14:35:57,193 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 17 statements into 2 equivalence classes. [2025-03-17 14:35:57,201 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 17 of 17 statements. [2025-03-17 14:35:57,202 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:35:57,202 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:57,202 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 14:35:57,203 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:35:57,259 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:35:57,259 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:35:57,337 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:35:57,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71099130] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:35:57,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:35:57,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2025-03-17 14:35:57,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45421488] [2025-03-17 14:35:57,338 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:35:57,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 14:35:57,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:35:57,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 14:35:57,339 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=361, Unknown=0, NotChecked=0, Total=506 [2025-03-17 14:35:57,339 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:35:57,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 103 transitions, 868 flow. Second operand has 23 states, 23 states have (on average 11.521739130434783) internal successors, (265), 23 states have internal predecessors, (265), 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-17 14:35:57,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:35:57,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:35:57,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:35:57,924 INFO L124 PetriNetUnfolderBase]: 2243/4051 cut-off events. [2025-03-17 14:35:57,924 INFO L125 PetriNetUnfolderBase]: For 93649/93649 co-relation queries the response was YES. [2025-03-17 14:35:57,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18744 conditions, 4051 events. 2243/4051 cut-off events. For 93649/93649 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 23696 event pairs, 280 based on Foata normal form. 180/4229 useless extension candidates. Maximal degree in co-relation 14006. Up to 1581 conditions per place. [2025-03-17 14:35:57,944 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 254 selfloop transitions, 36 changer transitions 0/298 dead transitions. [2025-03-17 14:35:57,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 298 transitions, 3465 flow [2025-03-17 14:35:57,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 14:35:57,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 14:35:57,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 271 transitions. [2025-03-17 14:35:57,949 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47543859649122805 [2025-03-17 14:35:57,950 INFO L175 Difference]: Start difference. First operand has 146 places, 103 transitions, 868 flow. Second operand 15 states and 271 transitions. [2025-03-17 14:35:57,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 298 transitions, 3465 flow [2025-03-17 14:35:58,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 298 transitions, 2673 flow, removed 312 selfloop flow, removed 12 redundant places. [2025-03-17 14:35:58,085 INFO L231 Difference]: Finished difference. Result has 154 places, 109 transitions, 846 flow [2025-03-17 14:35:58,085 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=846, PETRI_PLACES=154, PETRI_TRANSITIONS=109} [2025-03-17 14:35:58,085 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 118 predicate places. [2025-03-17 14:35:58,086 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 109 transitions, 846 flow [2025-03-17 14:35:58,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.521739130434783) internal successors, (265), 23 states have internal predecessors, (265), 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-17 14:35:58,086 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:35:58,086 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:35:58,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-17 14:35:58,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:58,286 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:35:58,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:35:58,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1876913570, now seen corresponding path program 2 times [2025-03-17 14:35:58,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:35:58,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456420238] [2025-03-17 14:35:58,287 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:35:58,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:35:58,290 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 17 statements into 2 equivalence classes. [2025-03-17 14:35:58,293 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 17 of 17 statements. [2025-03-17 14:35:58,293 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:35:58,293 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:58,379 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:35:58,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:35:58,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456420238] [2025-03-17 14:35:58,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456420238] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:35:58,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548033050] [2025-03-17 14:35:58,380 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:35:58,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:58,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:35:58,383 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-17 14:35:58,383 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-17 14:35:58,416 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 17 statements into 2 equivalence classes. [2025-03-17 14:35:58,424 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 17 of 17 statements. [2025-03-17 14:35:58,424 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:35:58,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:58,425 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 14:35:58,426 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:35:58,493 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:35:58,493 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:35:58,568 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:35:58,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1548033050] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:35:58,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:35:58,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2025-03-17 14:35:58,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767382297] [2025-03-17 14:35:58,569 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:35:58,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 14:35:58,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:35:58,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 14:35:58,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=361, Unknown=0, NotChecked=0, Total=506 [2025-03-17 14:35:58,570 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:35:58,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 109 transitions, 846 flow. Second operand has 23 states, 23 states have (on average 11.521739130434783) internal successors, (265), 23 states have internal predecessors, (265), 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-17 14:35:58,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:35:58,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:35:58,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:35:59,197 INFO L124 PetriNetUnfolderBase]: 2519/4497 cut-off events. [2025-03-17 14:35:59,197 INFO L125 PetriNetUnfolderBase]: For 110994/110994 co-relation queries the response was YES. [2025-03-17 14:35:59,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19191 conditions, 4497 events. 2519/4497 cut-off events. For 110994/110994 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 26405 event pairs, 296 based on Foata normal form. 186/4683 useless extension candidates. Maximal degree in co-relation 14315. Up to 2026 conditions per place. [2025-03-17 14:35:59,226 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 273 selfloop transitions, 36 changer transitions 0/317 dead transitions. [2025-03-17 14:35:59,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 317 transitions, 3056 flow [2025-03-17 14:35:59,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 14:35:59,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 14:35:59,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 284 transitions. [2025-03-17 14:35:59,227 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4982456140350877 [2025-03-17 14:35:59,227 INFO L175 Difference]: Start difference. First operand has 154 places, 109 transitions, 846 flow. Second operand 15 states and 284 transitions. [2025-03-17 14:35:59,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 317 transitions, 3056 flow [2025-03-17 14:35:59,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 317 transitions, 2916 flow, removed 37 selfloop flow, removed 8 redundant places. [2025-03-17 14:35:59,452 INFO L231 Difference]: Finished difference. Result has 166 places, 115 transitions, 882 flow [2025-03-17 14:35:59,452 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=712, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=882, PETRI_PLACES=166, PETRI_TRANSITIONS=115} [2025-03-17 14:35:59,453 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 130 predicate places. [2025-03-17 14:35:59,453 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 115 transitions, 882 flow [2025-03-17 14:35:59,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.521739130434783) internal successors, (265), 23 states have internal predecessors, (265), 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-17 14:35:59,453 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:35:59,453 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:35:59,459 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-17 14:35:59,658 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,SelfDestructingSolverStorable11 [2025-03-17 14:35:59,658 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:35:59,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:35:59,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1518301312, now seen corresponding path program 3 times [2025-03-17 14:35:59,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:35:59,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73729898] [2025-03-17 14:35:59,658 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:35:59,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:35:59,662 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 19 statements into 6 equivalence classes. [2025-03-17 14:35:59,664 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 11 of 19 statements. [2025-03-17 14:35:59,664 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-17 14:35:59,664 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:59,763 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-03-17 14:35:59,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:35:59,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73729898] [2025-03-17 14:35:59,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73729898] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:35:59,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008200481] [2025-03-17 14:35:59,764 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:35:59,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:35:59,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:35:59,767 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-17 14:35:59,769 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-17 14:35:59,800 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 19 statements into 6 equivalence classes. [2025-03-17 14:35:59,806 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 11 of 19 statements. [2025-03-17 14:35:59,806 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-17 14:35:59,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:35:59,807 INFO L256 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 14:35:59,808 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:35:59,840 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-03-17 14:35:59,840 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 14:35:59,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008200481] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:35:59,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 14:35:59,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2025-03-17 14:35:59,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718882668] [2025-03-17 14:35:59,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:35:59,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 14:35:59,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:35:59,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 14:35:59,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 14:35:59,846 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:35:59,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 115 transitions, 882 flow. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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-17 14:35:59,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:35:59,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:35:59,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:36:00,362 INFO L124 PetriNetUnfolderBase]: 2586/4680 cut-off events. [2025-03-17 14:36:00,363 INFO L125 PetriNetUnfolderBase]: For 100942/100942 co-relation queries the response was YES. [2025-03-17 14:36:00,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20470 conditions, 4680 events. 2586/4680 cut-off events. For 100942/100942 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 27838 event pairs, 698 based on Foata normal form. 86/4764 useless extension candidates. Maximal degree in co-relation 14894. Up to 1617 conditions per place. [2025-03-17 14:36:00,393 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 228 selfloop transitions, 32 changer transitions 0/268 dead transitions. [2025-03-17 14:36:00,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 268 transitions, 2785 flow [2025-03-17 14:36:00,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-17 14:36:00,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-17 14:36:00,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 184 transitions. [2025-03-17 14:36:00,394 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5380116959064327 [2025-03-17 14:36:00,394 INFO L175 Difference]: Start difference. First operand has 166 places, 115 transitions, 882 flow. Second operand 9 states and 184 transitions. [2025-03-17 14:36:00,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 268 transitions, 2785 flow [2025-03-17 14:36:00,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 268 transitions, 2395 flow, removed 148 selfloop flow, removed 8 redundant places. [2025-03-17 14:36:00,628 INFO L231 Difference]: Finished difference. Result has 168 places, 121 transitions, 974 flow [2025-03-17 14:36:00,628 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=748, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=974, PETRI_PLACES=168, PETRI_TRANSITIONS=121} [2025-03-17 14:36:00,628 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 132 predicate places. [2025-03-17 14:36:00,628 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 121 transitions, 974 flow [2025-03-17 14:36:00,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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-17 14:36:00,628 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:36:00,628 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:36:00,634 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-17 14:36:00,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-17 14:36:00,829 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:36:00,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:36:00,829 INFO L85 PathProgramCache]: Analyzing trace with hash 789009017, now seen corresponding path program 3 times [2025-03-17 14:36:00,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:36:00,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472198834] [2025-03-17 14:36:00,829 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:36:00,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:36:00,834 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 6 equivalence classes. [2025-03-17 14:36:00,837 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 13 of 21 statements. [2025-03-17 14:36:00,838 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-17 14:36:00,838 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:00,904 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-03-17 14:36:00,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:36:00,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472198834] [2025-03-17 14:36:00,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472198834] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:36:00,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827422322] [2025-03-17 14:36:00,904 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:36:00,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:36:00,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:36:00,906 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-17 14:36:00,908 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-17 14:36:00,943 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 6 equivalence classes. [2025-03-17 14:36:00,951 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 13 of 21 statements. [2025-03-17 14:36:00,951 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-17 14:36:00,951 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:00,953 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 14:36:00,954 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:36:00,983 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-03-17 14:36:00,984 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 14:36:00,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827422322] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:36:00,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 14:36:00,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2025-03-17 14:36:00,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051474377] [2025-03-17 14:36:00,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:36:00,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 14:36:00,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:36:00,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 14:36:00,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 14:36:00,988 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:36:00,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 121 transitions, 974 flow. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 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-17 14:36:00,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:36:00,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:36:00,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:36:01,494 INFO L124 PetriNetUnfolderBase]: 2623/4641 cut-off events. [2025-03-17 14:36:01,495 INFO L125 PetriNetUnfolderBase]: For 117658/117658 co-relation queries the response was YES. [2025-03-17 14:36:01,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20868 conditions, 4641 events. 2623/4641 cut-off events. For 117658/117658 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 26859 event pairs, 680 based on Foata normal form. 91/4730 useless extension candidates. Maximal degree in co-relation 19281. Up to 1736 conditions per place. [2025-03-17 14:36:01,524 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 229 selfloop transitions, 34 changer transitions 0/271 dead transitions. [2025-03-17 14:36:01,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 271 transitions, 2824 flow [2025-03-17 14:36:01,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-17 14:36:01,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-17 14:36:01,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 177 transitions. [2025-03-17 14:36:01,525 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5175438596491229 [2025-03-17 14:36:01,526 INFO L175 Difference]: Start difference. First operand has 168 places, 121 transitions, 974 flow. Second operand 9 states and 177 transitions. [2025-03-17 14:36:01,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 271 transitions, 2824 flow [2025-03-17 14:36:01,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 271 transitions, 2370 flow, removed 220 selfloop flow, removed 2 redundant places. [2025-03-17 14:36:01,775 INFO L231 Difference]: Finished difference. Result has 176 places, 127 transitions, 1093 flow [2025-03-17 14:36:01,775 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=859, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1093, PETRI_PLACES=176, PETRI_TRANSITIONS=127} [2025-03-17 14:36:01,776 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 140 predicate places. [2025-03-17 14:36:01,776 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 127 transitions, 1093 flow [2025-03-17 14:36:01,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 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-17 14:36:01,776 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:36:01,776 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:36:01,782 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-17 14:36:01,979 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,SelfDestructingSolverStorable13 [2025-03-17 14:36:01,979 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:36:01,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:36:01,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1429988325, now seen corresponding path program 3 times [2025-03-17 14:36:01,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:36:01,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453780519] [2025-03-17 14:36:01,980 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:36:01,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:36:01,989 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 6 equivalence classes. [2025-03-17 14:36:01,994 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 23 of 23 statements. [2025-03-17 14:36:01,994 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-17 14:36:01,995 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:02,150 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:02,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:36:02,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453780519] [2025-03-17 14:36:02,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453780519] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:36:02,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281446504] [2025-03-17 14:36:02,150 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:36:02,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:36:02,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:36:02,152 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-17 14:36:02,152 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-17 14:36:02,185 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 6 equivalence classes. [2025-03-17 14:36:02,195 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 23 of 23 statements. [2025-03-17 14:36:02,196 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-17 14:36:02,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:02,196 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-17 14:36:02,197 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:36:02,341 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:02,341 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:36:02,598 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:02,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281446504] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:36:02,599 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:36:02,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 40 [2025-03-17 14:36:02,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727300133] [2025-03-17 14:36:02,599 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:36:02,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2025-03-17 14:36:02,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:36:02,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2025-03-17 14:36:02,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=565, Invalid=1075, Unknown=0, NotChecked=0, Total=1640 [2025-03-17 14:36:02,601 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:36:02,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 127 transitions, 1093 flow. Second operand has 41 states, 41 states have (on average 11.292682926829269) internal successors, (463), 41 states have internal predecessors, (463), 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-17 14:36:02,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:36:02,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:36:02,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:36:03,539 INFO L124 PetriNetUnfolderBase]: 3127/5509 cut-off events. [2025-03-17 14:36:03,539 INFO L125 PetriNetUnfolderBase]: For 105308/105308 co-relation queries the response was YES. [2025-03-17 14:36:03,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23814 conditions, 5509 events. 3127/5509 cut-off events. For 105308/105308 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 31274 event pairs, 540 based on Foata normal form. 336/5845 useless extension candidates. Maximal degree in co-relation 22952. Up to 2128 conditions per place. [2025-03-17 14:36:03,572 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 431 selfloop transitions, 52 changer transitions 0/491 dead transitions. [2025-03-17 14:36:03,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 491 transitions, 5182 flow [2025-03-17 14:36:03,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-03-17 14:36:03,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-03-17 14:36:03,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 456 transitions. [2025-03-17 14:36:03,574 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2025-03-17 14:36:03,574 INFO L175 Difference]: Start difference. First operand has 176 places, 127 transitions, 1093 flow. Second operand 27 states and 456 transitions. [2025-03-17 14:36:03,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 491 transitions, 5182 flow [2025-03-17 14:36:03,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 491 transitions, 4187 flow, removed 473 selfloop flow, removed 2 redundant places. [2025-03-17 14:36:03,745 INFO L231 Difference]: Finished difference. Result has 212 places, 139 transitions, 1276 flow [2025-03-17 14:36:03,745 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=978, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1276, PETRI_PLACES=212, PETRI_TRANSITIONS=139} [2025-03-17 14:36:03,746 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 176 predicate places. [2025-03-17 14:36:03,746 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 139 transitions, 1276 flow [2025-03-17 14:36:03,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 11.292682926829269) internal successors, (463), 41 states have internal predecessors, (463), 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-17 14:36:03,746 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:36:03,746 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:36:03,752 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-17 14:36:03,946 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,SelfDestructingSolverStorable14 [2025-03-17 14:36:03,947 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:36:03,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:36:03,947 INFO L85 PathProgramCache]: Analyzing trace with hash -780358238, now seen corresponding path program 3 times [2025-03-17 14:36:03,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:36:03,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990861800] [2025-03-17 14:36:03,947 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:36:03,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:36:03,950 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 6 equivalence classes. [2025-03-17 14:36:03,954 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 23 of 23 statements. [2025-03-17 14:36:03,954 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-17 14:36:03,954 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:04,107 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:04,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:36:04,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990861800] [2025-03-17 14:36:04,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990861800] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:36:04,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300741219] [2025-03-17 14:36:04,107 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:36:04,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:36:04,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:36:04,110 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-17 14:36:04,112 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-17 14:36:04,143 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 6 equivalence classes. [2025-03-17 14:36:04,153 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 23 of 23 statements. [2025-03-17 14:36:04,153 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-17 14:36:04,154 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:04,154 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-17 14:36:04,156 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:36:04,305 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:04,305 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:36:04,496 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:04,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300741219] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:36:04,496 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:36:04,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 40 [2025-03-17 14:36:04,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043384867] [2025-03-17 14:36:04,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:36:04,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2025-03-17 14:36:04,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:36:04,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2025-03-17 14:36:04,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=565, Invalid=1075, Unknown=0, NotChecked=0, Total=1640 [2025-03-17 14:36:04,499 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:36:04,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 139 transitions, 1276 flow. Second operand has 41 states, 41 states have (on average 11.292682926829269) internal successors, (463), 41 states have internal predecessors, (463), 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-17 14:36:04,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:36:04,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:36:04,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:36:05,782 INFO L124 PetriNetUnfolderBase]: 3643/6378 cut-off events. [2025-03-17 14:36:05,782 INFO L125 PetriNetUnfolderBase]: For 52603/52603 co-relation queries the response was YES. [2025-03-17 14:36:05,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26721 conditions, 6378 events. 3643/6378 cut-off events. For 52603/52603 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 36428 event pairs, 812 based on Foata normal form. 348/6726 useless extension candidates. Maximal degree in co-relation 25884. Up to 2971 conditions per place. [2025-03-17 14:36:05,814 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 468 selfloop transitions, 52 changer transitions 0/528 dead transitions. [2025-03-17 14:36:05,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 528 transitions, 4638 flow [2025-03-17 14:36:05,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-03-17 14:36:05,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-03-17 14:36:05,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 481 transitions. [2025-03-17 14:36:05,815 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46881091617933723 [2025-03-17 14:36:05,815 INFO L175 Difference]: Start difference. First operand has 212 places, 139 transitions, 1276 flow. Second operand 27 states and 481 transitions. [2025-03-17 14:36:05,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 528 transitions, 4638 flow [2025-03-17 14:36:05,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 528 transitions, 4406 flow, removed 73 selfloop flow, removed 14 redundant places. [2025-03-17 14:36:05,979 INFO L231 Difference]: Finished difference. Result has 236 places, 151 transitions, 1348 flow [2025-03-17 14:36:05,979 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1050, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1348, PETRI_PLACES=236, PETRI_TRANSITIONS=151} [2025-03-17 14:36:05,979 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 200 predicate places. [2025-03-17 14:36:05,980 INFO L471 AbstractCegarLoop]: Abstraction has has 236 places, 151 transitions, 1348 flow [2025-03-17 14:36:05,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 11.292682926829269) internal successors, (463), 41 states have internal predecessors, (463), 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-17 14:36:05,980 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:36:05,980 INFO L206 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:36:05,986 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-03-17 14:36:06,180 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-17 14:36:06,181 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:36:06,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:36:06,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1970631155, now seen corresponding path program 4 times [2025-03-17 14:36:06,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:36:06,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30648518] [2025-03-17 14:36:06,181 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:36:06,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:36:06,185 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 35 statements into 2 equivalence classes. [2025-03-17 14:36:06,188 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-03-17 14:36:06,189 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 14:36:06,189 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:06,578 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:06,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:36:06,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30648518] [2025-03-17 14:36:06,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30648518] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:36:06,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881142310] [2025-03-17 14:36:06,579 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:36:06,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:36:06,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:36:06,580 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-17 14:36:06,582 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-17 14:36:06,613 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 35 statements into 2 equivalence classes. [2025-03-17 14:36:06,624 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-03-17 14:36:06,625 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 14:36:06,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:06,626 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 30 conjuncts are in the unsatisfiable core [2025-03-17 14:36:06,627 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:36:06,968 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:06,969 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:36:07,568 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:07,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881142310] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:36:07,569 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:36:07,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 28, 27] total 77 [2025-03-17 14:36:07,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935381956] [2025-03-17 14:36:07,569 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:36:07,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2025-03-17 14:36:07,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:36:07,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2025-03-17 14:36:07,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2253, Invalid=3753, Unknown=0, NotChecked=0, Total=6006 [2025-03-17 14:36:07,571 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:36:07,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 151 transitions, 1348 flow. Second operand has 78 states, 78 states have (on average 11.166666666666666) internal successors, (871), 78 states have internal predecessors, (871), 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-17 14:36:07,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:36:07,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:36:07,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:36:09,703 INFO L124 PetriNetUnfolderBase]: 4651/8056 cut-off events. [2025-03-17 14:36:09,703 INFO L125 PetriNetUnfolderBase]: For 205344/205344 co-relation queries the response was YES. [2025-03-17 14:36:09,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33935 conditions, 8056 events. 4651/8056 cut-off events. For 205344/205344 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 43635 event pairs, 864 based on Foata normal form. 672/8728 useless extension candidates. Maximal degree in co-relation 33086. Up to 2992 conditions per place. [2025-03-17 14:36:09,759 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 803 selfloop transitions, 76 changer transitions 0/887 dead transitions. [2025-03-17 14:36:09,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 887 transitions, 7659 flow [2025-03-17 14:36:09,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2025-03-17 14:36:09,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2025-03-17 14:36:09,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 852 transitions. [2025-03-17 14:36:09,765 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43962848297213625 [2025-03-17 14:36:09,765 INFO L175 Difference]: Start difference. First operand has 236 places, 151 transitions, 1348 flow. Second operand 51 states and 852 transitions. [2025-03-17 14:36:09,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 887 transitions, 7659 flow [2025-03-17 14:36:10,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 887 transitions, 7427 flow, removed 73 selfloop flow, removed 14 redundant places. [2025-03-17 14:36:10,090 INFO L231 Difference]: Finished difference. Result has 296 places, 175 transitions, 1660 flow [2025-03-17 14:36:10,090 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1122, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=1660, PETRI_PLACES=296, PETRI_TRANSITIONS=175} [2025-03-17 14:36:10,091 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 260 predicate places. [2025-03-17 14:36:10,091 INFO L471 AbstractCegarLoop]: Abstraction has has 296 places, 175 transitions, 1660 flow [2025-03-17 14:36:10,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 78 states have (on average 11.166666666666666) internal successors, (871), 78 states have internal predecessors, (871), 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-17 14:36:10,091 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:36:10,091 INFO L206 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:36:10,096 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-03-17 14:36:10,292 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-17 14:36:10,292 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:36:10,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:36:10,293 INFO L85 PathProgramCache]: Analyzing trace with hash -438630764, now seen corresponding path program 4 times [2025-03-17 14:36:10,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:36:10,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007924984] [2025-03-17 14:36:10,293 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:36:10,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:36:10,297 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 35 statements into 2 equivalence classes. [2025-03-17 14:36:10,302 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-03-17 14:36:10,302 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 14:36:10,303 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:10,704 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:10,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:36:10,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007924984] [2025-03-17 14:36:10,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007924984] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:36:10,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2048267828] [2025-03-17 14:36:10,705 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:36:10,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:36:10,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:36:10,707 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-17 14:36:10,708 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-17 14:36:10,739 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 35 statements into 2 equivalence classes. [2025-03-17 14:36:10,752 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-03-17 14:36:10,752 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 14:36:10,756 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:10,758 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-17 14:36:10,759 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:36:11,069 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:11,070 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:36:11,635 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:11,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2048267828] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:36:11,635 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:36:11,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 27, 27] total 77 [2025-03-17 14:36:11,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922689614] [2025-03-17 14:36:11,635 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:36:11,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2025-03-17 14:36:11,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:36:11,636 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2025-03-17 14:36:11,637 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2253, Invalid=3753, Unknown=0, NotChecked=0, Total=6006 [2025-03-17 14:36:11,638 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:36:11,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 175 transitions, 1660 flow. Second operand has 78 states, 78 states have (on average 11.179487179487179) internal successors, (872), 78 states have internal predecessors, (872), 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-17 14:36:11,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:36:11,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:36:11,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:36:14,137 INFO L124 PetriNetUnfolderBase]: 5683/9786 cut-off events. [2025-03-17 14:36:14,137 INFO L125 PetriNetUnfolderBase]: For 237918/237918 co-relation queries the response was YES. [2025-03-17 14:36:14,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42585 conditions, 9786 events. 5683/9786 cut-off events. For 237918/237918 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 53530 event pairs, 1436 based on Foata normal form. 696/10482 useless extension candidates. Maximal degree in co-relation 41712. Up to 4651 conditions per place. [2025-03-17 14:36:14,202 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 876 selfloop transitions, 76 changer transitions 0/960 dead transitions. [2025-03-17 14:36:14,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 960 transitions, 8262 flow [2025-03-17 14:36:14,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2025-03-17 14:36:14,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2025-03-17 14:36:14,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 901 transitions. [2025-03-17 14:36:14,204 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4649122807017544 [2025-03-17 14:36:14,204 INFO L175 Difference]: Start difference. First operand has 296 places, 175 transitions, 1660 flow. Second operand 51 states and 901 transitions. [2025-03-17 14:36:14,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 960 transitions, 8262 flow [2025-03-17 14:36:14,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 960 transitions, 7862 flow, removed 145 selfloop flow, removed 26 redundant places. [2025-03-17 14:36:14,573 INFO L231 Difference]: Finished difference. Result has 344 places, 199 transitions, 1804 flow [2025-03-17 14:36:14,574 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1266, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=1804, PETRI_PLACES=344, PETRI_TRANSITIONS=199} [2025-03-17 14:36:14,574 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 308 predicate places. [2025-03-17 14:36:14,574 INFO L471 AbstractCegarLoop]: Abstraction has has 344 places, 199 transitions, 1804 flow [2025-03-17 14:36:14,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 78 states have (on average 11.179487179487179) internal successors, (872), 78 states have internal predecessors, (872), 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-17 14:36:14,574 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:36:14,574 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:36:14,579 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-17 14:36:14,774 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-17 14:36:14,775 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:36:14,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:36:14,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1076380736, now seen corresponding path program 1 times [2025-03-17 14:36:14,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:36:14,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465071024] [2025-03-17 14:36:14,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:36:14,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:36:14,778 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-03-17 14:36:14,780 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-03-17 14:36:14,780 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:36:14,780 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:14,796 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2025-03-17 14:36:14,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:36:14,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465071024] [2025-03-17 14:36:14,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465071024] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:36:14,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:36:14,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 14:36:14,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976997915] [2025-03-17 14:36:14,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:36:14,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 14:36:14,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:36:14,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 14:36:14,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 14:36:14,798 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 38 [2025-03-17 14:36:14,798 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 344 places, 199 transitions, 1804 flow. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:36:14,798 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:36:14,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 38 [2025-03-17 14:36:14,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:36:16,120 INFO L124 PetriNetUnfolderBase]: 5683/9795 cut-off events. [2025-03-17 14:36:16,121 INFO L125 PetriNetUnfolderBase]: For 100269/100269 co-relation queries the response was YES. [2025-03-17 14:36:16,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40702 conditions, 9795 events. 5683/9795 cut-off events. For 100269/100269 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 53345 event pairs, 4617 based on Foata normal form. 4/9795 useless extension candidates. Maximal degree in co-relation 39805. Up to 9518 conditions per place. [2025-03-17 14:36:16,192 INFO L140 encePairwiseOnDemand]: 36/38 looper letters, 139 selfloop transitions, 1 changer transitions 52/198 dead transitions. [2025-03-17 14:36:16,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 198 transitions, 2184 flow [2025-03-17 14:36:16,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 14:36:16,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 14:36:16,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2025-03-17 14:36:16,193 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4298245614035088 [2025-03-17 14:36:16,193 INFO L175 Difference]: Start difference. First operand has 344 places, 199 transitions, 1804 flow. Second operand 3 states and 49 transitions. [2025-03-17 14:36:16,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 198 transitions, 2184 flow [2025-03-17 14:36:16,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 198 transitions, 1790 flow, removed 145 selfloop flow, removed 26 redundant places. [2025-03-17 14:36:16,655 INFO L231 Difference]: Finished difference. Result has 319 places, 146 transitions, 875 flow [2025-03-17 14:36:16,655 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1408, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=875, PETRI_PLACES=319, PETRI_TRANSITIONS=146} [2025-03-17 14:36:16,656 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 283 predicate places. [2025-03-17 14:36:16,656 INFO L471 AbstractCegarLoop]: Abstraction has has 319 places, 146 transitions, 875 flow [2025-03-17 14:36:16,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:36:16,656 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:36:16,656 INFO L206 CegarLoopForPetriNet]: trace histogram [46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:36:16,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-17 14:36:16,656 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:36:16,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:36:16,657 INFO L85 PathProgramCache]: Analyzing trace with hash -943768827, now seen corresponding path program 5 times [2025-03-17 14:36:16,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:36:16,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24459594] [2025-03-17 14:36:16,657 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 14:36:16,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:36:16,662 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 24 equivalence classes. [2025-03-17 14:36:16,673 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 14:36:16,673 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2025-03-17 14:36:16,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:17,714 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:17,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:36:17,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24459594] [2025-03-17 14:36:17,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24459594] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:36:17,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295440428] [2025-03-17 14:36:17,714 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 14:36:17,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:36:17,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:36:17,716 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-17 14:36:17,717 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-17 14:36:17,745 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 24 equivalence classes. [2025-03-17 14:36:17,764 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 14:36:17,764 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2025-03-17 14:36:17,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:17,765 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-03-17 14:36:17,767 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:36:18,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:18,606 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:36:20,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:20,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295440428] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:36:20,513 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:36:20,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [51, 51, 51] total 148 [2025-03-17 14:36:20,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007060552] [2025-03-17 14:36:20,513 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:36:20,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 149 states [2025-03-17 14:36:20,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:36:20,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 149 interpolants. [2025-03-17 14:36:20,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9087, Invalid=12965, Unknown=0, NotChecked=0, Total=22052 [2025-03-17 14:36:20,519 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:36:20,520 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 146 transitions, 875 flow. Second operand has 149 states, 149 states have (on average 11.080536912751677) internal successors, (1651), 149 states have internal predecessors, (1651), 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-17 14:36:20,520 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:36:20,520 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:36:20,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:36:27,634 INFO L124 PetriNetUnfolderBase]: 6428/10982 cut-off events. [2025-03-17 14:36:27,634 INFO L125 PetriNetUnfolderBase]: For 1498106/1498106 co-relation queries the response was YES. [2025-03-17 14:36:27,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43832 conditions, 10982 events. 6428/10982 cut-off events. For 1498106/1498106 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 53271 event pairs, 1446 based on Foata normal form. 1344/12326 useless extension candidates. Maximal degree in co-relation 43689. Up to 3684 conditions per place. [2025-03-17 14:36:27,724 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 1503 selfloop transitions, 100 changer transitions 15/1624 dead transitions. [2025-03-17 14:36:27,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 391 places, 1624 transitions, 13260 flow [2025-03-17 14:36:27,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-03-17 14:36:27,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2025-03-17 14:36:27,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 1639 transitions. [2025-03-17 14:36:27,726 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43567251461988304 [2025-03-17 14:36:27,726 INFO L175 Difference]: Start difference. First operand has 319 places, 146 transitions, 875 flow. Second operand 99 states and 1639 transitions. [2025-03-17 14:36:27,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 391 places, 1624 transitions, 13260 flow [2025-03-17 14:36:28,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 1624 transitions, 12763 flow, removed 248 selfloop flow, removed 5 redundant places. [2025-03-17 14:36:28,088 INFO L231 Difference]: Finished difference. Result has 434 places, 194 transitions, 1728 flow [2025-03-17 14:36:28,088 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=854, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=99, PETRI_FLOW=1728, PETRI_PLACES=434, PETRI_TRANSITIONS=194} [2025-03-17 14:36:28,089 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 398 predicate places. [2025-03-17 14:36:28,089 INFO L471 AbstractCegarLoop]: Abstraction has has 434 places, 194 transitions, 1728 flow [2025-03-17 14:36:28,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 149 states, 149 states have (on average 11.080536912751677) internal successors, (1651), 149 states have internal predecessors, (1651), 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-17 14:36:28,089 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:36:28,089 INFO L206 CegarLoopForPetriNet]: trace histogram [46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:36:28,095 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-03-17 14:36:28,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:36:28,290 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:36:28,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:36:28,290 INFO L85 PathProgramCache]: Analyzing trace with hash -2122568286, now seen corresponding path program 5 times [2025-03-17 14:36:28,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:36:28,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549665993] [2025-03-17 14:36:28,291 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 14:36:28,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:36:28,294 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 24 equivalence classes. [2025-03-17 14:36:28,304 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 14:36:28,304 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2025-03-17 14:36:28,304 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:29,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:29,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:36:29,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549665993] [2025-03-17 14:36:29,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549665993] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:36:29,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [711102564] [2025-03-17 14:36:29,383 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 14:36:29,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:36:29,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:36:29,385 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:36:29,386 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-03-17 14:36:29,415 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 24 equivalence classes. [2025-03-17 14:36:29,433 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) and asserted 59 of 59 statements. [2025-03-17 14:36:29,433 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2025-03-17 14:36:29,433 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:29,434 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-03-17 14:36:29,435 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:36:30,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:30,254 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:36:32,135 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:32,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [711102564] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:36:32,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:36:32,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [51, 51, 51] total 148 [2025-03-17 14:36:32,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752492418] [2025-03-17 14:36:32,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:36:32,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 149 states [2025-03-17 14:36:32,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:36:32,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 149 interpolants. [2025-03-17 14:36:32,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9087, Invalid=12965, Unknown=0, NotChecked=0, Total=22052 [2025-03-17 14:36:32,143 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:36:32,144 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 434 places, 194 transitions, 1728 flow. Second operand has 149 states, 149 states have (on average 11.080536912751677) internal successors, (1651), 149 states have internal predecessors, (1651), 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-17 14:36:32,144 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:36:32,144 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:36:32,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:36:40,024 INFO L124 PetriNetUnfolderBase]: 8492/14440 cut-off events. [2025-03-17 14:36:40,025 INFO L125 PetriNetUnfolderBase]: For 1636538/1636538 co-relation queries the response was YES. [2025-03-17 14:36:40,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62337 conditions, 14440 events. 8492/14440 cut-off events. For 1636538/1636538 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 73142 event pairs, 2618 based on Foata normal form. 1392/15832 useless extension candidates. Maximal degree in co-relation 62150. Up to 6946 conditions per place. [2025-03-17 14:36:40,159 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 1649 selfloop transitions, 100 changer transitions 14/1769 dead transitions. [2025-03-17 14:36:40,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 532 places, 1769 transitions, 14222 flow [2025-03-17 14:36:40,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-03-17 14:36:40,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2025-03-17 14:36:40,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 1736 transitions. [2025-03-17 14:36:40,169 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4614566719829878 [2025-03-17 14:36:40,169 INFO L175 Difference]: Start difference. First operand has 434 places, 194 transitions, 1728 flow. Second operand 99 states and 1736 transitions. [2025-03-17 14:36:40,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 532 places, 1769 transitions, 14222 flow [2025-03-17 14:36:41,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 482 places, 1769 transitions, 13630 flow, removed 241 selfloop flow, removed 50 redundant places. [2025-03-17 14:36:41,384 INFO L231 Difference]: Finished difference. Result has 530 places, 242 transitions, 2016 flow [2025-03-17 14:36:41,384 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1142, PETRI_DIFFERENCE_MINUEND_PLACES=384, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=99, PETRI_FLOW=2016, PETRI_PLACES=530, PETRI_TRANSITIONS=242} [2025-03-17 14:36:41,385 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 494 predicate places. [2025-03-17 14:36:41,385 INFO L471 AbstractCegarLoop]: Abstraction has has 530 places, 242 transitions, 2016 flow [2025-03-17 14:36:41,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 149 states, 149 states have (on average 11.080536912751677) internal successors, (1651), 149 states have internal predecessors, (1651), 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-17 14:36:41,386 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:36:41,386 INFO L206 CegarLoopForPetriNet]: trace histogram [94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:36:41,392 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-03-17 14:36:41,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:36:41,586 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:36:41,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:36:41,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1690578803, now seen corresponding path program 6 times [2025-03-17 14:36:41,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:36:41,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834508094] [2025-03-17 14:36:41,588 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 14:36:41,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:36:41,593 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 107 statements into 48 equivalence classes. [2025-03-17 14:36:41,621 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) and asserted 107 of 107 statements. [2025-03-17 14:36:41,621 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) [2025-03-17 14:36:41,621 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:44,786 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:44,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:36:44,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834508094] [2025-03-17 14:36:44,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834508094] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:36:44,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845922413] [2025-03-17 14:36:44,786 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 14:36:44,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:36:44,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:36:44,788 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:36:44,789 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-03-17 14:36:44,822 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 107 statements into 48 equivalence classes. [2025-03-17 14:36:44,866 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) and asserted 107 of 107 statements. [2025-03-17 14:36:44,866 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) [2025-03-17 14:36:44,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:36:44,868 INFO L256 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 100 conjuncts are in the unsatisfiable core [2025-03-17 14:36:44,870 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:36:47,712 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:47,712 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:36:51,032 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:36:51,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845922413] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:36:51,033 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:36:51,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [99, 99, 99] total 203 [2025-03-17 14:36:51,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924243142] [2025-03-17 14:36:51,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:36:51,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 204 states [2025-03-17 14:36:51,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:36:51,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 204 interpolants. [2025-03-17 14:36:51,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15147, Invalid=26265, Unknown=0, NotChecked=0, Total=41412 [2025-03-17 14:36:51,039 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:36:51,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 530 places, 242 transitions, 2016 flow. Second operand has 204 states, 204 states have (on average 11.063725490196079) internal successors, (2257), 204 states have internal predecessors, (2257), 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-17 14:36:51,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:36:51,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:36:51,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:37:02,208 INFO L124 PetriNetUnfolderBase]: 8786/14928 cut-off events. [2025-03-17 14:37:02,208 INFO L125 PetriNetUnfolderBase]: For 1156833/1156833 co-relation queries the response was YES. [2025-03-17 14:37:02,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62046 conditions, 14928 events. 8786/14928 cut-off events. For 1156833/1156833 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 75490 event pairs, 2742 based on Foata normal form. 196/15124 useless extension candidates. Maximal degree in co-relation 61811. Up to 7140 conditions per place. [2025-03-17 14:37:02,382 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 1656 selfloop transitions, 107 changer transitions 15/1784 dead transitions. [2025-03-17 14:37:02,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 635 places, 1784 transitions, 14443 flow [2025-03-17 14:37:02,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2025-03-17 14:37:02,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2025-03-17 14:37:02,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 1710 transitions. [2025-03-17 14:37:02,384 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42452830188679247 [2025-03-17 14:37:02,384 INFO L175 Difference]: Start difference. First operand has 530 places, 242 transitions, 2016 flow. Second operand 106 states and 1710 transitions. [2025-03-17 14:37:02,384 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 635 places, 1784 transitions, 14443 flow [2025-03-17 14:37:04,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 585 places, 1784 transitions, 13851 flow, removed 241 selfloop flow, removed 50 redundant places. [2025-03-17 14:37:04,123 INFO L231 Difference]: Finished difference. Result has 592 places, 249 transitions, 1744 flow [2025-03-17 14:37:04,124 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1430, PETRI_DIFFERENCE_MINUEND_PLACES=480, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=101, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=106, PETRI_FLOW=1744, PETRI_PLACES=592, PETRI_TRANSITIONS=249} [2025-03-17 14:37:04,124 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 556 predicate places. [2025-03-17 14:37:04,124 INFO L471 AbstractCegarLoop]: Abstraction has has 592 places, 249 transitions, 1744 flow [2025-03-17 14:37:04,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 204 states, 204 states have (on average 11.063725490196079) internal successors, (2257), 204 states have internal predecessors, (2257), 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-17 14:37:04,125 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:37:04,125 INFO L206 CegarLoopForPetriNet]: trace histogram [94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:37:04,131 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2025-03-17 14:37:04,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:37:04,325 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-03-17 14:37:04,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:37:04,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1858233492, now seen corresponding path program 6 times [2025-03-17 14:37:04,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:37:04,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031747243] [2025-03-17 14:37:04,326 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 14:37:04,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:37:04,330 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 107 statements into 48 equivalence classes. [2025-03-17 14:37:04,347 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) and asserted 107 of 107 statements. [2025-03-17 14:37:04,347 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) [2025-03-17 14:37:04,347 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:37:07,493 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:37:07,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:37:07,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031747243] [2025-03-17 14:37:07,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031747243] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:37:07,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853475306] [2025-03-17 14:37:07,493 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 14:37:07,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:37:07,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:37:07,495 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:37:07,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-03-17 14:37:07,530 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 107 statements into 48 equivalence classes. [2025-03-17 14:37:07,569 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) and asserted 107 of 107 statements. [2025-03-17 14:37:07,569 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) [2025-03-17 14:37:07,569 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:37:07,571 INFO L256 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 100 conjuncts are in the unsatisfiable core [2025-03-17 14:37:07,573 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:37:10,474 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:37:10,474 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:37:13,369 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:37:13,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853475306] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:37:13,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:37:13,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [99, 99, 99] total 202 [2025-03-17 14:37:13,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510095346] [2025-03-17 14:37:13,369 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:37:13,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 203 states [2025-03-17 14:37:13,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:37:13,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 203 interpolants. [2025-03-17 14:37:13,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14950, Invalid=26056, Unknown=0, NotChecked=0, Total=41006 [2025-03-17 14:37:13,374 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-03-17 14:37:13,375 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 592 places, 249 transitions, 1744 flow. Second operand has 203 states, 203 states have (on average 11.064039408866995) internal successors, (2246), 203 states have internal predecessors, (2246), 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-17 14:37:13,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:37:13,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-03-17 14:37:13,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand