./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.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-C-DAC/pthread-demo-datarace-1.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 81147b3e42a82bd92b2fd1c17836bc41bf8598e66ad2317620561a8ac507fa9a --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 14:16:21,393 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 14:16:21,446 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-03-17 14:16:21,453 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 14:16:21,453 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 14:16:21,473 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 14:16:21,475 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 14:16:21,475 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 14:16:21,475 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 14:16:21,476 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 14:16:21,476 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 14:16:21,476 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 14:16:21,476 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 14:16:21,477 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 14:16:21,477 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 14:16:21,477 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 14:16:21,477 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 14:16:21,478 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 14:16:21,478 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 14:16:21,478 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 14:16:21,478 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-03-17 14:16:21,478 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-03-17 14:16:21,478 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-03-17 14:16:21,478 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 14:16:21,478 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-17 14:16:21,478 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 14:16:21,478 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 14:16:21,478 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 14:16:21,478 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 14:16:21,478 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 14:16:21,479 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 14:16:21,479 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 14:16:21,479 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 14:16:21,479 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 14:16:21,479 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 14:16:21,479 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 14:16:21,479 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 14:16:21,479 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 14:16:21,480 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 14:16:21,480 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 14:16:21,480 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 14:16:21,480 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 14:16:21,480 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 -> 81147b3e42a82bd92b2fd1c17836bc41bf8598e66ad2317620561a8ac507fa9a [2025-03-17 14:16:21,709 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 14:16:21,718 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 14:16:21,721 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 14:16:21,722 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 14:16:21,722 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 14:16:21,723 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i [2025-03-17 14:16:22,889 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0a6337fc/b332f350c22f455091964edceedb1625/FLAG624b5cded [2025-03-17 14:16:23,157 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 14:16:23,157 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i [2025-03-17 14:16:23,172 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0a6337fc/b332f350c22f455091964edceedb1625/FLAG624b5cded [2025-03-17 14:16:23,184 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0a6337fc/b332f350c22f455091964edceedb1625 [2025-03-17 14:16:23,186 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 14:16:23,187 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 14:16:23,189 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 14:16:23,189 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 14:16:23,192 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 14:16:23,193 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 02:16:23" (1/1) ... [2025-03-17 14:16:23,195 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1da30404 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:16:23, skipping insertion in model container [2025-03-17 14:16:23,195 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 02:16:23" (1/1) ... [2025-03-17 14:16:23,226 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 14:16:23,508 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 14:16:23,520 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 14:16:23,567 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 14:16:23,617 INFO L204 MainTranslator]: Completed translation [2025-03-17 14:16:23,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:16:23 WrapperNode [2025-03-17 14:16:23,618 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 14:16:23,619 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 14:16:23,619 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 14:16:23,619 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 14:16:23,624 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:16:23" (1/1) ... [2025-03-17 14:16:23,637 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:16:23" (1/1) ... [2025-03-17 14:16:23,649 INFO L138 Inliner]: procedures = 364, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 62 [2025-03-17 14:16:23,650 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 14:16:23,650 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 14:16:23,650 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 14:16:23,650 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 14:16:23,656 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:16:23" (1/1) ... [2025-03-17 14:16:23,656 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:16:23" (1/1) ... [2025-03-17 14:16:23,660 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:16:23" (1/1) ... [2025-03-17 14:16:23,670 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5]. The 0 writes are split as follows [0, 0]. [2025-03-17 14:16:23,671 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:16:23" (1/1) ... [2025-03-17 14:16:23,671 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:16:23" (1/1) ... [2025-03-17 14:16:23,674 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:16:23" (1/1) ... [2025-03-17 14:16:23,675 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:16:23" (1/1) ... [2025-03-17 14:16:23,676 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:16:23" (1/1) ... [2025-03-17 14:16:23,676 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:16:23" (1/1) ... [2025-03-17 14:16:23,677 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 14:16:23,678 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 14:16:23,678 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 14:16:23,678 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 14:16:23,679 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:16:23" (1/1) ... [2025-03-17 14:16:23,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 14:16:23,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:16:23,704 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:16:23,709 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:16:23,722 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-17 14:16:23,722 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-17 14:16:23,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 14:16:23,723 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_mutex [2025-03-17 14:16:23,723 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_mutex [2025-03-17 14:16:23,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 14:16:23,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 14:16:23,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 14:16:23,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 14:16:23,724 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:16:23,838 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 14:16:23,840 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 14:16:23,993 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 14:16:23,993 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 14:16:24,100 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 14:16:24,100 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 14:16:24,101 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 02:16:24 BoogieIcfgContainer [2025-03-17 14:16:24,101 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 14:16:24,102 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 14:16:24,102 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 14:16:24,106 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 14:16:24,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 02:16:23" (1/3) ... [2025-03-17 14:16:24,106 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6deb6615 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 02:16:24, skipping insertion in model container [2025-03-17 14:16:24,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:16:23" (2/3) ... [2025-03-17 14:16:24,107 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6deb6615 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 02:16:24, skipping insertion in model container [2025-03-17 14:16:24,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 02:16:24" (3/3) ... [2025-03-17 14:16:24,107 INFO L128 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-1.i [2025-03-17 14:16:24,119 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 14:16:24,121 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pthread-demo-datarace-1.i that has 2 procedures, 26 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2025-03-17 14:16:24,121 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 14:16:24,155 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-03-17 14:16:24,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 29 transitions, 65 flow [2025-03-17 14:16:24,214 INFO L124 PetriNetUnfolderBase]: 4/28 cut-off events. [2025-03-17 14:16:24,216 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 14:16:24,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33 conditions, 28 events. 4/28 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2025-03-17 14:16:24,218 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 29 transitions, 65 flow [2025-03-17 14:16:24,220 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 27 transitions, 60 flow [2025-03-17 14:16:24,231 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 14:16:24,246 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;@7433b2ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 14:16:24,246 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 14:16:24,255 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 14:16:24,257 INFO L124 PetriNetUnfolderBase]: 4/25 cut-off events. [2025-03-17 14:16:24,257 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 14:16:24,258 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:16:24,258 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:16:24,259 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 14:16:24,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:16:24,264 INFO L85 PathProgramCache]: Analyzing trace with hash -2019308081, now seen corresponding path program 1 times [2025-03-17 14:16:24,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:16:24,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070875603] [2025-03-17 14:16:24,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:16:24,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:16:24,326 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-17 14:16:24,337 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-17 14:16:24,337 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:16:24,337 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:24,436 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:16:24,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:16:24,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070875603] [2025-03-17 14:16:24,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070875603] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:16:24,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:16:24,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 14:16:24,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314631517] [2025-03-17 14:16:24,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:16:24,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 14:16:24,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:16:24,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 14:16:24,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 14:16:24,474 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-03-17 14:16:24,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 27 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:16:24,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:16:24,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-03-17 14:16:24,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:16:24,568 INFO L124 PetriNetUnfolderBase]: 61/135 cut-off events. [2025-03-17 14:16:24,569 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 14:16:24,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 135 events. 61/135 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 406 event pairs, 27 based on Foata normal form. 9/143 useless extension candidates. Maximal degree in co-relation 247. Up to 78 conditions per place. [2025-03-17 14:16:24,570 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 25 selfloop transitions, 2 changer transitions 1/32 dead transitions. [2025-03-17 14:16:24,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 32 transitions, 124 flow [2025-03-17 14:16:24,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 14:16:24,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 14:16:24,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2025-03-17 14:16:24,581 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5977011494252874 [2025-03-17 14:16:24,583 INFO L175 Difference]: Start difference. First operand has 27 places, 27 transitions, 60 flow. Second operand 3 states and 52 transitions. [2025-03-17 14:16:24,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 32 transitions, 124 flow [2025-03-17 14:16:24,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 32 transitions, 120 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 14:16:24,589 INFO L231 Difference]: Finished difference. Result has 25 places, 22 transitions, 56 flow [2025-03-17 14:16:24,592 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=25, PETRI_TRANSITIONS=22} [2025-03-17 14:16:24,595 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, -2 predicate places. [2025-03-17 14:16:24,595 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 22 transitions, 56 flow [2025-03-17 14:16:24,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:16:24,595 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:16:24,595 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:16:24,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 14:16:24,596 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 14:16:24,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:16:24,596 INFO L85 PathProgramCache]: Analyzing trace with hash -2074057066, now seen corresponding path program 1 times [2025-03-17 14:16:24,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:16:24,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289080800] [2025-03-17 14:16:24,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:16:24,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:16:24,607 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-17 14:16:24,615 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-17 14:16:24,615 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:16:24,615 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:24,670 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 14:16:24,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:16:24,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289080800] [2025-03-17 14:16:24,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289080800] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:16:24,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:16:24,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 14:16:24,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025021208] [2025-03-17 14:16:24,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:16:24,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 14:16:24,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:16:24,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 14:16:24,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 14:16:24,674 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2025-03-17 14:16:24,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 22 transitions, 56 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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:16:24,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:16:24,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2025-03-17 14:16:24,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:16:24,757 INFO L124 PetriNetUnfolderBase]: 91/209 cut-off events. [2025-03-17 14:16:24,757 INFO L125 PetriNetUnfolderBase]: For 35/36 co-relation queries the response was YES. [2025-03-17 14:16:24,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 446 conditions, 209 events. 91/209 cut-off events. For 35/36 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 745 event pairs, 46 based on Foata normal form. 9/217 useless extension candidates. Maximal degree in co-relation 123. Up to 114 conditions per place. [2025-03-17 14:16:24,763 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 25 selfloop transitions, 2 changer transitions 0/32 dead transitions. [2025-03-17 14:16:24,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 32 transitions, 138 flow [2025-03-17 14:16:24,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 14:16:24,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 14:16:24,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2025-03-17 14:16:24,764 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5747126436781609 [2025-03-17 14:16:24,764 INFO L175 Difference]: Start difference. First operand has 25 places, 22 transitions, 56 flow. Second operand 3 states and 50 transitions. [2025-03-17 14:16:24,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 32 transitions, 138 flow [2025-03-17 14:16:24,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 32 transitions, 134 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 14:16:24,765 INFO L231 Difference]: Finished difference. Result has 26 places, 23 transitions, 66 flow [2025-03-17 14:16:24,765 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=26, PETRI_TRANSITIONS=23} [2025-03-17 14:16:24,766 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, -1 predicate places. [2025-03-17 14:16:24,766 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 23 transitions, 66 flow [2025-03-17 14:16:24,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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:16:24,766 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:16:24,766 INFO L206 CegarLoopForPetriNet]: trace histogram [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:16:24,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 14:16:24,766 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 14:16:24,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:16:24,767 INFO L85 PathProgramCache]: Analyzing trace with hash 844364539, now seen corresponding path program 1 times [2025-03-17 14:16:24,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:16:24,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877224757] [2025-03-17 14:16:24,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:16:24,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:16:24,782 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-17 14:16:24,793 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 14:16:24,794 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:16:24,794 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:24,870 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:16:24,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:16:24,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877224757] [2025-03-17 14:16:24,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877224757] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:16:24,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:16:24,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 14:16:24,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025221658] [2025-03-17 14:16:24,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:16:24,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 14:16:24,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:16:24,871 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 14:16:24,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 14:16:24,871 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2025-03-17 14:16:24,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 23 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:16:24,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:16:24,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2025-03-17 14:16:24,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:16:24,938 INFO L124 PetriNetUnfolderBase]: 59/154 cut-off events. [2025-03-17 14:16:24,940 INFO L125 PetriNetUnfolderBase]: For 64/64 co-relation queries the response was YES. [2025-03-17 14:16:24,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 375 conditions, 154 events. 59/154 cut-off events. For 64/64 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 468 event pairs, 20 based on Foata normal form. 16/169 useless extension candidates. Maximal degree in co-relation 117. Up to 72 conditions per place. [2025-03-17 14:16:24,942 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 21 selfloop transitions, 4 changer transitions 0/30 dead transitions. [2025-03-17 14:16:24,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 30 transitions, 146 flow [2025-03-17 14:16:24,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 14:16:24,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 14:16:24,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 47 transitions. [2025-03-17 14:16:24,943 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5402298850574713 [2025-03-17 14:16:24,943 INFO L175 Difference]: Start difference. First operand has 26 places, 23 transitions, 66 flow. Second operand 3 states and 47 transitions. [2025-03-17 14:16:24,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 30 transitions, 146 flow [2025-03-17 14:16:24,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 30 transitions, 142 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 14:16:24,945 INFO L231 Difference]: Finished difference. Result has 27 places, 23 transitions, 72 flow [2025-03-17 14:16:24,945 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=27, PETRI_TRANSITIONS=23} [2025-03-17 14:16:24,946 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 0 predicate places. [2025-03-17 14:16:24,947 INFO L471 AbstractCegarLoop]: Abstraction has has 27 places, 23 transitions, 72 flow [2025-03-17 14:16:24,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:16:24,947 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:16:24,947 INFO L206 CegarLoopForPetriNet]: trace histogram [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:16:24,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 14:16:24,947 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 14:16:24,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:16:24,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1973803213, now seen corresponding path program 2 times [2025-03-17 14:16:24,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:16:24,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433580529] [2025-03-17 14:16:24,949 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:16:24,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:16:24,957 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 1 equivalence classes. [2025-03-17 14:16:24,966 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 14:16:24,967 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 14:16:24,967 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:25,029 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:16:25,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:16:25,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433580529] [2025-03-17 14:16:25,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433580529] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:16:25,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:16:25,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 14:16:25,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81070921] [2025-03-17 14:16:25,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:16:25,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 14:16:25,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:16:25,032 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 14:16:25,032 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:16:25,036 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2025-03-17 14:16:25,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 23 transitions, 72 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:16:25,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:16:25,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2025-03-17 14:16:25,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:16:25,113 INFO L124 PetriNetUnfolderBase]: 79/217 cut-off events. [2025-03-17 14:16:25,114 INFO L125 PetriNetUnfolderBase]: For 92/92 co-relation queries the response was YES. [2025-03-17 14:16:25,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 564 conditions, 217 events. 79/217 cut-off events. For 92/92 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 716 event pairs, 18 based on Foata normal form. 9/226 useless extension candidates. Maximal degree in co-relation 180. Up to 90 conditions per place. [2025-03-17 14:16:25,117 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 34 selfloop transitions, 3 changer transitions 0/42 dead transitions. [2025-03-17 14:16:25,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 42 transitions, 214 flow [2025-03-17 14:16:25,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 14:16:25,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 14:16:25,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2025-03-17 14:16:25,119 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5775862068965517 [2025-03-17 14:16:25,119 INFO L175 Difference]: Start difference. First operand has 27 places, 23 transitions, 72 flow. Second operand 4 states and 67 transitions. [2025-03-17 14:16:25,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 42 transitions, 214 flow [2025-03-17 14:16:25,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 42 transitions, 202 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 14:16:25,121 INFO L231 Difference]: Finished difference. Result has 30 places, 24 transitions, 84 flow [2025-03-17 14:16:25,121 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=84, PETRI_PLACES=30, PETRI_TRANSITIONS=24} [2025-03-17 14:16:25,121 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 3 predicate places. [2025-03-17 14:16:25,121 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 24 transitions, 84 flow [2025-03-17 14:16:25,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:16:25,122 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:16:25,122 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:16:25,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 14:16:25,122 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 14:16:25,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:16:25,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1044813738, now seen corresponding path program 3 times [2025-03-17 14:16:25,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:16:25,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113028275] [2025-03-17 14:16:25,123 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:16:25,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:16:25,132 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 2 equivalence classes. [2025-03-17 14:16:25,137 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 21 of 26 statements. [2025-03-17 14:16:25,138 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 14:16:25,138 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:25,186 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 14:16:25,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:16:25,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113028275] [2025-03-17 14:16:25,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113028275] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:16:25,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:16:25,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 14:16:25,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282365391] [2025-03-17 14:16:25,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:16:25,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 14:16:25,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:16:25,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 14:16:25,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:16:25,191 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-03-17 14:16:25,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 24 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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:16:25,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:16:25,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-03-17 14:16:25,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:16:25,265 INFO L124 PetriNetUnfolderBase]: 125/328 cut-off events. [2025-03-17 14:16:25,266 INFO L125 PetriNetUnfolderBase]: For 293/293 co-relation queries the response was YES. [2025-03-17 14:16:25,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 897 conditions, 328 events. 125/328 cut-off events. For 293/293 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1233 event pairs, 35 based on Foata normal form. 14/341 useless extension candidates. Maximal degree in co-relation 267. Up to 138 conditions per place. [2025-03-17 14:16:25,269 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 40 selfloop transitions, 3 changer transitions 0/47 dead transitions. [2025-03-17 14:16:25,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 47 transitions, 270 flow [2025-03-17 14:16:25,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 14:16:25,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 14:16:25,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2025-03-17 14:16:25,271 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5689655172413793 [2025-03-17 14:16:25,271 INFO L175 Difference]: Start difference. First operand has 30 places, 24 transitions, 84 flow. Second operand 4 states and 66 transitions. [2025-03-17 14:16:25,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 47 transitions, 270 flow [2025-03-17 14:16:25,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 47 transitions, 252 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-03-17 14:16:25,273 INFO L231 Difference]: Finished difference. Result has 32 places, 25 transitions, 94 flow [2025-03-17 14:16:25,273 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=94, PETRI_PLACES=32, PETRI_TRANSITIONS=25} [2025-03-17 14:16:25,278 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 5 predicate places. [2025-03-17 14:16:25,278 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 25 transitions, 94 flow [2025-03-17 14:16:25,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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:16:25,278 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:16:25,278 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:16:25,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 14:16:25,278 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 14:16:25,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:16:25,279 INFO L85 PathProgramCache]: Analyzing trace with hash -669138277, now seen corresponding path program 4 times [2025-03-17 14:16:25,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:16:25,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501366051] [2025-03-17 14:16:25,279 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:16:25,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:16:25,288 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 31 statements into 2 equivalence classes. [2025-03-17 14:16:25,302 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-03-17 14:16:25,304 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 14:16:25,304 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:25,362 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 14:16:25,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:16:25,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501366051] [2025-03-17 14:16:25,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501366051] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:16:25,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473234977] [2025-03-17 14:16:25,363 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:16:25,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:16:25,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:16:25,365 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:16:25,366 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:16:25,417 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 31 statements into 2 equivalence classes. [2025-03-17 14:16:25,439 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-03-17 14:16:25,439 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 14:16:25,439 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:25,441 INFO L256 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 14:16:25,444 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:16:25,493 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 14:16:25,494 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:16:25,562 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 14:16:25,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473234977] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:16:25,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:16:25,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2025-03-17 14:16:25,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027409884] [2025-03-17 14:16:25,564 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:16:25,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 14:16:25,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:16:25,565 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 14:16:25,565 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2025-03-17 14:16:25,569 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2025-03-17 14:16:25,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 25 transitions, 94 flow. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 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:16:25,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:16:25,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2025-03-17 14:16:25,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:16:25,718 INFO L124 PetriNetUnfolderBase]: 319/721 cut-off events. [2025-03-17 14:16:25,720 INFO L125 PetriNetUnfolderBase]: For 660/660 co-relation queries the response was YES. [2025-03-17 14:16:25,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2056 conditions, 721 events. 319/721 cut-off events. For 660/660 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2868 event pairs, 20 based on Foata normal form. 56/777 useless extension candidates. Maximal degree in co-relation 857. Up to 132 conditions per place. [2025-03-17 14:16:25,724 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 86 selfloop transitions, 8 changer transitions 0/97 dead transitions. [2025-03-17 14:16:25,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 97 transitions, 556 flow [2025-03-17 14:16:25,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 14:16:25,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-17 14:16:25,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 132 transitions. [2025-03-17 14:16:25,726 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5689655172413793 [2025-03-17 14:16:25,727 INFO L175 Difference]: Start difference. First operand has 32 places, 25 transitions, 94 flow. Second operand 8 states and 132 transitions. [2025-03-17 14:16:25,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 97 transitions, 556 flow [2025-03-17 14:16:25,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 97 transitions, 550 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-03-17 14:16:25,731 INFO L231 Difference]: Finished difference. Result has 42 places, 29 transitions, 146 flow [2025-03-17 14:16:25,731 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=146, PETRI_PLACES=42, PETRI_TRANSITIONS=29} [2025-03-17 14:16:25,732 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 15 predicate places. [2025-03-17 14:16:25,733 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 29 transitions, 146 flow [2025-03-17 14:16:25,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 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:16:25,733 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:16:25,733 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:16:25,741 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 14:16:25,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-17 14:16:25,934 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 14:16:25,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:16:25,934 INFO L85 PathProgramCache]: Analyzing trace with hash 20497141, now seen corresponding path program 5 times [2025-03-17 14:16:25,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:16:25,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035124827] [2025-03-17 14:16:25,935 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 14:16:25,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:16:25,948 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 51 statements into 7 equivalence classes. [2025-03-17 14:16:25,965 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) and asserted 51 of 51 statements. [2025-03-17 14:16:25,965 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2025-03-17 14:16:25,965 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:26,023 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2025-03-17 14:16:26,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:16:26,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035124827] [2025-03-17 14:16:26,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035124827] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:16:26,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [428704723] [2025-03-17 14:16:26,023 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 14:16:26,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:16:26,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:16:26,026 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:16:26,027 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:16:26,087 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 51 statements into 7 equivalence classes. [2025-03-17 14:16:26,115 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) and asserted 51 of 51 statements. [2025-03-17 14:16:26,116 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2025-03-17 14:16:26,116 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:26,117 INFO L256 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 14:16:26,118 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:16:26,224 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-17 14:16:26,224 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:16:26,393 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-17 14:16:26,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [428704723] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:16:26,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:16:26,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2025-03-17 14:16:26,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791389726] [2025-03-17 14:16:26,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:16:26,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-17 14:16:26,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:16:26,395 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-17 14:16:26,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=213, Unknown=0, NotChecked=0, Total=342 [2025-03-17 14:16:26,409 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2025-03-17 14:16:26,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 29 transitions, 146 flow. Second operand has 19 states, 19 states have (on average 11.157894736842104) internal successors, (212), 19 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:16:26,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:16:26,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2025-03-17 14:16:26,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:16:27,554 INFO L124 PetriNetUnfolderBase]: 867/1999 cut-off events. [2025-03-17 14:16:27,554 INFO L125 PetriNetUnfolderBase]: For 4048/4048 co-relation queries the response was YES. [2025-03-17 14:16:27,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6571 conditions, 1999 events. 867/1999 cut-off events. For 4048/4048 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 8892 event pairs, 10 based on Foata normal form. 217/2216 useless extension candidates. Maximal degree in co-relation 2142. Up to 365 conditions per place. [2025-03-17 14:16:27,571 INFO L140 encePairwiseOnDemand]: 22/29 looper letters, 443 selfloop transitions, 124 changer transitions 0/570 dead transitions. [2025-03-17 14:16:27,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 570 transitions, 3496 flow [2025-03-17 14:16:27,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2025-03-17 14:16:27,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2025-03-17 14:16:27,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 980 transitions. [2025-03-17 14:16:27,576 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5539853024307518 [2025-03-17 14:16:27,577 INFO L175 Difference]: Start difference. First operand has 42 places, 29 transitions, 146 flow. Second operand 61 states and 980 transitions. [2025-03-17 14:16:27,577 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 570 transitions, 3496 flow [2025-03-17 14:16:27,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 570 transitions, 3288 flow, removed 96 selfloop flow, removed 2 redundant places. [2025-03-17 14:16:27,592 INFO L231 Difference]: Finished difference. Result has 142 places, 143 transitions, 1310 flow [2025-03-17 14:16:27,592 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=1310, PETRI_PLACES=142, PETRI_TRANSITIONS=143} [2025-03-17 14:16:27,593 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 115 predicate places. [2025-03-17 14:16:27,593 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 143 transitions, 1310 flow [2025-03-17 14:16:27,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 11.157894736842104) internal successors, (212), 19 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:16:27,593 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:16:27,593 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:16:27,604 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:16:27,797 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,SelfDestructingSolverStorable6 [2025-03-17 14:16:27,797 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 14:16:27,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:16:27,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1918608438, now seen corresponding path program 6 times [2025-03-17 14:16:27,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:16:27,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456577577] [2025-03-17 14:16:27,802 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 14:16:27,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:16:27,820 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 96 statements into 15 equivalence classes. [2025-03-17 14:16:27,835 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 56 of 96 statements. [2025-03-17 14:16:27,835 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-03-17 14:16:27,836 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:27,921 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2025-03-17 14:16:27,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:16:27,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456577577] [2025-03-17 14:16:27,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456577577] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:16:27,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188791365] [2025-03-17 14:16:27,922 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 14:16:27,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:16:27,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:16:27,924 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:16:27,926 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:16:27,988 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 96 statements into 15 equivalence classes. [2025-03-17 14:16:28,022 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 56 of 96 statements. [2025-03-17 14:16:28,022 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-03-17 14:16:28,022 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:28,024 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 14:16:28,027 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:16:28,057 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2025-03-17 14:16:28,057 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:16:28,113 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2025-03-17 14:16:28,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188791365] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:16:28,113 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:16:28,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2025-03-17 14:16:28,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653861892] [2025-03-17 14:16:28,113 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:16:28,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-17 14:16:28,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:16:28,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-17 14:16:28,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2025-03-17 14:16:28,125 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-03-17 14:16:28,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 143 transitions, 1310 flow. Second operand has 11 states, 11 states have (on average 11.545454545454545) internal successors, (127), 11 states have internal predecessors, (127), 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:16:28,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:16:28,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-03-17 14:16:28,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:16:28,679 INFO L124 PetriNetUnfolderBase]: 1634/3863 cut-off events. [2025-03-17 14:16:28,679 INFO L125 PetriNetUnfolderBase]: For 77362/77494 co-relation queries the response was YES. [2025-03-17 14:16:28,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19256 conditions, 3863 events. 1634/3863 cut-off events. For 77362/77494 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 21514 event pairs, 240 based on Foata normal form. 335/4135 useless extension candidates. Maximal degree in co-relation 18227. Up to 645 conditions per place. [2025-03-17 14:16:28,707 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 200 selfloop transitions, 66 changer transitions 0/275 dead transitions. [2025-03-17 14:16:28,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 275 transitions, 2812 flow [2025-03-17 14:16:28,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 14:16:28,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 14:16:28,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 168 transitions. [2025-03-17 14:16:28,709 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5793103448275863 [2025-03-17 14:16:28,709 INFO L175 Difference]: Start difference. First operand has 142 places, 143 transitions, 1310 flow. Second operand 10 states and 168 transitions. [2025-03-17 14:16:28,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 275 transitions, 2812 flow [2025-03-17 14:16:28,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 275 transitions, 2602 flow, removed 30 selfloop flow, removed 7 redundant places. [2025-03-17 14:16:28,801 INFO L231 Difference]: Finished difference. Result has 150 places, 148 transitions, 1482 flow [2025-03-17 14:16:28,801 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1150, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1482, PETRI_PLACES=150, PETRI_TRANSITIONS=148} [2025-03-17 14:16:28,801 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 123 predicate places. [2025-03-17 14:16:28,802 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 148 transitions, 1482 flow [2025-03-17 14:16:28,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.545454545454545) internal successors, (127), 11 states have internal predecessors, (127), 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:16:28,802 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:16:28,802 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:16:28,809 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:16:29,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:16:29,002 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 14:16:29,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:16:29,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1965844053, now seen corresponding path program 7 times [2025-03-17 14:16:29,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:16:29,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8271972] [2025-03-17 14:16:29,004 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 14:16:29,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:16:29,022 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-03-17 14:16:29,036 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-03-17 14:16:29,036 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:16:29,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:29,404 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 0 proven. 469 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2025-03-17 14:16:29,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:16:29,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8271972] [2025-03-17 14:16:29,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8271972] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:16:29,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1736750053] [2025-03-17 14:16:29,404 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 14:16:29,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:16:29,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:16:29,406 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:16:29,407 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:16:29,473 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-03-17 14:16:29,519 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-03-17 14:16:29,519 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:16:29,519 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:29,522 INFO L256 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-17 14:16:29,525 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:16:29,665 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 0 proven. 469 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2025-03-17 14:16:29,665 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:16:29,927 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 0 proven. 469 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2025-03-17 14:16:29,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1736750053] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:16:29,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:16:29,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2025-03-17 14:16:29,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364450855] [2025-03-17 14:16:29,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:16:29,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 14:16:29,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:16:29,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 14:16:29,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2025-03-17 14:16:29,942 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2025-03-17 14:16:29,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 148 transitions, 1482 flow. Second operand has 23 states, 23 states have (on average 11.304347826086957) internal successors, (260), 23 states have internal predecessors, (260), 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:16:29,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:16:29,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2025-03-17 14:16:29,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:16:30,987 INFO L124 PetriNetUnfolderBase]: 2225/5233 cut-off events. [2025-03-17 14:16:30,987 INFO L125 PetriNetUnfolderBase]: For 288000/288000 co-relation queries the response was YES. [2025-03-17 14:16:31,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31696 conditions, 5233 events. 2225/5233 cut-off events. For 288000/288000 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 29205 event pairs, 78 based on Foata normal form. 210/5442 useless extension candidates. Maximal degree in co-relation 29046. Up to 940 conditions per place. [2025-03-17 14:16:31,034 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 401 selfloop transitions, 88 changer transitions 0/493 dead transitions. [2025-03-17 14:16:31,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 493 transitions, 8746 flow [2025-03-17 14:16:31,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-17 14:16:31,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-03-17 14:16:31,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 372 transitions. [2025-03-17 14:16:31,038 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5830721003134797 [2025-03-17 14:16:31,038 INFO L175 Difference]: Start difference. First operand has 150 places, 148 transitions, 1482 flow. Second operand 22 states and 372 transitions. [2025-03-17 14:16:31,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 493 transitions, 8746 flow [2025-03-17 14:16:31,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 493 transitions, 6904 flow, removed 840 selfloop flow, removed 3 redundant places. [2025-03-17 14:16:31,264 INFO L231 Difference]: Finished difference. Result has 175 places, 176 transitions, 1852 flow [2025-03-17 14:16:31,264 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1312, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1852, PETRI_PLACES=175, PETRI_TRANSITIONS=176} [2025-03-17 14:16:31,265 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 148 predicate places. [2025-03-17 14:16:31,265 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 176 transitions, 1852 flow [2025-03-17 14:16:31,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.304347826086957) internal successors, (260), 23 states have internal predecessors, (260), 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:16:31,265 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:16:31,265 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:16:31,272 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:16:31,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:16:31,466 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 14:16:31,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:16:31,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1588810101, now seen corresponding path program 8 times [2025-03-17 14:16:31,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:16:31,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689180708] [2025-03-17 14:16:31,467 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:16:31,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:16:31,485 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 151 statements into 2 equivalence classes. [2025-03-17 14:16:31,501 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 151 of 151 statements. [2025-03-17 14:16:31,501 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:16:31,501 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:31,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2025-03-17 14:16:31,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:16:31,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689180708] [2025-03-17 14:16:31,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689180708] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:16:31,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214676382] [2025-03-17 14:16:31,702 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:16:31,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:16:31,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:16:31,704 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:16:31,706 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:16:31,779 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 151 statements into 2 equivalence classes. [2025-03-17 14:16:31,834 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 151 of 151 statements. [2025-03-17 14:16:31,835 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:16:31,835 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:31,837 INFO L256 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 14:16:31,840 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:16:31,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2025-03-17 14:16:31,894 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:16:32,027 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2025-03-17 14:16:32,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214676382] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:16:32,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:16:32,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 21 [2025-03-17 14:16:32,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282073351] [2025-03-17 14:16:32,028 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:16:32,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-03-17 14:16:32,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:16:32,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-03-17 14:16:32,029 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=210, Unknown=0, NotChecked=0, Total=420 [2025-03-17 14:16:32,075 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-03-17 14:16:32,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 176 transitions, 1852 flow. Second operand has 21 states, 21 states have (on average 11.761904761904763) internal successors, (247), 21 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:16:32,076 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:16:32,076 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-03-17 14:16:32,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:16:33,916 INFO L124 PetriNetUnfolderBase]: 4831/11343 cut-off events. [2025-03-17 14:16:33,916 INFO L125 PetriNetUnfolderBase]: For 223869/224193 co-relation queries the response was YES. [2025-03-17 14:16:33,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56778 conditions, 11343 events. 4831/11343 cut-off events. For 223869/224193 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 73618 event pairs, 390 based on Foata normal form. 1008/12181 useless extension candidates. Maximal degree in co-relation 52092. Up to 1953 conditions per place. [2025-03-17 14:16:33,993 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 534 selfloop transitions, 76 changer transitions 0/623 dead transitions. [2025-03-17 14:16:33,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 623 transitions, 7340 flow [2025-03-17 14:16:33,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-17 14:16:33,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-17 14:16:33,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 343 transitions. [2025-03-17 14:16:33,996 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5913793103448276 [2025-03-17 14:16:33,996 INFO L175 Difference]: Start difference. First operand has 175 places, 176 transitions, 1852 flow. Second operand 20 states and 343 transitions. [2025-03-17 14:16:33,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 623 transitions, 7340 flow [2025-03-17 14:16:34,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 623 transitions, 6846 flow, removed 0 selfloop flow, removed 13 redundant places. [2025-03-17 14:16:34,287 INFO L231 Difference]: Finished difference. Result has 192 places, 187 transitions, 2206 flow [2025-03-17 14:16:34,288 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1748, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2206, PETRI_PLACES=192, PETRI_TRANSITIONS=187} [2025-03-17 14:16:34,289 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 165 predicate places. [2025-03-17 14:16:34,289 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 187 transitions, 2206 flow [2025-03-17 14:16:34,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.761904761904763) internal successors, (247), 21 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:16:34,290 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:16:34,290 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:16:34,297 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-17 14:16:34,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-17 14:16:34,491 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 14:16:34,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:16:34,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1311700891, now seen corresponding path program 9 times [2025-03-17 14:16:34,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:16:34,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116182193] [2025-03-17 14:16:34,492 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:16:34,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:16:34,515 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 201 statements into 19 equivalence classes. [2025-03-17 14:16:34,590 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) and asserted 201 of 201 statements. [2025-03-17 14:16:34,590 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2025-03-17 14:16:34,590 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:35,114 INFO L134 CoverageAnalysis]: Checked inductivity of 1346 backedges. 0 proven. 817 refuted. 0 times theorem prover too weak. 529 trivial. 0 not checked. [2025-03-17 14:16:35,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:16:35,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116182193] [2025-03-17 14:16:35,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116182193] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:16:35,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650034023] [2025-03-17 14:16:35,114 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 14:16:35,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:16:35,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:16:35,116 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:16:35,117 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:16:35,208 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 201 statements into 19 equivalence classes. [2025-03-17 14:16:35,780 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) and asserted 201 of 201 statements. [2025-03-17 14:16:35,780 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2025-03-17 14:16:35,780 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:35,783 INFO L256 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-17 14:16:35,787 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:16:35,910 INFO L134 CoverageAnalysis]: Checked inductivity of 1346 backedges. 0 proven. 817 refuted. 0 times theorem prover too weak. 529 trivial. 0 not checked. [2025-03-17 14:16:35,910 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:16:36,159 INFO L134 CoverageAnalysis]: Checked inductivity of 1346 backedges. 0 proven. 817 refuted. 0 times theorem prover too weak. 529 trivial. 0 not checked. [2025-03-17 14:16:36,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650034023] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:16:36,160 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:16:36,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 23 [2025-03-17 14:16:36,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685243269] [2025-03-17 14:16:36,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:16:36,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 14:16:36,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:16:36,161 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 14:16:36,161 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2025-03-17 14:16:36,177 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-03-17 14:16:36,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 187 transitions, 2206 flow. Second operand has 23 states, 23 states have (on average 12.521739130434783) internal successors, (288), 23 states have internal predecessors, (288), 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:16:36,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:16:36,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-03-17 14:16:36,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:16:38,526 INFO L124 PetriNetUnfolderBase]: 5339/12529 cut-off events. [2025-03-17 14:16:38,527 INFO L125 PetriNetUnfolderBase]: For 256946/257302 co-relation queries the response was YES. [2025-03-17 14:16:38,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66833 conditions, 12529 events. 5339/12529 cut-off events. For 256946/257302 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 82340 event pairs, 408 based on Foata normal form. 292/12633 useless extension candidates. Maximal degree in co-relation 60898. Up to 2163 conditions per place. [2025-03-17 14:16:38,617 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 590 selfloop transitions, 78 changer transitions 0/681 dead transitions. [2025-03-17 14:16:38,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 681 transitions, 7736 flow [2025-03-17 14:16:38,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-17 14:16:38,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-03-17 14:16:38,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 369 transitions. [2025-03-17 14:16:38,619 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5783699059561128 [2025-03-17 14:16:38,619 INFO L175 Difference]: Start difference. First operand has 192 places, 187 transitions, 2206 flow. Second operand 22 states and 369 transitions. [2025-03-17 14:16:38,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 681 transitions, 7736 flow [2025-03-17 14:16:38,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 681 transitions, 7624 flow, removed 0 selfloop flow, removed 7 redundant places. [2025-03-17 14:16:38,932 INFO L231 Difference]: Finished difference. Result has 209 places, 190 transitions, 2344 flow [2025-03-17 14:16:38,933 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2094, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=2344, PETRI_PLACES=209, PETRI_TRANSITIONS=190} [2025-03-17 14:16:38,933 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 182 predicate places. [2025-03-17 14:16:38,933 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 190 transitions, 2344 flow [2025-03-17 14:16:38,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 12.521739130434783) internal successors, (288), 23 states have internal predecessors, (288), 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:16:38,934 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:16:38,934 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:16:38,942 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-17 14:16:39,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:16:39,134 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 14:16:39,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:16:39,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1792412639, now seen corresponding path program 10 times [2025-03-17 14:16:39,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:16:39,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379145794] [2025-03-17 14:16:39,136 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:16:39,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:16:39,155 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 211 statements into 2 equivalence classes. [2025-03-17 14:16:39,191 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 211 of 211 statements. [2025-03-17 14:16:39,191 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 14:16:39,192 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:41,224 INFO L134 CoverageAnalysis]: Checked inductivity of 1537 backedges. 0 proven. 1537 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:16:41,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:16:41,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379145794] [2025-03-17 14:16:41,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379145794] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:16:41,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [343292466] [2025-03-17 14:16:41,226 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 14:16:41,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:16:41,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:16:41,228 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:16:41,230 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:16:41,334 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 211 statements into 2 equivalence classes. [2025-03-17 14:16:41,453 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 211 of 211 statements. [2025-03-17 14:16:41,453 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 14:16:41,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:41,457 INFO L256 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 125 conjuncts are in the unsatisfiable core [2025-03-17 14:16:41,462 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:16:41,751 INFO L134 CoverageAnalysis]: Checked inductivity of 1537 backedges. 0 proven. 1537 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:16:41,751 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:16:41,970 INFO L134 CoverageAnalysis]: Checked inductivity of 1537 backedges. 0 proven. 1537 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:16:41,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [343292466] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:16:41,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:16:41,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43, 43] total 44 [2025-03-17 14:16:41,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640218455] [2025-03-17 14:16:41,971 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:16:41,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2025-03-17 14:16:41,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:16:41,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2025-03-17 14:16:41,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1892, Unknown=0, NotChecked=0, Total=1980 [2025-03-17 14:16:41,974 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-03-17 14:16:41,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 190 transitions, 2344 flow. Second operand has 45 states, 45 states have (on average 10.777777777777779) internal successors, (485), 45 states have internal predecessors, (485), 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:16:41,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:16:41,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-03-17 14:16:41,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:16:50,944 INFO L124 PetriNetUnfolderBase]: 8720/22940 cut-off events. [2025-03-17 14:16:50,944 INFO L125 PetriNetUnfolderBase]: For 1043631/1046425 co-relation queries the response was YES. [2025-03-17 14:16:51,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171771 conditions, 22940 events. 8720/22940 cut-off events. For 1043631/1046425 co-relation queries the response was YES. Maximal size of possible extension queue 202. Compared 183803 event pairs, 1649 based on Foata normal form. 335/22877 useless extension candidates. Maximal degree in co-relation 153379. Up to 4888 conditions per place. [2025-03-17 14:16:51,217 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 1843 selfloop transitions, 83 changer transitions 2/1945 dead transitions. [2025-03-17 14:16:51,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 1945 transitions, 32952 flow [2025-03-17 14:16:51,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-03-17 14:16:51,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2025-03-17 14:16:51,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 754 transitions. [2025-03-17 14:16:51,220 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2025-03-17 14:16:51,220 INFO L175 Difference]: Start difference. First operand has 209 places, 190 transitions, 2344 flow. Second operand 44 states and 754 transitions. [2025-03-17 14:16:51,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 1945 transitions, 32952 flow [2025-03-17 14:16:52,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 1945 transitions, 31531 flow, removed 0 selfloop flow, removed 17 redundant places. [2025-03-17 14:16:53,000 INFO L231 Difference]: Finished difference. Result has 237 places, 272 transitions, 2554 flow [2025-03-17 14:16:53,000 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2212, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=2554, PETRI_PLACES=237, PETRI_TRANSITIONS=272} [2025-03-17 14:16:53,000 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 210 predicate places. [2025-03-17 14:16:53,001 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 272 transitions, 2554 flow [2025-03-17 14:16:53,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 10.777777777777779) internal successors, (485), 45 states have internal predecessors, (485), 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:16:53,001 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:16:53,001 INFO L206 CegarLoopForPetriNet]: trace histogram [21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:16:53,011 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:16:53,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:16:53,202 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 14:16:53,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:16:53,203 INFO L85 PathProgramCache]: Analyzing trace with hash 494272124, now seen corresponding path program 11 times [2025-03-17 14:16:53,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:16:53,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700860837] [2025-03-17 14:16:53,203 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 14:16:53,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:16:53,225 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 216 statements into 20 equivalence classes. [2025-03-17 14:16:53,269 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) and asserted 216 of 216 statements. [2025-03-17 14:16:53,269 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2025-03-17 14:16:53,269 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:53,848 INFO L134 CoverageAnalysis]: Checked inductivity of 2205 backedges. 1721 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2025-03-17 14:16:53,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:16:53,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700860837] [2025-03-17 14:16:53,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700860837] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:16:53,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:16:53,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2025-03-17 14:16:53,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600845729] [2025-03-17 14:16:53,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:16:53,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 14:16:53,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:16:53,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 14:16:53,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2025-03-17 14:16:53,866 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-03-17 14:16:53,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 272 transitions, 2554 flow. Second operand has 23 states, 23 states have (on average 12.26086956521739) internal successors, (282), 23 states have internal predecessors, (282), 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:16:53,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:16:53,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-03-17 14:16:53,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:16:58,441 INFO L124 PetriNetUnfolderBase]: 8337/19484 cut-off events. [2025-03-17 14:16:58,442 INFO L125 PetriNetUnfolderBase]: For 406547/409491 co-relation queries the response was YES. [2025-03-17 14:16:58,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112673 conditions, 19484 events. 8337/19484 cut-off events. For 406547/409491 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 142031 event pairs, 535 based on Foata normal form. 411/19459 useless extension candidates. Maximal degree in co-relation 112584. Up to 3296 conditions per place. [2025-03-17 14:16:58,581 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 1936 selfloop transitions, 77 changer transitions 0/2026 dead transitions. [2025-03-17 14:16:58,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 2026 transitions, 16042 flow [2025-03-17 14:16:58,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-03-17 14:16:58,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-03-17 14:16:58,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 379 transitions. [2025-03-17 14:16:58,582 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.568215892053973 [2025-03-17 14:16:58,582 INFO L175 Difference]: Start difference. First operand has 237 places, 272 transitions, 2554 flow. Second operand 23 states and 379 transitions. [2025-03-17 14:16:58,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 2026 transitions, 16042 flow [2025-03-17 14:16:59,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 2026 transitions, 16024 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-03-17 14:16:59,319 INFO L231 Difference]: Finished difference. Result has 256 places, 271 transitions, 2676 flow [2025-03-17 14:16:59,319 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2522, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2676, PETRI_PLACES=256, PETRI_TRANSITIONS=271} [2025-03-17 14:16:59,320 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 229 predicate places. [2025-03-17 14:16:59,320 INFO L471 AbstractCegarLoop]: Abstraction has has 256 places, 271 transitions, 2676 flow [2025-03-17 14:16:59,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 12.26086956521739) internal successors, (282), 23 states have internal predecessors, (282), 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:16:59,320 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:16:59,320 INFO L206 CegarLoopForPetriNet]: trace histogram [21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:16:59,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 14:16:59,320 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 14:16:59,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:16:59,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1015205644, now seen corresponding path program 12 times [2025-03-17 14:16:59,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:16:59,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050676476] [2025-03-17 14:16:59,322 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 14:16:59,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:16:59,343 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 216 statements into 22 equivalence classes. [2025-03-17 14:16:59,381 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) and asserted 216 of 216 statements. [2025-03-17 14:16:59,381 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) [2025-03-17 14:16:59,381 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:16:59,801 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 975 proven. 96 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2025-03-17 14:16:59,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:16:59,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050676476] [2025-03-17 14:16:59,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050676476] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:16:59,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876960020] [2025-03-17 14:16:59,801 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 14:16:59,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:16:59,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:16:59,803 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:16:59,805 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:16:59,924 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 216 statements into 22 equivalence classes. [2025-03-17 14:17:00,330 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) and asserted 216 of 216 statements. [2025-03-17 14:17:00,330 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) [2025-03-17 14:17:00,330 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:17:00,333 INFO L256 TraceCheckSpWp]: Trace formula consists of 899 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-03-17 14:17:00,336 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:17:00,447 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 1071 proven. 0 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2025-03-17 14:17:00,447 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 14:17:00,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876960020] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:17:00,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 14:17:00,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2025-03-17 14:17:00,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597485217] [2025-03-17 14:17:00,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:17:00,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 14:17:00,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:17:00,451 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 14:17:00,451 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2025-03-17 14:17:00,466 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2025-03-17 14:17:00,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 271 transitions, 2676 flow. Second operand has 23 states, 23 states have (on average 11.130434782608695) internal successors, (256), 23 states have internal predecessors, (256), 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:17:00,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:17:00,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2025-03-17 14:17:00,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:17:02,945 INFO L124 PetriNetUnfolderBase]: 5164/12142 cut-off events. [2025-03-17 14:17:02,946 INFO L125 PetriNetUnfolderBase]: For 334265/334265 co-relation queries the response was YES. [2025-03-17 14:17:03,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76060 conditions, 12142 events. 5164/12142 cut-off events. For 334265/334265 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 82445 event pairs, 29 based on Foata normal form. 83/12225 useless extension candidates. Maximal degree in co-relation 75511. Up to 2556 conditions per place. [2025-03-17 14:17:03,030 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 0 selfloop transitions, 0 changer transitions 1601/1601 dead transitions. [2025-03-17 14:17:03,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 1601 transitions, 22221 flow [2025-03-17 14:17:03,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-03-17 14:17:03,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-03-17 14:17:03,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 376 transitions. [2025-03-17 14:17:03,032 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5637181409295352 [2025-03-17 14:17:03,032 INFO L175 Difference]: Start difference. First operand has 256 places, 271 transitions, 2676 flow. Second operand 23 states and 376 transitions. [2025-03-17 14:17:03,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 1601 transitions, 22221 flow [2025-03-17 14:17:03,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 1601 transitions, 21259 flow, removed 0 selfloop flow, removed 24 redundant places. [2025-03-17 14:17:03,516 INFO L231 Difference]: Finished difference. Result has 250 places, 0 transitions, 0 flow [2025-03-17 14:17:03,516 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2428, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=259, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=0, PETRI_PLACES=250, PETRI_TRANSITIONS=0} [2025-03-17 14:17:03,517 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 223 predicate places. [2025-03-17 14:17:03,517 INFO L471 AbstractCegarLoop]: Abstraction has has 250 places, 0 transitions, 0 flow [2025-03-17 14:17:03,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.130434782608695) internal successors, (256), 23 states have internal predecessors, (256), 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:17:03,520 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (2 of 3 remaining) [2025-03-17 14:17:03,520 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (1 of 3 remaining) [2025-03-17 14:17:03,520 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2025-03-17 14:17:03,528 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-17 14:17:03,721 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,SelfDestructingSolverStorable13 [2025-03-17 14:17:03,721 INFO L422 BasicCegarLoop]: Path program histogram: [12, 1, 1] [2025-03-17 14:17:03,724 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-17 14:17:03,724 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-17 14:17:03,727 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 02:17:03 BasicIcfg [2025-03-17 14:17:03,727 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-17 14:17:03,727 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-17 14:17:03,727 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-17 14:17:03,728 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-17 14:17:03,729 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 02:16:24" (3/4) ... [2025-03-17 14:17:03,730 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-17 14:17:03,732 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread_function_mutex [2025-03-17 14:17:03,736 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2025-03-17 14:17:03,736 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2025-03-17 14:17:03,736 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2025-03-17 14:17:03,737 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-03-17 14:17:03,799 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-17 14:17:03,799 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-17 14:17:03,800 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-17 14:17:03,801 INFO L158 Benchmark]: Toolchain (without parser) took 40613.18ms. Allocated memory was 142.6MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 103.5MB in the beginning and 587.9MB in the end (delta: -484.4MB). Peak memory consumption was 1.0GB. Max. memory is 16.1GB. [2025-03-17 14:17:03,801 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 201.3MB. Free memory is still 128.5MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 14:17:03,802 INFO L158 Benchmark]: CACSL2BoogieTranslator took 428.91ms. Allocated memory is still 142.6MB. Free memory was 103.5MB in the beginning and 66.4MB in the end (delta: 37.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2025-03-17 14:17:03,803 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.18ms. Allocated memory is still 142.6MB. Free memory was 66.4MB in the beginning and 64.5MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 14:17:03,805 INFO L158 Benchmark]: Boogie Preprocessor took 27.41ms. Allocated memory is still 142.6MB. Free memory was 64.5MB in the beginning and 62.6MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 14:17:03,805 INFO L158 Benchmark]: IcfgBuilder took 422.95ms. Allocated memory is still 142.6MB. Free memory was 62.6MB in the beginning and 40.3MB in the end (delta: 22.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-03-17 14:17:03,806 INFO L158 Benchmark]: TraceAbstraction took 39624.47ms. Allocated memory was 142.6MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 40.3MB in the beginning and 593.3MB in the end (delta: -553.0MB). Peak memory consumption was 1.4GB. Max. memory is 16.1GB. [2025-03-17 14:17:03,806 INFO L158 Benchmark]: Witness Printer took 72.47ms. Allocated memory is still 1.6GB. Free memory was 593.3MB in the beginning and 587.9MB in the end (delta: 5.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 14:17:03,807 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 201.3MB. Free memory is still 128.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 428.91ms. Allocated memory is still 142.6MB. Free memory was 103.5MB in the beginning and 66.4MB in the end (delta: 37.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.18ms. Allocated memory is still 142.6MB. Free memory was 66.4MB in the beginning and 64.5MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 27.41ms. Allocated memory is still 142.6MB. Free memory was 64.5MB in the beginning and 62.6MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * IcfgBuilder took 422.95ms. Allocated memory is still 142.6MB. Free memory was 62.6MB in the beginning and 40.3MB in the end (delta: 22.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 39624.47ms. Allocated memory was 142.6MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 40.3MB in the beginning and 593.3MB in the end (delta: -553.0MB). Peak memory consumption was 1.4GB. Max. memory is 16.1GB. * Witness Printer took 72.47ms. Allocated memory is still 1.6GB. Free memory was 593.3MB in the beginning and 587.9MB in the end (delta: 5.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1334]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 12]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 34 locations, 38 edges, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 39.5s, OverallIterations: 14, TraceHistogramMax: 21, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 28.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2072 SdHoareTripleChecker+Valid, 6.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2054 mSDsluCounter, 69 SdHoareTripleChecker+Invalid, 5.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 65 mSDsCounter, 55 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 21784 IncrementalHoareTripleChecker+Invalid, 21839 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 55 mSolverCounterUnsat, 4 mSDtfsCounter, 21784 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2181 GetRequests, 1923 SyntacticMatches, 29 SemanticMatches, 229 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1409 ImplicationChecksByTransitivity, 2.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2676occurred in iteration=13, InterpolantAutomatonStates: 250, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 6.8s InterpolantComputationTime, 2467 NumberOfCodeBlocks, 2382 NumberOfCodeBlocksAsserted, 149 NumberOfCheckSat, 3300 ConstructedInterpolants, 0 QuantifiedInterpolants, 7493 SizeOfPredicates, 22 NumberOfNonLiveVariables, 4412 ConjunctsInSsa, 210 ConjunctsInUnsatCore, 29 InterpolantComputations, 7 PerfectInterpolantSequences, 12652/21896 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-17 14:17:03,823 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE