./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c -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 0ead2366baa94ec77674f75cd829f45857f5651e204e91d33a749a2af2868461 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-09 01:28:12,581 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 01:28:12,627 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-03-09 01:28:12,630 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 01:28:12,631 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 01:28:12,650 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 01:28:12,651 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 01:28:12,651 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 01:28:12,652 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 01:28:12,652 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 01:28:12,653 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 01:28:12,653 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 01:28:12,653 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 01:28:12,653 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 01:28:12,653 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 01:28:12,654 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 01:28:12,654 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 01:28:12,654 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 01:28:12,654 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 01:28:12,654 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 01:28:12,655 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-03-09 01:28:12,655 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-03-09 01:28:12,655 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-03-09 01:28:12,655 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 01:28:12,655 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-09 01:28:12,655 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 01:28:12,655 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 01:28:12,655 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 01:28:12,655 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 01:28:12,655 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 01:28:12,656 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 01:28:12,656 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 01:28:12,656 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 01:28:12,656 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 01:28:12,657 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 01:28:12,657 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 01:28:12,657 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 01:28:12,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 01:28:12,657 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 01:28:12,657 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 01:28:12,657 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 01:28:12,657 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 01:28:12,657 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 -> 0ead2366baa94ec77674f75cd829f45857f5651e204e91d33a749a2af2868461 [2025-03-09 01:28:12,935 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 01:28:12,946 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 01:28:12,949 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 01:28:12,950 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 01:28:12,951 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 01:28:12,953 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c [2025-03-09 01:28:14,146 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e49ed4850/c704690a675b4892b31af9865abd5e6d/FLAG53065c02d [2025-03-09 01:28:14,413 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 01:28:14,414 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c [2025-03-09 01:28:14,422 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e49ed4850/c704690a675b4892b31af9865abd5e6d/FLAG53065c02d [2025-03-09 01:28:14,436 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e49ed4850/c704690a675b4892b31af9865abd5e6d [2025-03-09 01:28:14,437 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 01:28:14,438 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 01:28:14,439 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 01:28:14,440 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 01:28:14,444 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 01:28:14,444 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 01:28:14" (1/1) ... [2025-03-09 01:28:14,445 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78fe5054 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14, skipping insertion in model container [2025-03-09 01:28:14,445 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 01:28:14" (1/1) ... [2025-03-09 01:28:14,458 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 01:28:14,581 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 01:28:14,589 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 01:28:14,602 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 01:28:14,619 INFO L204 MainTranslator]: Completed translation [2025-03-09 01:28:14,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14 WrapperNode [2025-03-09 01:28:14,620 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 01:28:14,621 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 01:28:14,621 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 01:28:14,621 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 01:28:14,626 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14" (1/1) ... [2025-03-09 01:28:14,631 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14" (1/1) ... [2025-03-09 01:28:14,643 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 48 [2025-03-09 01:28:14,644 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 01:28:14,645 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 01:28:14,645 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 01:28:14,645 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 01:28:14,652 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14" (1/1) ... [2025-03-09 01:28:14,652 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14" (1/1) ... [2025-03-09 01:28:14,654 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14" (1/1) ... [2025-03-09 01:28:14,664 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-09 01:28:14,668 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14" (1/1) ... [2025-03-09 01:28:14,668 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14" (1/1) ... [2025-03-09 01:28:14,671 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14" (1/1) ... [2025-03-09 01:28:14,671 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14" (1/1) ... [2025-03-09 01:28:14,674 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14" (1/1) ... [2025-03-09 01:28:14,677 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14" (1/1) ... [2025-03-09 01:28:14,678 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 01:28:14,679 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 01:28:14,679 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 01:28:14,679 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 01:28:14,680 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14" (1/1) ... [2025-03-09 01:28:14,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 01:28:14,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:28:14,707 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-09 01:28:14,710 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-09 01:28:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 01:28:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-09 01:28:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-09 01:28:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-09 01:28:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-09 01:28:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 01:28:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-09 01:28:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-09 01:28:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 01:28:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 01:28:14,728 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-09 01:28:14,783 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 01:28:14,784 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 01:28:14,955 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-09 01:28:14,956 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 01:28:15,058 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 01:28:15,058 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 01:28:15,059 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 01:28:15 BoogieIcfgContainer [2025-03-09 01:28:15,059 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 01:28:15,062 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 01:28:15,062 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 01:28:15,065 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 01:28:15,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 01:28:14" (1/3) ... [2025-03-09 01:28:15,065 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d66f7dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 01:28:15, skipping insertion in model container [2025-03-09 01:28:15,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:28:14" (2/3) ... [2025-03-09 01:28:15,066 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d66f7dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 01:28:15, skipping insertion in model container [2025-03-09 01:28:15,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 01:28:15" (3/3) ... [2025-03-09 01:28:15,066 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr-alt.wvr.c [2025-03-09 01:28:15,075 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 01:28:15,076 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-nonblocking-cntr-alt.wvr.c that has 3 procedures, 22 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2025-03-09 01:28:15,076 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-09 01:28:15,111 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-09 01:28:15,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 23 transitions, 60 flow [2025-03-09 01:28:15,158 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2025-03-09 01:28:15,160 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-09 01:28:15,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30 conditions, 21 events. 2/21 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 25 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2025-03-09 01:28:15,162 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 23 transitions, 60 flow [2025-03-09 01:28:15,165 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 20 transitions, 52 flow [2025-03-09 01:28:15,173 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 01:28:15,180 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;@28d7b1b9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 01:28:15,181 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-03-09 01:28:15,190 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 01:28:15,192 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2025-03-09 01:28:15,192 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-09 01:28:15,192 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:15,193 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:15,193 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:15,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:15,198 INFO L85 PathProgramCache]: Analyzing trace with hash -889916623, now seen corresponding path program 1 times [2025-03-09 01:28:15,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:15,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996268734] [2025-03-09 01:28:15,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:28:15,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:15,252 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 01:28:15,266 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 01:28:15,267 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:28:15,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:15,379 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-09 01:28:15,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:15,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996268734] [2025-03-09 01:28:15,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996268734] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:28:15,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:28:15,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 01:28:15,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954596366] [2025-03-09 01:28:15,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:28:15,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 01:28:15,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:15,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 01:28:15,404 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-09 01:28:15,411 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2025-03-09 01:28:15,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 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-09 01:28:15,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:15,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2025-03-09 01:28:15,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:15,486 INFO L124 PetriNetUnfolderBase]: 70/140 cut-off events. [2025-03-09 01:28:15,486 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2025-03-09 01:28:15,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 286 conditions, 140 events. 70/140 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 438 event pairs, 31 based on Foata normal form. 9/148 useless extension candidates. Maximal degree in co-relation 255. Up to 86 conditions per place. [2025-03-09 01:28:15,492 INFO L140 encePairwiseOnDemand]: 18/23 looper letters, 20 selfloop transitions, 3 changer transitions 0/26 dead transitions. [2025-03-09 01:28:15,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 26 transitions, 113 flow [2025-03-09 01:28:15,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 01:28:15,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 01:28:15,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 49 transitions. [2025-03-09 01:28:15,500 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.532608695652174 [2025-03-09 01:28:15,501 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 52 flow. Second operand 4 states and 49 transitions. [2025-03-09 01:28:15,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 26 transitions, 113 flow [2025-03-09 01:28:15,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 26 transitions, 103 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-09 01:28:15,506 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2025-03-09 01:28:15,508 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2025-03-09 01:28:15,510 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, -2 predicate places. [2025-03-09 01:28:15,510 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2025-03-09 01:28:15,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 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-09 01:28:15,510 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:15,510 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:15,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 01:28:15,511 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:15,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:15,511 INFO L85 PathProgramCache]: Analyzing trace with hash -827944112, now seen corresponding path program 1 times [2025-03-09 01:28:15,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:15,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359051567] [2025-03-09 01:28:15,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:28:15,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:15,524 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-09 01:28:15,534 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-09 01:28:15,534 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:28:15,534 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:15,602 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-09 01:28:15,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:15,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359051567] [2025-03-09 01:28:15,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359051567] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:28:15,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:28:15,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 01:28:15,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977291635] [2025-03-09 01:28:15,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:28:15,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 01:28:15,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:15,606 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 01:28:15,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-09 01:28:15,609 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2025-03-09 01:28:15,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:28:15,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:15,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2025-03-09 01:28:15,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:15,670 INFO L124 PetriNetUnfolderBase]: 89/183 cut-off events. [2025-03-09 01:28:15,670 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2025-03-09 01:28:15,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 401 conditions, 183 events. 89/183 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 621 event pairs, 49 based on Foata normal form. 13/193 useless extension candidates. Maximal degree in co-relation 87. Up to 124 conditions per place. [2025-03-09 01:28:15,672 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2025-03-09 01:28:15,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 27 transitions, 129 flow [2025-03-09 01:28:15,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 01:28:15,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 01:28:15,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 47 transitions. [2025-03-09 01:28:15,673 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5108695652173914 [2025-03-09 01:28:15,674 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 47 transitions. [2025-03-09 01:28:15,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 27 transitions, 129 flow [2025-03-09 01:28:15,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 123 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 01:28:15,675 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2025-03-09 01:28:15,675 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2025-03-09 01:28:15,675 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2025-03-09 01:28:15,675 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2025-03-09 01:28:15,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:28:15,676 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:15,676 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:15,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-09 01:28:15,676 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:15,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:15,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1039507494, now seen corresponding path program 1 times [2025-03-09 01:28:15,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:15,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971122358] [2025-03-09 01:28:15,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:28:15,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:15,695 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 01:28:15,715 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:15,718 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:28:15,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:16,083 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:16,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:16,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971122358] [2025-03-09 01:28:16,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971122358] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:28:16,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794194638] [2025-03-09 01:28:16,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:28:16,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:16,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:28:16,087 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-09 01:28:16,089 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-09 01:28:16,119 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 01:28:16,134 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:16,134 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:28:16,134 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:16,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-09 01:28:16,138 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:28:16,437 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:16,437 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:28:16,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:16,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794194638] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:28:16,906 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:28:16,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2025-03-09 01:28:16,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563726389] [2025-03-09 01:28:16,906 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:28:16,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-09 01:28:16,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:16,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-09 01:28:16,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=424, Unknown=0, NotChecked=0, Total=552 [2025-03-09 01:28:16,928 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-03-09 01:28:16,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 24 states, 24 states have (on average 5.916666666666667) internal successors, (142), 24 states have internal predecessors, (142), 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-09 01:28:16,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:16,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-03-09 01:28:16,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:17,835 INFO L124 PetriNetUnfolderBase]: 396/689 cut-off events. [2025-03-09 01:28:17,835 INFO L125 PetriNetUnfolderBase]: For 212/212 co-relation queries the response was YES. [2025-03-09 01:28:17,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1719 conditions, 689 events. 396/689 cut-off events. For 212/212 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2876 event pairs, 26 based on Foata normal form. 2/691 useless extension candidates. Maximal degree in co-relation 632. Up to 195 conditions per place. [2025-03-09 01:28:17,841 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 89 selfloop transitions, 64 changer transitions 13/167 dead transitions. [2025-03-09 01:28:17,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 167 transitions, 833 flow [2025-03-09 01:28:17,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-03-09 01:28:17,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2025-03-09 01:28:17,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 272 transitions. [2025-03-09 01:28:17,843 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.422360248447205 [2025-03-09 01:28:17,843 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 28 states and 272 transitions. [2025-03-09 01:28:17,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 167 transitions, 833 flow [2025-03-09 01:28:17,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 167 transitions, 815 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 01:28:17,848 INFO L231 Difference]: Finished difference. Result has 68 places, 90 transitions, 567 flow [2025-03-09 01:28:17,848 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=567, PETRI_PLACES=68, PETRI_TRANSITIONS=90} [2025-03-09 01:28:17,848 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 43 predicate places. [2025-03-09 01:28:17,848 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 90 transitions, 567 flow [2025-03-09 01:28:17,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.916666666666667) internal successors, (142), 24 states have internal predecessors, (142), 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-09 01:28:17,849 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:17,849 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:17,856 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-09 01:28:18,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:18,050 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:18,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:18,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1997909340, now seen corresponding path program 2 times [2025-03-09 01:28:18,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:18,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138029860] [2025-03-09 01:28:18,050 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 01:28:18,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:18,057 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-03-09 01:28:18,068 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:18,068 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 01:28:18,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:18,265 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:18,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:18,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138029860] [2025-03-09 01:28:18,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138029860] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:28:18,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919802361] [2025-03-09 01:28:18,265 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 01:28:18,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:18,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:28:18,267 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-09 01:28:18,269 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-09 01:28:18,292 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-03-09 01:28:18,301 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:18,301 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 01:28:18,301 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:18,303 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-09 01:28:18,304 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:28:18,447 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:18,448 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:28:18,763 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:18,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919802361] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:28:18,763 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:28:18,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2025-03-09 01:28:18,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526084056] [2025-03-09 01:28:18,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:28:18,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-09 01:28:18,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:18,765 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-09 01:28:18,766 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=390, Unknown=0, NotChecked=0, Total=506 [2025-03-09 01:28:18,784 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-03-09 01:28:18,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 90 transitions, 567 flow. Second operand has 23 states, 23 states have (on average 5.826086956521739) internal successors, (134), 23 states have internal predecessors, (134), 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-09 01:28:18,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:18,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-03-09 01:28:18,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:19,625 INFO L124 PetriNetUnfolderBase]: 579/1036 cut-off events. [2025-03-09 01:28:19,625 INFO L125 PetriNetUnfolderBase]: For 2829/2829 co-relation queries the response was YES. [2025-03-09 01:28:19,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4341 conditions, 1036 events. 579/1036 cut-off events. For 2829/2829 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 4925 event pairs, 17 based on Foata normal form. 2/1038 useless extension candidates. Maximal degree in co-relation 4284. Up to 219 conditions per place. [2025-03-09 01:28:19,635 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 114 selfloop transitions, 109 changer transitions 29/253 dead transitions. [2025-03-09 01:28:19,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 253 transitions, 2066 flow [2025-03-09 01:28:19,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-03-09 01:28:19,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-03-09 01:28:19,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 307 transitions. [2025-03-09 01:28:19,637 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4171195652173913 [2025-03-09 01:28:19,637 INFO L175 Difference]: Start difference. First operand has 68 places, 90 transitions, 567 flow. Second operand 32 states and 307 transitions. [2025-03-09 01:28:19,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 253 transitions, 2066 flow [2025-03-09 01:28:19,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 253 transitions, 2035 flow, removed 9 selfloop flow, removed 2 redundant places. [2025-03-09 01:28:19,677 INFO L231 Difference]: Finished difference. Result has 106 places, 149 transitions, 1311 flow [2025-03-09 01:28:19,678 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=544, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1311, PETRI_PLACES=106, PETRI_TRANSITIONS=149} [2025-03-09 01:28:19,679 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 81 predicate places. [2025-03-09 01:28:19,679 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 149 transitions, 1311 flow [2025-03-09 01:28:19,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.826086956521739) internal successors, (134), 23 states have internal predecessors, (134), 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-09 01:28:19,679 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:19,679 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:19,685 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-09 01:28:19,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2025-03-09 01:28:19,880 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:19,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:19,881 INFO L85 PathProgramCache]: Analyzing trace with hash -770457362, now seen corresponding path program 3 times [2025-03-09 01:28:19,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:19,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102955396] [2025-03-09 01:28:19,881 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 01:28:19,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:19,885 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-03-09 01:28:19,892 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:19,892 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-09 01:28:19,892 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:20,066 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:20,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:20,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102955396] [2025-03-09 01:28:20,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102955396] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:28:20,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565082668] [2025-03-09 01:28:20,070 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 01:28:20,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:20,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:28:20,071 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-09 01:28:20,073 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-09 01:28:20,105 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-03-09 01:28:20,116 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:20,116 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-09 01:28:20,116 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:20,117 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-09 01:28:20,118 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:28:20,301 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:20,302 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:28:20,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:20,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565082668] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:28:20,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:28:20,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2025-03-09 01:28:20,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54681262] [2025-03-09 01:28:20,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:28:20,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-09 01:28:20,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:20,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-09 01:28:20,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=394, Unknown=0, NotChecked=0, Total=506 [2025-03-09 01:28:20,693 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-03-09 01:28:20,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 149 transitions, 1311 flow. Second operand has 23 states, 23 states have (on average 5.869565217391305) internal successors, (135), 23 states have internal predecessors, (135), 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-09 01:28:20,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:20,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-03-09 01:28:20,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:21,835 INFO L124 PetriNetUnfolderBase]: 685/1235 cut-off events. [2025-03-09 01:28:21,835 INFO L125 PetriNetUnfolderBase]: For 6765/6765 co-relation queries the response was YES. [2025-03-09 01:28:21,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6481 conditions, 1235 events. 685/1235 cut-off events. For 6765/6765 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 6227 event pairs, 17 based on Foata normal form. 16/1251 useless extension candidates. Maximal degree in co-relation 6396. Up to 268 conditions per place. [2025-03-09 01:28:21,844 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 130 selfloop transitions, 144 changer transitions 27/302 dead transitions. [2025-03-09 01:28:21,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 302 transitions, 3091 flow [2025-03-09 01:28:21,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-03-09 01:28:21,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2025-03-09 01:28:21,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 381 transitions. [2025-03-09 01:28:21,846 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40402969247083775 [2025-03-09 01:28:21,846 INFO L175 Difference]: Start difference. First operand has 106 places, 149 transitions, 1311 flow. Second operand 41 states and 381 transitions. [2025-03-09 01:28:21,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 302 transitions, 3091 flow [2025-03-09 01:28:21,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 302 transitions, 2752 flow, removed 130 selfloop flow, removed 12 redundant places. [2025-03-09 01:28:21,876 INFO L231 Difference]: Finished difference. Result has 148 places, 185 transitions, 1957 flow [2025-03-09 01:28:21,877 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=1120, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=1957, PETRI_PLACES=148, PETRI_TRANSITIONS=185} [2025-03-09 01:28:21,877 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 123 predicate places. [2025-03-09 01:28:21,877 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 185 transitions, 1957 flow [2025-03-09 01:28:21,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.869565217391305) internal successors, (135), 23 states have internal predecessors, (135), 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-09 01:28:21,878 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:21,878 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:21,884 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-09 01:28:22,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:22,079 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:22,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:22,079 INFO L85 PathProgramCache]: Analyzing trace with hash 53860782, now seen corresponding path program 4 times [2025-03-09 01:28:22,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:22,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018903582] [2025-03-09 01:28:22,079 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-09 01:28:22,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:22,083 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-03-09 01:28:22,088 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:22,089 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-09 01:28:22,089 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:22,224 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:22,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:22,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018903582] [2025-03-09 01:28:22,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018903582] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:28:22,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250526605] [2025-03-09 01:28:22,225 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-09 01:28:22,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:22,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:28:22,227 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-09 01:28:22,228 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-09 01:28:22,253 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-03-09 01:28:22,261 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:22,262 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-09 01:28:22,262 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:22,262 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-09 01:28:22,263 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:28:22,425 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:22,425 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:28:22,788 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:22,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250526605] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:28:22,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:28:22,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 10] total 27 [2025-03-09 01:28:22,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852266906] [2025-03-09 01:28:22,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:28:22,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-03-09 01:28:22,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:22,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-03-09 01:28:22,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=616, Unknown=0, NotChecked=0, Total=756 [2025-03-09 01:28:22,800 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-03-09 01:28:22,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 185 transitions, 1957 flow. Second operand has 28 states, 28 states have (on average 5.714285714285714) internal successors, (160), 28 states have internal predecessors, (160), 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-09 01:28:22,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:22,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-03-09 01:28:22,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:24,812 INFO L124 PetriNetUnfolderBase]: 1036/1841 cut-off events. [2025-03-09 01:28:24,812 INFO L125 PetriNetUnfolderBase]: For 17551/17551 co-relation queries the response was YES. [2025-03-09 01:28:24,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11131 conditions, 1841 events. 1036/1841 cut-off events. For 17551/17551 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 9729 event pairs, 6 based on Foata normal form. 22/1863 useless extension candidates. Maximal degree in co-relation 11028. Up to 415 conditions per place. [2025-03-09 01:28:24,825 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 211 selfloop transitions, 302 changer transitions 22/536 dead transitions. [2025-03-09 01:28:24,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 536 transitions, 6611 flow [2025-03-09 01:28:24,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2025-03-09 01:28:24,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2025-03-09 01:28:24,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 651 transitions. [2025-03-09 01:28:24,828 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4043478260869565 [2025-03-09 01:28:24,828 INFO L175 Difference]: Start difference. First operand has 148 places, 185 transitions, 1957 flow. Second operand 70 states and 651 transitions. [2025-03-09 01:28:24,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 536 transitions, 6611 flow [2025-03-09 01:28:24,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 536 transitions, 6121 flow, removed 151 selfloop flow, removed 21 redundant places. [2025-03-09 01:28:24,881 INFO L231 Difference]: Finished difference. Result has 218 places, 363 transitions, 4978 flow [2025-03-09 01:28:24,882 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=1692, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=4978, PETRI_PLACES=218, PETRI_TRANSITIONS=363} [2025-03-09 01:28:24,882 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 193 predicate places. [2025-03-09 01:28:24,882 INFO L471 AbstractCegarLoop]: Abstraction has has 218 places, 363 transitions, 4978 flow [2025-03-09 01:28:24,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 5.714285714285714) internal successors, (160), 28 states have internal predecessors, (160), 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-09 01:28:24,882 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:24,883 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:24,891 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-09 01:28:25,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:25,083 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:25,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:25,087 INFO L85 PathProgramCache]: Analyzing trace with hash 491186606, now seen corresponding path program 5 times [2025-03-09 01:28:25,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:25,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966651759] [2025-03-09 01:28:25,088 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-09 01:28:25,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:25,092 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 1 equivalence classes. [2025-03-09 01:28:25,096 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:25,096 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 01:28:25,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:25,251 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-09 01:28:25,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:25,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966651759] [2025-03-09 01:28:25,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966651759] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:28:25,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:28:25,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-09 01:28:25,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876357272] [2025-03-09 01:28:25,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:28:25,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 01:28:25,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:25,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 01:28:25,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-03-09 01:28:25,271 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2025-03-09 01:28:25,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 363 transitions, 4978 flow. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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-09 01:28:25,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:25,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2025-03-09 01:28:25,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:25,503 INFO L124 PetriNetUnfolderBase]: 876/1659 cut-off events. [2025-03-09 01:28:25,504 INFO L125 PetriNetUnfolderBase]: For 33044/33072 co-relation queries the response was YES. [2025-03-09 01:28:25,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12293 conditions, 1659 events. 876/1659 cut-off events. For 33044/33072 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 9292 event pairs, 42 based on Foata normal form. 3/1647 useless extension candidates. Maximal degree in co-relation 12136. Up to 1120 conditions per place. [2025-03-09 01:28:25,521 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 244 selfloop transitions, 36 changer transitions 6/394 dead transitions. [2025-03-09 01:28:25,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 394 transitions, 5889 flow [2025-03-09 01:28:25,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 01:28:25,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 01:28:25,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 112 transitions. [2025-03-09 01:28:25,522 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48695652173913045 [2025-03-09 01:28:25,522 INFO L175 Difference]: Start difference. First operand has 218 places, 363 transitions, 4978 flow. Second operand 10 states and 112 transitions. [2025-03-09 01:28:25,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 394 transitions, 5889 flow [2025-03-09 01:28:25,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 394 transitions, 5040 flow, removed 327 selfloop flow, removed 14 redundant places. [2025-03-09 01:28:25,674 INFO L231 Difference]: Finished difference. Result has 210 places, 373 transitions, 4410 flow [2025-03-09 01:28:25,675 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=4136, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=363, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=330, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4410, PETRI_PLACES=210, PETRI_TRANSITIONS=373} [2025-03-09 01:28:25,675 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 185 predicate places. [2025-03-09 01:28:25,675 INFO L471 AbstractCegarLoop]: Abstraction has has 210 places, 373 transitions, 4410 flow [2025-03-09 01:28:25,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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-09 01:28:25,675 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:25,675 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:25,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-09 01:28:25,675 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:25,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:25,676 INFO L85 PathProgramCache]: Analyzing trace with hash -2100897780, now seen corresponding path program 6 times [2025-03-09 01:28:25,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:25,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50173519] [2025-03-09 01:28:25,676 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-09 01:28:25,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:25,679 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 18 statements into 1 equivalence classes. [2025-03-09 01:28:25,682 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:25,682 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-09 01:28:25,682 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:25,817 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-09 01:28:25,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:25,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50173519] [2025-03-09 01:28:25,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50173519] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:28:25,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:28:25,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-09 01:28:25,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900380742] [2025-03-09 01:28:25,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:28:25,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 01:28:25,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:25,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 01:28:25,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-03-09 01:28:25,840 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2025-03-09 01:28:25,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 373 transitions, 4410 flow. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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-09 01:28:25,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:25,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2025-03-09 01:28:25,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:26,087 INFO L124 PetriNetUnfolderBase]: 875/1655 cut-off events. [2025-03-09 01:28:26,088 INFO L125 PetriNetUnfolderBase]: For 28134/28176 co-relation queries the response was YES. [2025-03-09 01:28:26,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11094 conditions, 1655 events. 875/1655 cut-off events. For 28134/28176 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 9253 event pairs, 45 based on Foata normal form. 3/1639 useless extension candidates. Maximal degree in co-relation 10962. Up to 1159 conditions per place. [2025-03-09 01:28:26,105 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 261 selfloop transitions, 21 changer transitions 4/394 dead transitions. [2025-03-09 01:28:26,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 394 transitions, 5208 flow [2025-03-09 01:28:26,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 01:28:26,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 01:28:26,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 107 transitions. [2025-03-09 01:28:26,106 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4652173913043478 [2025-03-09 01:28:26,106 INFO L175 Difference]: Start difference. First operand has 210 places, 373 transitions, 4410 flow. Second operand 10 states and 107 transitions. [2025-03-09 01:28:26,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 394 transitions, 5208 flow [2025-03-09 01:28:26,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 394 transitions, 5037 flow, removed 60 selfloop flow, removed 7 redundant places. [2025-03-09 01:28:26,200 INFO L231 Difference]: Finished difference. Result has 213 places, 375 transitions, 4364 flow [2025-03-09 01:28:26,200 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=4283, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=373, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4364, PETRI_PLACES=213, PETRI_TRANSITIONS=375} [2025-03-09 01:28:26,201 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 188 predicate places. [2025-03-09 01:28:26,201 INFO L471 AbstractCegarLoop]: Abstraction has has 213 places, 375 transitions, 4364 flow [2025-03-09 01:28:26,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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-09 01:28:26,201 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:26,201 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:26,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-09 01:28:26,201 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:26,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:26,202 INFO L85 PathProgramCache]: Analyzing trace with hash -382554074, now seen corresponding path program 7 times [2025-03-09 01:28:26,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:26,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429435059] [2025-03-09 01:28:26,202 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-09 01:28:26,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:26,210 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 01:28:26,213 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:26,213 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:28:26,213 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:26,348 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-09 01:28:26,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:26,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429435059] [2025-03-09 01:28:26,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429435059] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:28:26,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:28:26,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-09 01:28:26,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512536843] [2025-03-09 01:28:26,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:28:26,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 01:28:26,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:26,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 01:28:26,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2025-03-09 01:28:26,367 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2025-03-09 01:28:26,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 375 transitions, 4364 flow. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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-09 01:28:26,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:26,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2025-03-09 01:28:26,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:26,642 INFO L124 PetriNetUnfolderBase]: 888/1689 cut-off events. [2025-03-09 01:28:26,642 INFO L125 PetriNetUnfolderBase]: For 26962/26992 co-relation queries the response was YES. [2025-03-09 01:28:26,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11233 conditions, 1689 events. 888/1689 cut-off events. For 26962/26992 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 9570 event pairs, 47 based on Foata normal form. 5/1679 useless extension candidates. Maximal degree in co-relation 11092. Up to 1147 conditions per place. [2025-03-09 01:28:26,657 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 257 selfloop transitions, 36 changer transitions 4/405 dead transitions. [2025-03-09 01:28:26,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 405 transitions, 5276 flow [2025-03-09 01:28:26,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-09 01:28:26,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-09 01:28:26,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 122 transitions. [2025-03-09 01:28:26,659 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48221343873517786 [2025-03-09 01:28:26,659 INFO L175 Difference]: Start difference. First operand has 213 places, 375 transitions, 4364 flow. Second operand 11 states and 122 transitions. [2025-03-09 01:28:26,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 405 transitions, 5276 flow [2025-03-09 01:28:26,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 405 transitions, 5234 flow, removed 6 selfloop flow, removed 6 redundant places. [2025-03-09 01:28:26,754 INFO L231 Difference]: Finished difference. Result has 219 places, 380 transitions, 4552 flow [2025-03-09 01:28:26,754 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=4324, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=375, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=340, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4552, PETRI_PLACES=219, PETRI_TRANSITIONS=380} [2025-03-09 01:28:26,754 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 194 predicate places. [2025-03-09 01:28:26,754 INFO L471 AbstractCegarLoop]: Abstraction has has 219 places, 380 transitions, 4552 flow [2025-03-09 01:28:26,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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-09 01:28:26,755 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:26,755 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:26,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-09 01:28:26,755 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:26,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:26,755 INFO L85 PathProgramCache]: Analyzing trace with hash -514826114, now seen corresponding path program 8 times [2025-03-09 01:28:26,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:26,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236649371] [2025-03-09 01:28:26,756 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 01:28:26,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:26,758 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 1 equivalence classes. [2025-03-09 01:28:26,760 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:26,760 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 01:28:26,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:26,890 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-09 01:28:26,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:26,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236649371] [2025-03-09 01:28:26,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236649371] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:28:26,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:28:26,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-09 01:28:26,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313174802] [2025-03-09 01:28:26,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:28:26,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 01:28:26,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:26,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 01:28:26,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2025-03-09 01:28:26,909 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2025-03-09 01:28:26,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 380 transitions, 4552 flow. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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-09 01:28:26,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:26,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2025-03-09 01:28:26,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:27,154 INFO L124 PetriNetUnfolderBase]: 888/1685 cut-off events. [2025-03-09 01:28:27,154 INFO L125 PetriNetUnfolderBase]: For 29022/29052 co-relation queries the response was YES. [2025-03-09 01:28:27,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11394 conditions, 1685 events. 888/1685 cut-off events. For 29022/29052 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 9506 event pairs, 47 based on Foata normal form. 5/1677 useless extension candidates. Maximal degree in co-relation 11258. Up to 1147 conditions per place. [2025-03-09 01:28:27,168 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 252 selfloop transitions, 34 changer transitions 7/401 dead transitions. [2025-03-09 01:28:27,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 401 transitions, 5368 flow [2025-03-09 01:28:27,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 01:28:27,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 01:28:27,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 110 transitions. [2025-03-09 01:28:27,169 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4782608695652174 [2025-03-09 01:28:27,169 INFO L175 Difference]: Start difference. First operand has 219 places, 380 transitions, 4552 flow. Second operand 10 states and 110 transitions. [2025-03-09 01:28:27,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 227 places, 401 transitions, 5368 flow [2025-03-09 01:28:27,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 401 transitions, 5236 flow, removed 51 selfloop flow, removed 7 redundant places. [2025-03-09 01:28:27,288 INFO L231 Difference]: Finished difference. Result has 223 places, 380 transitions, 4552 flow [2025-03-09 01:28:27,288 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=4458, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=380, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=346, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4552, PETRI_PLACES=223, PETRI_TRANSITIONS=380} [2025-03-09 01:28:27,288 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 198 predicate places. [2025-03-09 01:28:27,288 INFO L471 AbstractCegarLoop]: Abstraction has has 223 places, 380 transitions, 4552 flow [2025-03-09 01:28:27,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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-09 01:28:27,289 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:27,289 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:27,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-09 01:28:27,289 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:27,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:27,289 INFO L85 PathProgramCache]: Analyzing trace with hash -2057408758, now seen corresponding path program 9 times [2025-03-09 01:28:27,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:27,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527517348] [2025-03-09 01:28:27,289 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 01:28:27,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:27,292 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-03-09 01:28:27,294 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:27,295 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-09 01:28:27,295 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:27,333 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 01:28:27,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:27,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527517348] [2025-03-09 01:28:27,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527517348] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:28:27,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757373359] [2025-03-09 01:28:27,334 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 01:28:27,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:27,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:28:27,335 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-09 01:28:27,337 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-09 01:28:27,360 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-03-09 01:28:27,368 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:27,368 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-09 01:28:27,368 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:27,369 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 01:28:27,370 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:28:27,414 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 01:28:27,415 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:28:27,485 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 01:28:27,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757373359] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:28:27,485 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:28:27,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-03-09 01:28:27,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280495161] [2025-03-09 01:28:27,486 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:28:27,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 01:28:27,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:27,486 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 01:28:27,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2025-03-09 01:28:27,490 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2025-03-09 01:28:27,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 380 transitions, 4552 flow. Second operand has 10 states, 10 states have (on average 8.8) internal successors, (88), 10 states have internal predecessors, (88), 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-09 01:28:27,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:27,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2025-03-09 01:28:27,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:27,764 INFO L124 PetriNetUnfolderBase]: 1050/1892 cut-off events. [2025-03-09 01:28:27,765 INFO L125 PetriNetUnfolderBase]: For 31940/32008 co-relation queries the response was YES. [2025-03-09 01:28:27,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12698 conditions, 1892 events. 1050/1892 cut-off events. For 31940/32008 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 10305 event pairs, 31 based on Foata normal form. 40/1921 useless extension candidates. Maximal degree in co-relation 12585. Up to 899 conditions per place. [2025-03-09 01:28:27,785 INFO L140 encePairwiseOnDemand]: 17/23 looper letters, 228 selfloop transitions, 165 changer transitions 1/441 dead transitions. [2025-03-09 01:28:27,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 441 transitions, 6144 flow [2025-03-09 01:28:27,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 01:28:27,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 01:28:27,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 70 transitions. [2025-03-09 01:28:27,786 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5072463768115942 [2025-03-09 01:28:27,786 INFO L175 Difference]: Start difference. First operand has 223 places, 380 transitions, 4552 flow. Second operand 6 states and 70 transitions. [2025-03-09 01:28:27,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 441 transitions, 6144 flow [2025-03-09 01:28:27,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 441 transitions, 6054 flow, removed 11 selfloop flow, removed 11 redundant places. [2025-03-09 01:28:27,949 INFO L231 Difference]: Finished difference. Result has 212 places, 401 transitions, 5474 flow [2025-03-09 01:28:27,950 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=4348, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=368, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=133, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5474, PETRI_PLACES=212, PETRI_TRANSITIONS=401} [2025-03-09 01:28:27,950 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 187 predicate places. [2025-03-09 01:28:27,950 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 401 transitions, 5474 flow [2025-03-09 01:28:27,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.8) internal successors, (88), 10 states have internal predecessors, (88), 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-09 01:28:27,950 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:27,950 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:27,957 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-09 01:28:28,150 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,SelfDestructingSolverStorable10 [2025-03-09 01:28:28,151 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:28,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:28,151 INFO L85 PathProgramCache]: Analyzing trace with hash 56422970, now seen corresponding path program 10 times [2025-03-09 01:28:28,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:28,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414425242] [2025-03-09 01:28:28,151 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-09 01:28:28,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:28,155 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-03-09 01:28:28,157 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:28,157 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-09 01:28:28,158 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:28,282 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:28,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:28,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414425242] [2025-03-09 01:28:28,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414425242] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:28:28,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346718517] [2025-03-09 01:28:28,282 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-09 01:28:28,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:28,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:28:28,285 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-09 01:28:28,286 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-09 01:28:28,311 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-03-09 01:28:28,319 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:28,320 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-09 01:28:28,320 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:28,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-09 01:28:28,322 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:28:28,506 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:28,506 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:28:28,788 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:28,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346718517] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:28:28,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:28:28,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 10] total 26 [2025-03-09 01:28:28,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323343061] [2025-03-09 01:28:28,788 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:28:28,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-03-09 01:28:28,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:28,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-03-09 01:28:28,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=557, Unknown=0, NotChecked=0, Total=702 [2025-03-09 01:28:28,807 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-03-09 01:28:28,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 401 transitions, 5474 flow. Second operand has 27 states, 27 states have (on average 5.7407407407407405) internal successors, (155), 27 states have internal predecessors, (155), 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-09 01:28:28,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:28,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-03-09 01:28:28,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:29,542 INFO L124 PetriNetUnfolderBase]: 1269/2218 cut-off events. [2025-03-09 01:28:29,543 INFO L125 PetriNetUnfolderBase]: For 34596/34596 co-relation queries the response was YES. [2025-03-09 01:28:29,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15714 conditions, 2218 events. 1269/2218 cut-off events. For 34596/34596 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 11997 event pairs, 8 based on Foata normal form. 3/2221 useless extension candidates. Maximal degree in co-relation 15528. Up to 911 conditions per place. [2025-03-09 01:28:29,558 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 172 selfloop transitions, 352 changer transitions 21/546 dead transitions. [2025-03-09 01:28:29,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 546 transitions, 8248 flow [2025-03-09 01:28:29,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-03-09 01:28:29,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-03-09 01:28:29,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 215 transitions. [2025-03-09 01:28:29,560 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4064272211720227 [2025-03-09 01:28:29,560 INFO L175 Difference]: Start difference. First operand has 212 places, 401 transitions, 5474 flow. Second operand 23 states and 215 transitions. [2025-03-09 01:28:29,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 546 transitions, 8248 flow [2025-03-09 01:28:29,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 546 transitions, 8134 flow, removed 57 selfloop flow, removed 0 redundant places. [2025-03-09 01:28:29,719 INFO L231 Difference]: Finished difference. Result has 246 places, 483 transitions, 7939 flow [2025-03-09 01:28:29,720 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=5424, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=401, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=268, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=7939, PETRI_PLACES=246, PETRI_TRANSITIONS=483} [2025-03-09 01:28:29,720 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 221 predicate places. [2025-03-09 01:28:29,720 INFO L471 AbstractCegarLoop]: Abstraction has has 246 places, 483 transitions, 7939 flow [2025-03-09 01:28:29,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 5.7407407407407405) internal successors, (155), 27 states have internal predecessors, (155), 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-09 01:28:29,721 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:29,721 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:29,727 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-09 01:28:29,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:29,922 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:29,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:29,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1046974894, now seen corresponding path program 11 times [2025-03-09 01:28:29,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:29,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153125812] [2025-03-09 01:28:29,922 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-09 01:28:29,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:29,924 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-03-09 01:28:29,926 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:29,926 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 01:28:29,926 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:30,051 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:30,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:30,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153125812] [2025-03-09 01:28:30,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153125812] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:28:30,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473970547] [2025-03-09 01:28:30,052 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-09 01:28:30,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:30,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:28:30,054 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-09 01:28:30,055 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-09 01:28:30,081 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-03-09 01:28:30,090 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:30,090 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 01:28:30,090 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:30,091 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-09 01:28:30,091 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:28:30,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:30,250 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:28:30,588 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:30,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473970547] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:28:30,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:28:30,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 25 [2025-03-09 01:28:30,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663172518] [2025-03-09 01:28:30,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:28:30,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-03-09 01:28:30,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:30,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-03-09 01:28:30,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=513, Unknown=0, NotChecked=0, Total=650 [2025-03-09 01:28:30,595 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-03-09 01:28:30,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 483 transitions, 7939 flow. Second operand has 26 states, 26 states have (on average 5.846153846153846) internal successors, (152), 26 states have internal predecessors, (152), 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-09 01:28:30,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:30,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-03-09 01:28:30,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:31,640 INFO L124 PetriNetUnfolderBase]: 1402/2447 cut-off events. [2025-03-09 01:28:31,640 INFO L125 PetriNetUnfolderBase]: For 38799/38799 co-relation queries the response was YES. [2025-03-09 01:28:31,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19363 conditions, 2447 events. 1402/2447 cut-off events. For 38799/38799 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 13516 event pairs, 13 based on Foata normal form. 3/2450 useless extension candidates. Maximal degree in co-relation 19228. Up to 1073 conditions per place. [2025-03-09 01:28:31,658 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 252 selfloop transitions, 387 changer transitions 12/652 dead transitions. [2025-03-09 01:28:31,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 652 transitions, 11377 flow [2025-03-09 01:28:31,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-03-09 01:28:31,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2025-03-09 01:28:31,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 317 transitions. [2025-03-09 01:28:31,659 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4053708439897698 [2025-03-09 01:28:31,659 INFO L175 Difference]: Start difference. First operand has 246 places, 483 transitions, 7939 flow. Second operand 34 states and 317 transitions. [2025-03-09 01:28:31,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 652 transitions, 11377 flow [2025-03-09 01:28:31,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 652 transitions, 10896 flow, removed 215 selfloop flow, removed 7 redundant places. [2025-03-09 01:28:31,899 INFO L231 Difference]: Finished difference. Result has 283 places, 583 transitions, 10579 flow [2025-03-09 01:28:31,899 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=7671, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=483, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=291, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=10579, PETRI_PLACES=283, PETRI_TRANSITIONS=583} [2025-03-09 01:28:31,899 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 258 predicate places. [2025-03-09 01:28:31,899 INFO L471 AbstractCegarLoop]: Abstraction has has 283 places, 583 transitions, 10579 flow [2025-03-09 01:28:31,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 5.846153846153846) internal successors, (152), 26 states have internal predecessors, (152), 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-09 01:28:31,900 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:31,900 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:31,906 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-09 01:28:32,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:32,100 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:32,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:32,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1545109492, now seen corresponding path program 12 times [2025-03-09 01:28:32,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:32,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021586048] [2025-03-09 01:28:32,101 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-09 01:28:32,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:32,103 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 18 statements into 1 equivalence classes. [2025-03-09 01:28:32,105 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 01:28:32,105 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-09 01:28:32,105 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:32,221 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-09 01:28:32,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:32,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021586048] [2025-03-09 01:28:32,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021586048] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:28:32,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:28:32,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-09 01:28:32,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275378224] [2025-03-09 01:28:32,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:28:32,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 01:28:32,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:32,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 01:28:32,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-03-09 01:28:32,242 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2025-03-09 01:28:32,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 583 transitions, 10579 flow. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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-09 01:28:32,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:32,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2025-03-09 01:28:32,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:32,607 INFO L124 PetriNetUnfolderBase]: 1194/2214 cut-off events. [2025-03-09 01:28:32,607 INFO L125 PetriNetUnfolderBase]: For 38577/38579 co-relation queries the response was YES. [2025-03-09 01:28:32,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19639 conditions, 2214 events. 1194/2214 cut-off events. For 38577/38579 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 12971 event pairs, 16 based on Foata normal form. 1/2202 useless extension candidates. Maximal degree in co-relation 19550. Up to 1554 conditions per place. [2025-03-09 01:28:32,625 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 401 selfloop transitions, 21 changer transitions 4/597 dead transitions. [2025-03-09 01:28:32,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 597 transitions, 11513 flow [2025-03-09 01:28:32,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 01:28:32,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 01:28:32,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 103 transitions. [2025-03-09 01:28:32,625 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44782608695652176 [2025-03-09 01:28:32,625 INFO L175 Difference]: Start difference. First operand has 283 places, 583 transitions, 10579 flow. Second operand 10 states and 103 transitions. [2025-03-09 01:28:32,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 597 transitions, 11513 flow [2025-03-09 01:28:32,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 597 transitions, 11265 flow, removed 30 selfloop flow, removed 9 redundant places. [2025-03-09 01:28:32,886 INFO L231 Difference]: Finished difference. Result has 280 places, 583 transitions, 10412 flow [2025-03-09 01:28:32,887 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=10322, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=582, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=561, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=10412, PETRI_PLACES=280, PETRI_TRANSITIONS=583} [2025-03-09 01:28:32,887 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 255 predicate places. [2025-03-09 01:28:32,887 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 583 transitions, 10412 flow [2025-03-09 01:28:32,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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-09 01:28:32,887 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:32,887 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:32,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-09 01:28:32,888 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:32,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:32,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1798051257, now seen corresponding path program 13 times [2025-03-09 01:28:32,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:32,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272218765] [2025-03-09 01:28:32,888 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-09 01:28:32,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:32,891 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-09 01:28:32,895 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:28:32,895 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:28:32,895 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:33,072 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:33,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:33,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272218765] [2025-03-09 01:28:33,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272218765] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:28:33,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53459735] [2025-03-09 01:28:33,073 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-09 01:28:33,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:33,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:28:33,075 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-09 01:28:33,077 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-09 01:28:33,098 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-09 01:28:33,107 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:28:33,107 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:28:33,107 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:33,108 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-09 01:28:33,109 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:28:33,311 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:33,311 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:28:33,679 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:33,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [53459735] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:28:33,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:28:33,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2025-03-09 01:28:33,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946796786] [2025-03-09 01:28:33,679 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:28:33,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-09 01:28:33,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:33,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-09 01:28:33,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=968, Unknown=0, NotChecked=0, Total=1122 [2025-03-09 01:28:33,684 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-03-09 01:28:33,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 583 transitions, 10412 flow. Second operand has 34 states, 34 states have (on average 5.705882352941177) internal successors, (194), 34 states have internal predecessors, (194), 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-09 01:28:33,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:33,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-03-09 01:28:33,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:36,382 INFO L124 PetriNetUnfolderBase]: 2047/3561 cut-off events. [2025-03-09 01:28:36,382 INFO L125 PetriNetUnfolderBase]: For 65033/65033 co-relation queries the response was YES. [2025-03-09 01:28:36,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31417 conditions, 3561 events. 2047/3561 cut-off events. For 65033/65033 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 20844 event pairs, 36 based on Foata normal form. 6/3567 useless extension candidates. Maximal degree in co-relation 31328. Up to 1034 conditions per place. [2025-03-09 01:28:36,410 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 361 selfloop transitions, 644 changer transitions 30/1036 dead transitions. [2025-03-09 01:28:36,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 358 places, 1036 transitions, 19903 flow [2025-03-09 01:28:36,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2025-03-09 01:28:36,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2025-03-09 01:28:36,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 762 transitions. [2025-03-09 01:28:36,412 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.389769820971867 [2025-03-09 01:28:36,412 INFO L175 Difference]: Start difference. First operand has 280 places, 583 transitions, 10412 flow. Second operand 85 states and 762 transitions. [2025-03-09 01:28:36,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 358 places, 1036 transitions, 19903 flow [2025-03-09 01:28:36,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 351 places, 1036 transitions, 19831 flow, removed 20 selfloop flow, removed 7 redundant places. [2025-03-09 01:28:36,880 INFO L231 Difference]: Finished difference. Result has 369 places, 865 transitions, 18255 flow [2025-03-09 01:28:36,881 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=10348, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=583, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=411, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=85, PETRI_FLOW=18255, PETRI_PLACES=369, PETRI_TRANSITIONS=865} [2025-03-09 01:28:36,881 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 344 predicate places. [2025-03-09 01:28:36,881 INFO L471 AbstractCegarLoop]: Abstraction has has 369 places, 865 transitions, 18255 flow [2025-03-09 01:28:36,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 5.705882352941177) internal successors, (194), 34 states have internal predecessors, (194), 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-09 01:28:36,881 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:36,881 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:36,887 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-09 01:28:37,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-09 01:28:37,082 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:37,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:37,082 INFO L85 PathProgramCache]: Analyzing trace with hash 813912233, now seen corresponding path program 14 times [2025-03-09 01:28:37,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:37,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723818006] [2025-03-09 01:28:37,083 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 01:28:37,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:37,085 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-09 01:28:37,087 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:28:37,087 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 01:28:37,087 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:37,269 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:37,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:37,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723818006] [2025-03-09 01:28:37,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723818006] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:28:37,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635156506] [2025-03-09 01:28:37,270 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 01:28:37,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:37,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:28:37,272 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:28:37,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-09 01:28:37,298 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-09 01:28:37,306 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:28:37,306 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 01:28:37,306 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:37,307 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-09 01:28:37,308 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:28:37,502 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:37,502 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:28:37,845 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:37,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635156506] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:28:37,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:28:37,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 32 [2025-03-09 01:28:37,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297716543] [2025-03-09 01:28:37,846 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:28:37,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-03-09 01:28:37,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:37,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-03-09 01:28:37,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=891, Unknown=0, NotChecked=0, Total=1056 [2025-03-09 01:28:37,853 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-03-09 01:28:37,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 369 places, 865 transitions, 18255 flow. Second operand has 33 states, 33 states have (on average 5.7272727272727275) internal successors, (189), 33 states have internal predecessors, (189), 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-09 01:28:37,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:37,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-03-09 01:28:37,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:40,376 INFO L124 PetriNetUnfolderBase]: 2292/4082 cut-off events. [2025-03-09 01:28:40,377 INFO L125 PetriNetUnfolderBase]: For 98162/98162 co-relation queries the response was YES. [2025-03-09 01:28:40,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39709 conditions, 4082 events. 2292/4082 cut-off events. For 98162/98162 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 25045 event pairs, 75 based on Foata normal form. 4/4086 useless extension candidates. Maximal degree in co-relation 39604. Up to 1116 conditions per place. [2025-03-09 01:28:40,413 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 375 selfloop transitions, 742 changer transitions 23/1141 dead transitions. [2025-03-09 01:28:40,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 429 places, 1141 transitions, 24783 flow [2025-03-09 01:28:40,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2025-03-09 01:28:40,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2025-03-09 01:28:40,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 619 transitions. [2025-03-09 01:28:40,414 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4077733860342556 [2025-03-09 01:28:40,414 INFO L175 Difference]: Start difference. First operand has 369 places, 865 transitions, 18255 flow. Second operand 66 states and 619 transitions. [2025-03-09 01:28:40,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 429 places, 1141 transitions, 24783 flow [2025-03-09 01:28:41,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 412 places, 1141 transitions, 23953 flow, removed 305 selfloop flow, removed 17 redundant places. [2025-03-09 01:28:41,323 INFO L231 Difference]: Finished difference. Result has 429 places, 977 transitions, 22375 flow [2025-03-09 01:28:41,323 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=17569, PETRI_DIFFERENCE_MINUEND_PLACES=347, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=865, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=642, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=22375, PETRI_PLACES=429, PETRI_TRANSITIONS=977} [2025-03-09 01:28:41,324 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 404 predicate places. [2025-03-09 01:28:41,324 INFO L471 AbstractCegarLoop]: Abstraction has has 429 places, 977 transitions, 22375 flow [2025-03-09 01:28:41,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 5.7272727272727275) internal successors, (189), 33 states have internal predecessors, (189), 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-09 01:28:41,324 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:41,324 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:41,330 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-09 01:28:41,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-09 01:28:41,525 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:41,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:41,525 INFO L85 PathProgramCache]: Analyzing trace with hash -401749897, now seen corresponding path program 15 times [2025-03-09 01:28:41,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:41,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956930756] [2025-03-09 01:28:41,525 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 01:28:41,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:41,528 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 3 equivalence classes. [2025-03-09 01:28:41,530 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:28:41,530 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-09 01:28:41,530 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:41,679 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:41,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:41,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956930756] [2025-03-09 01:28:41,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956930756] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:28:41,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004592506] [2025-03-09 01:28:41,679 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 01:28:41,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:41,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:28:41,682 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:28:41,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-09 01:28:41,706 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 3 equivalence classes. [2025-03-09 01:28:41,714 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:28:41,715 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-09 01:28:41,715 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:41,715 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-09 01:28:41,716 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:28:41,911 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:41,911 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:28:42,272 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:42,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004592506] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:28:42,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:28:42,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 32 [2025-03-09 01:28:42,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973084190] [2025-03-09 01:28:42,272 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:28:42,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-03-09 01:28:42,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:42,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-03-09 01:28:42,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=893, Unknown=0, NotChecked=0, Total=1056 [2025-03-09 01:28:42,283 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-03-09 01:28:42,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 977 transitions, 22375 flow. Second operand has 33 states, 33 states have (on average 5.7272727272727275) internal successors, (189), 33 states have internal predecessors, (189), 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-09 01:28:42,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:42,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-03-09 01:28:42,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:45,667 INFO L124 PetriNetUnfolderBase]: 2524/4491 cut-off events. [2025-03-09 01:28:45,667 INFO L125 PetriNetUnfolderBase]: For 123736/123736 co-relation queries the response was YES. [2025-03-09 01:28:45,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46201 conditions, 4491 events. 2524/4491 cut-off events. For 123736/123736 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 28135 event pairs, 51 based on Foata normal form. 5/4496 useless extension candidates. Maximal degree in co-relation 46087. Up to 1192 conditions per place. [2025-03-09 01:28:45,710 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 398 selfloop transitions, 828 changer transitions 24/1251 dead transitions. [2025-03-09 01:28:45,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 506 places, 1251 transitions, 29129 flow [2025-03-09 01:28:45,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2025-03-09 01:28:45,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2025-03-09 01:28:45,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 738 transitions. [2025-03-09 01:28:45,712 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.391304347826087 [2025-03-09 01:28:45,712 INFO L175 Difference]: Start difference. First operand has 429 places, 977 transitions, 22375 flow. Second operand 82 states and 738 transitions. [2025-03-09 01:28:45,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 506 places, 1251 transitions, 29129 flow [2025-03-09 01:28:46,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 477 places, 1251 transitions, 28124 flow, removed 213 selfloop flow, removed 29 redundant places. [2025-03-09 01:28:46,920 INFO L231 Difference]: Finished difference. Result has 497 places, 1076 transitions, 26319 flow [2025-03-09 01:28:46,921 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=21549, PETRI_DIFFERENCE_MINUEND_PLACES=396, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=976, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=730, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=26319, PETRI_PLACES=497, PETRI_TRANSITIONS=1076} [2025-03-09 01:28:46,922 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 472 predicate places. [2025-03-09 01:28:46,922 INFO L471 AbstractCegarLoop]: Abstraction has has 497 places, 1076 transitions, 26319 flow [2025-03-09 01:28:46,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 5.7272727272727275) internal successors, (189), 33 states have internal predecessors, (189), 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-09 01:28:46,922 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:46,922 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:46,928 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-03-09 01:28:47,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-09 01:28:47,123 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:47,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:47,123 INFO L85 PathProgramCache]: Analyzing trace with hash 284040097, now seen corresponding path program 16 times [2025-03-09 01:28:47,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:47,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112984462] [2025-03-09 01:28:47,123 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-09 01:28:47,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:47,126 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 21 statements into 2 equivalence classes. [2025-03-09 01:28:47,128 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:28:47,128 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-09 01:28:47,128 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:47,266 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 01:28:47,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:47,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112984462] [2025-03-09 01:28:47,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112984462] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:28:47,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689423545] [2025-03-09 01:28:47,266 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-09 01:28:47,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:47,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:28:47,270 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:28:47,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-09 01:28:47,294 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 21 statements into 2 equivalence classes. [2025-03-09 01:28:47,304 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:28:47,304 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-09 01:28:47,304 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:47,305 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-09 01:28:47,306 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:28:47,524 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:47,524 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:28:47,885 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:47,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689423545] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:28:47,885 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:28:47,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 32 [2025-03-09 01:28:47,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608288517] [2025-03-09 01:28:47,885 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:28:47,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-03-09 01:28:47,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:47,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-03-09 01:28:47,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=899, Unknown=0, NotChecked=0, Total=1056 [2025-03-09 01:28:47,895 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-03-09 01:28:47,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 497 places, 1076 transitions, 26319 flow. Second operand has 33 states, 33 states have (on average 5.696969696969697) internal successors, (188), 33 states have internal predecessors, (188), 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-09 01:28:47,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:47,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-03-09 01:28:47,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:28:55,084 INFO L124 PetriNetUnfolderBase]: 3497/6247 cut-off events. [2025-03-09 01:28:55,085 INFO L125 PetriNetUnfolderBase]: For 262768/262768 co-relation queries the response was YES. [2025-03-09 01:28:55,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71613 conditions, 6247 events. 3497/6247 cut-off events. For 262768/262768 co-relation queries the response was YES. Maximal size of possible extension queue 343. Compared 42302 event pairs, 54 based on Foata normal form. 21/6268 useless extension candidates. Maximal degree in co-relation 71487. Up to 1648 conditions per place. [2025-03-09 01:28:55,233 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 530 selfloop transitions, 1305 changer transitions 48/1884 dead transitions. [2025-03-09 01:28:55,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 658 places, 1884 transitions, 48008 flow [2025-03-09 01:28:55,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 166 states. [2025-03-09 01:28:55,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 166 states. [2025-03-09 01:28:55,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 1452 transitions. [2025-03-09 01:28:55,235 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38030382399161866 [2025-03-09 01:28:55,235 INFO L175 Difference]: Start difference. First operand has 497 places, 1076 transitions, 26319 flow. Second operand 166 states and 1452 transitions. [2025-03-09 01:28:55,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 658 places, 1884 transitions, 48008 flow [2025-03-09 01:28:57,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 625 places, 1884 transitions, 46541 flow, removed 287 selfloop flow, removed 33 redundant places. [2025-03-09 01:28:57,754 INFO L231 Difference]: Finished difference. Result has 656 places, 1550 transitions, 42493 flow [2025-03-09 01:28:57,755 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=25514, PETRI_DIFFERENCE_MINUEND_PLACES=460, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1076, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=880, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=166, PETRI_FLOW=42493, PETRI_PLACES=656, PETRI_TRANSITIONS=1550} [2025-03-09 01:28:57,756 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 631 predicate places. [2025-03-09 01:28:57,756 INFO L471 AbstractCegarLoop]: Abstraction has has 656 places, 1550 transitions, 42493 flow [2025-03-09 01:28:57,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 5.696969696969697) internal successors, (188), 33 states have internal predecessors, (188), 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-09 01:28:57,756 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:28:57,756 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:28:57,762 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-09 01:28:57,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-09 01:28:57,957 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:28:57,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:28:57,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1645793775, now seen corresponding path program 17 times [2025-03-09 01:28:57,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:28:57,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861459497] [2025-03-09 01:28:57,958 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-09 01:28:57,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:28:57,961 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-09 01:28:57,964 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:28:57,964 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 01:28:57,964 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:58,150 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:58,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:28:58,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861459497] [2025-03-09 01:28:58,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861459497] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:28:58,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247439771] [2025-03-09 01:28:58,151 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-09 01:28:58,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:28:58,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:28:58,152 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:28:58,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-09 01:28:58,177 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-09 01:28:58,186 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:28:58,187 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 01:28:58,187 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:28:58,187 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-09 01:28:58,188 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:28:58,422 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:58,422 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:28:58,744 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:28:58,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247439771] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:28:58,744 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:28:58,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2025-03-09 01:28:58,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858525704] [2025-03-09 01:28:58,744 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:28:58,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-09 01:28:58,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:28:58,745 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-09 01:28:58,745 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=946, Unknown=0, NotChecked=0, Total=1122 [2025-03-09 01:28:58,758 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-03-09 01:28:58,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 656 places, 1550 transitions, 42493 flow. Second operand has 34 states, 34 states have (on average 5.676470588235294) internal successors, (193), 34 states have internal predecessors, (193), 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-09 01:28:58,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:28:58,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-03-09 01:28:58,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:29:02,510 INFO L124 PetriNetUnfolderBase]: 3870/6917 cut-off events. [2025-03-09 01:29:02,510 INFO L125 PetriNetUnfolderBase]: For 362063/362063 co-relation queries the response was YES. [2025-03-09 01:29:02,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86329 conditions, 6917 events. 3870/6917 cut-off events. For 362063/362063 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 47529 event pairs, 98 based on Foata normal form. 6/6923 useless extension candidates. Maximal degree in co-relation 86184. Up to 2436 conditions per place. [2025-03-09 01:29:02,591 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 494 selfloop transitions, 1458 changer transitions 16/1969 dead transitions. [2025-03-09 01:29:02,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 722 places, 1969 transitions, 56604 flow [2025-03-09 01:29:02,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2025-03-09 01:29:02,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2025-03-09 01:29:02,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 665 transitions. [2025-03-09 01:29:02,592 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3960690887432996 [2025-03-09 01:29:02,592 INFO L175 Difference]: Start difference. First operand has 656 places, 1550 transitions, 42493 flow. Second operand 73 states and 665 transitions. [2025-03-09 01:29:02,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 722 places, 1969 transitions, 56604 flow [2025-03-09 01:29:07,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 682 places, 1969 transitions, 53662 flow, removed 1243 selfloop flow, removed 40 redundant places. [2025-03-09 01:29:07,079 INFO L231 Difference]: Finished difference. Result has 707 places, 1797 transitions, 52577 flow [2025-03-09 01:29:07,080 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=40195, PETRI_DIFFERENCE_MINUEND_PLACES=610, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1549, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1218, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=73, PETRI_FLOW=52577, PETRI_PLACES=707, PETRI_TRANSITIONS=1797} [2025-03-09 01:29:07,080 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 682 predicate places. [2025-03-09 01:29:07,080 INFO L471 AbstractCegarLoop]: Abstraction has has 707 places, 1797 transitions, 52577 flow [2025-03-09 01:29:07,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 5.676470588235294) internal successors, (193), 34 states have internal predecessors, (193), 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-09 01:29:07,081 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:29:07,081 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:29:07,086 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-03-09 01:29:07,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:29:07,281 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:29:07,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:29:07,282 INFO L85 PathProgramCache]: Analyzing trace with hash 322038493, now seen corresponding path program 18 times [2025-03-09 01:29:07,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:29:07,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462438585] [2025-03-09 01:29:07,282 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-09 01:29:07,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:29:07,286 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 21 statements into 2 equivalence classes. [2025-03-09 01:29:07,289 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:29:07,289 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-09 01:29:07,289 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:29:07,494 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:29:07,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:29:07,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462438585] [2025-03-09 01:29:07,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462438585] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:29:07,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920051480] [2025-03-09 01:29:07,495 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-09 01:29:07,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:29:07,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:29:07,497 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:29:07,500 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-09 01:29:07,524 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 21 statements into 2 equivalence classes. [2025-03-09 01:29:07,537 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:29:07,538 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-09 01:29:07,538 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:29:07,538 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-09 01:29:07,539 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:29:07,743 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:29:07,743 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:29:08,092 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:29:08,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920051480] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:29:08,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:29:08,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2025-03-09 01:29:08,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726735049] [2025-03-09 01:29:08,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:29:08,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-09 01:29:08,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:29:08,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-09 01:29:08,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=950, Unknown=0, NotChecked=0, Total=1122 [2025-03-09 01:29:08,107 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-03-09 01:29:08,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 707 places, 1797 transitions, 52577 flow. Second operand has 34 states, 34 states have (on average 5.676470588235294) internal successors, (193), 34 states have internal predecessors, (193), 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-09 01:29:08,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:29:08,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-03-09 01:29:08,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:29:13,687 INFO L124 PetriNetUnfolderBase]: 4449/7975 cut-off events. [2025-03-09 01:29:13,687 INFO L125 PetriNetUnfolderBase]: For 506021/506021 co-relation queries the response was YES. [2025-03-09 01:29:13,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105216 conditions, 7975 events. 4449/7975 cut-off events. For 506021/506021 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 56867 event pairs, 121 based on Foata normal form. 6/7981 useless extension candidates. Maximal degree in co-relation 105062. Up to 3123 conditions per place. [2025-03-09 01:29:13,789 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 652 selfloop transitions, 1588 changer transitions 18/2259 dead transitions. [2025-03-09 01:29:13,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 784 places, 2259 transitions, 68771 flow [2025-03-09 01:29:13,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2025-03-09 01:29:13,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2025-03-09 01:29:13,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 722 transitions. [2025-03-09 01:29:13,791 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3923913043478261 [2025-03-09 01:29:13,791 INFO L175 Difference]: Start difference. First operand has 707 places, 1797 transitions, 52577 flow. Second operand 80 states and 722 transitions. [2025-03-09 01:29:13,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 784 places, 2259 transitions, 68771 flow [2025-03-09 01:29:20,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 768 places, 2259 transitions, 67729 flow, removed 379 selfloop flow, removed 16 redundant places. [2025-03-09 01:29:20,842 INFO L231 Difference]: Finished difference. Result has 797 places, 2084 transitions, 67498 flow [2025-03-09 01:29:20,844 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=51637, PETRI_DIFFERENCE_MINUEND_PLACES=689, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1797, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1326, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=407, PETRI_DIFFERENCE_SUBTRAHEND_STATES=80, PETRI_FLOW=67498, PETRI_PLACES=797, PETRI_TRANSITIONS=2084} [2025-03-09 01:29:20,844 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 772 predicate places. [2025-03-09 01:29:20,844 INFO L471 AbstractCegarLoop]: Abstraction has has 797 places, 2084 transitions, 67498 flow [2025-03-09 01:29:20,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 5.676470588235294) internal successors, (193), 34 states have internal predecessors, (193), 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-09 01:29:20,844 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:29:20,845 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:29:20,851 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-03-09 01:29:21,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2025-03-09 01:29:21,045 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:29:21,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:29:21,046 INFO L85 PathProgramCache]: Analyzing trace with hash -683974227, now seen corresponding path program 19 times [2025-03-09 01:29:21,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:29:21,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35512497] [2025-03-09 01:29:21,046 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-09 01:29:21,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:29:21,048 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-09 01:29:21,050 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:29:21,050 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:29:21,050 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:29:21,199 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:29:21,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:29:21,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35512497] [2025-03-09 01:29:21,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35512497] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:29:21,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275909598] [2025-03-09 01:29:21,200 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-09 01:29:21,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:29:21,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:29:21,202 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:29:21,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-09 01:29:21,225 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-09 01:29:21,234 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:29:21,235 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:29:21,235 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:29:21,235 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-09 01:29:21,236 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:29:21,467 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:29:21,467 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:29:21,786 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:29:21,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275909598] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:29:21,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:29:21,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2025-03-09 01:29:21,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17707757] [2025-03-09 01:29:21,786 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:29:21,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-09 01:29:21,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:29:21,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-09 01:29:21,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=936, Unknown=0, NotChecked=0, Total=1122 [2025-03-09 01:29:21,804 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-03-09 01:29:21,804 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 797 places, 2084 transitions, 67498 flow. Second operand has 34 states, 34 states have (on average 5.705882352941177) internal successors, (194), 34 states have internal predecessors, (194), 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-09 01:29:21,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:29:21,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-03-09 01:29:21,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:29:27,534 INFO L124 PetriNetUnfolderBase]: 4849/8697 cut-off events. [2025-03-09 01:29:27,535 INFO L125 PetriNetUnfolderBase]: For 613207/613207 co-relation queries the response was YES. [2025-03-09 01:29:27,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123720 conditions, 8697 events. 4849/8697 cut-off events. For 613207/613207 co-relation queries the response was YES. Maximal size of possible extension queue 503. Compared 63034 event pairs, 136 based on Foata normal form. 5/8702 useless extension candidates. Maximal degree in co-relation 123538. Up to 4282 conditions per place. [2025-03-09 01:29:27,673 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 913 selfloop transitions, 1496 changer transitions 22/2432 dead transitions. [2025-03-09 01:29:27,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 862 places, 2432 transitions, 81843 flow [2025-03-09 01:29:27,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2025-03-09 01:29:27,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2025-03-09 01:29:27,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 620 transitions. [2025-03-09 01:29:27,675 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38509316770186336 [2025-03-09 01:29:27,675 INFO L175 Difference]: Start difference. First operand has 797 places, 2084 transitions, 67498 flow. Second operand 70 states and 620 transitions. [2025-03-09 01:29:27,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 862 places, 2432 transitions, 81843 flow [2025-03-09 01:29:38,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 830 places, 2432 transitions, 78431 flow, removed 1294 selfloop flow, removed 32 redundant places. [2025-03-09 01:29:38,941 INFO L231 Difference]: Finished difference. Result has 858 places, 2273 transitions, 77247 flow [2025-03-09 01:29:38,943 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=65130, PETRI_DIFFERENCE_MINUEND_PLACES=761, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2084, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1311, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=691, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=77247, PETRI_PLACES=858, PETRI_TRANSITIONS=2273} [2025-03-09 01:29:38,944 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 833 predicate places. [2025-03-09 01:29:38,944 INFO L471 AbstractCegarLoop]: Abstraction has has 858 places, 2273 transitions, 77247 flow [2025-03-09 01:29:38,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 5.705882352941177) internal successors, (194), 34 states have internal predecessors, (194), 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-09 01:29:38,944 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:29:38,944 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:29:38,950 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-03-09 01:29:39,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:29:39,145 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-09 01:29:39,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:29:39,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1991322175, now seen corresponding path program 20 times [2025-03-09 01:29:39,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:29:39,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555243574] [2025-03-09 01:29:39,146 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 01:29:39,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:29:39,149 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-09 01:29:39,154 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:29:39,154 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 01:29:39,154 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:29:39,300 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:29:39,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:29:39,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555243574] [2025-03-09 01:29:39,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555243574] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:29:39,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703240936] [2025-03-09 01:29:39,301 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 01:29:39,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:29:39,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:29:39,302 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:29:39,303 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-09 01:29:39,327 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-09 01:29:39,335 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-09 01:29:39,335 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 01:29:39,336 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:29:39,336 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-09 01:29:39,337 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:29:39,531 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:29:39,531 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:29:39,816 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:29:39,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703240936] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:29:39,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 01:29:39,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2025-03-09 01:29:39,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185747851] [2025-03-09 01:29:39,817 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 01:29:39,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-09 01:29:39,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:29:39,817 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-09 01:29:39,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=200, Invalid=922, Unknown=0, NotChecked=0, Total=1122 [2025-03-09 01:29:39,823 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-03-09 01:29:39,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 858 places, 2273 transitions, 77247 flow. Second operand has 34 states, 34 states have (on average 5.676470588235294) internal successors, (193), 34 states have internal predecessors, (193), 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-09 01:29:39,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:29:39,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-03-09 01:29:39,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:29:46,675 INFO L124 PetriNetUnfolderBase]: 5214/9349 cut-off events. [2025-03-09 01:29:46,676 INFO L125 PetriNetUnfolderBase]: For 557252/557252 co-relation queries the response was YES. [2025-03-09 01:29:46,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133113 conditions, 9349 events. 5214/9349 cut-off events. For 557252/557252 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 68775 event pairs, 129 based on Foata normal form. 5/9354 useless extension candidates. Maximal degree in co-relation 132913. Up to 4452 conditions per place. [2025-03-09 01:29:46,801 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 737 selfloop transitions, 1867 changer transitions 18/2623 dead transitions. [2025-03-09 01:29:46,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 928 places, 2623 transitions, 89888 flow [2025-03-09 01:29:46,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2025-03-09 01:29:46,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2025-03-09 01:29:46,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 637 transitions. [2025-03-09 01:29:46,802 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37426556991774385 [2025-03-09 01:29:46,802 INFO L175 Difference]: Start difference. First operand has 858 places, 2273 transitions, 77247 flow. Second operand 74 states and 637 transitions. [2025-03-09 01:29:46,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 928 places, 2623 transitions, 89888 flow