./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-threaded-sum-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-threaded-sum-3.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 3ff96f1177b851e0082faef897c2fcf87c2462cab57ba2153c754c5e198aaf06 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 13:12:05,093 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 13:12:05,146 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-02-06 13:12:05,149 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 13:12:05,149 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 13:12:05,171 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 13:12:05,172 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 13:12:05,172 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 13:12:05,172 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 13:12:05,172 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 13:12:05,172 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 13:12:05,172 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 13:12:05,173 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 13:12:05,173 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 13:12:05,174 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 13:12:05,174 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 13:12:05,174 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 13:12:05,174 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 13:12:05,175 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 13:12:05,175 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 13:12:05,176 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 13:12:05,176 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 13:12:05,176 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 13:12:05,176 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 13:12:05,176 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 13:12:05,176 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 13:12:05,176 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 13:12:05,176 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 13:12:05,176 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-jdk21/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 -> 3ff96f1177b851e0082faef897c2fcf87c2462cab57ba2153c754c5e198aaf06 [2025-02-06 13:12:05,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 13:12:05,416 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 13:12:05,418 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 13:12:05,419 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 13:12:05,419 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 13:12:05,420 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-threaded-sum-3.wvr.c [2025-02-06 13:12:06,564 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/46d78f6cd/24d58a74931a48b6a597d1ff522b9be9/FLAG10f9b1c65 [2025-02-06 13:12:06,783 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 13:12:06,786 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-threaded-sum-3.wvr.c [2025-02-06 13:12:06,793 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/46d78f6cd/24d58a74931a48b6a597d1ff522b9be9/FLAG10f9b1c65 [2025-02-06 13:12:07,128 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/46d78f6cd/24d58a74931a48b6a597d1ff522b9be9 [2025-02-06 13:12:07,130 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 13:12:07,131 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 13:12:07,131 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 13:12:07,132 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 13:12:07,134 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 13:12:07,135 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:12:07" (1/1) ... [2025-02-06 13:12:07,135 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22cac7e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07, skipping insertion in model container [2025-02-06 13:12:07,135 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:12:07" (1/1) ... [2025-02-06 13:12:07,146 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 13:12:07,277 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 13:12:07,288 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 13:12:07,309 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 13:12:07,322 INFO L204 MainTranslator]: Completed translation [2025-02-06 13:12:07,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07 WrapperNode [2025-02-06 13:12:07,323 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 13:12:07,324 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 13:12:07,324 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 13:12:07,324 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 13:12:07,329 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07" (1/1) ... [2025-02-06 13:12:07,338 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07" (1/1) ... [2025-02-06 13:12:07,352 INFO L138 Inliner]: procedures = 21, calls = 32, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 67 [2025-02-06 13:12:07,353 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 13:12:07,354 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 13:12:07,354 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 13:12:07,354 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 13:12:07,361 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07" (1/1) ... [2025-02-06 13:12:07,362 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07" (1/1) ... [2025-02-06 13:12:07,363 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07" (1/1) ... [2025-02-06 13:12:07,376 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-02-06 13:12:07,376 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07" (1/1) ... [2025-02-06 13:12:07,376 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07" (1/1) ... [2025-02-06 13:12:07,384 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07" (1/1) ... [2025-02-06 13:12:07,385 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07" (1/1) ... [2025-02-06 13:12:07,390 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07" (1/1) ... [2025-02-06 13:12:07,391 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07" (1/1) ... [2025-02-06 13:12:07,393 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 13:12:07,397 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 13:12:07,397 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 13:12:07,397 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 13:12:07,401 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07" (1/1) ... [2025-02-06 13:12:07,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 13:12:07,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:12:07,435 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 13:12:07,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 13:12:07,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 13:12:07,461 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 13:12:07,462 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 13:12:07,462 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 13:12:07,462 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 13:12:07,462 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-06 13:12:07,462 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-06 13:12:07,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 13:12:07,462 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-06 13:12:07,462 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-06 13:12:07,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 13:12:07,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 13:12:07,463 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 13:12:07,547 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 13:12:07,549 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 13:12:07,777 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 13:12:07,778 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 13:12:07,910 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 13:12:07,911 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 13:12:07,912 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:12:07 BoogieIcfgContainer [2025-02-06 13:12:07,912 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 13:12:07,914 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 13:12:07,914 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 13:12:07,917 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 13:12:07,918 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 01:12:07" (1/3) ... [2025-02-06 13:12:07,919 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@175cdc78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:12:07, skipping insertion in model container [2025-02-06 13:12:07,919 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:12:07" (2/3) ... [2025-02-06 13:12:07,919 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@175cdc78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:12:07, skipping insertion in model container [2025-02-06 13:12:07,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:12:07" (3/3) ... [2025-02-06 13:12:07,921 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-threaded-sum-3.wvr.c [2025-02-06 13:12:07,931 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 13:12:07,932 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-threaded-sum-3.wvr.c that has 4 procedures, 35 locations, 1 initial locations, 3 loop locations, and 2 error locations. [2025-02-06 13:12:07,932 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 13:12:07,975 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-06 13:12:08,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 44 places, 37 transitions, 95 flow [2025-02-06 13:12:08,024 INFO L124 PetriNetUnfolderBase]: 3/34 cut-off events. [2025-02-06 13:12:08,026 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 13:12:08,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 34 events. 3/34 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 49 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 28. Up to 2 conditions per place. [2025-02-06 13:12:08,029 INFO L82 GeneralOperation]: Start removeDead. Operand has 44 places, 37 transitions, 95 flow [2025-02-06 13:12:08,030 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 40 places, 33 transitions, 84 flow [2025-02-06 13:12:08,036 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 13:12:08,046 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;@4364e24d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 13:12:08,047 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2025-02-06 13:12:08,055 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 13:12:08,055 INFO L124 PetriNetUnfolderBase]: 3/30 cut-off events. [2025-02-06 13:12:08,055 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 13:12:08,055 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:08,056 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:08,056 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:08,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:08,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1637151758, now seen corresponding path program 1 times [2025-02-06 13:12:08,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:08,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153704958] [2025-02-06 13:12:08,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:12:08,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:08,129 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 13:12:08,182 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 13:12:08,184 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:12:08,184 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:08,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:08,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:08,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153704958] [2025-02-06 13:12:08,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153704958] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:08,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:08,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:12:08,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954332446] [2025-02-06 13:12:08,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:08,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:12:08,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:08,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:12:08,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:12:08,724 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2025-02-06 13:12:08,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 33 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-02-06 13:12:08,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:08,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2025-02-06 13:12:08,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:08,964 INFO L124 PetriNetUnfolderBase]: 644/1018 cut-off events. [2025-02-06 13:12:08,965 INFO L125 PetriNetUnfolderBase]: For 97/97 co-relation queries the response was YES. [2025-02-06 13:12:08,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2029 conditions, 1018 events. 644/1018 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 4537 event pairs, 47 based on Foata normal form. 36/1048 useless extension candidates. Maximal degree in co-relation 1805. Up to 727 conditions per place. [2025-02-06 13:12:08,974 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 43 selfloop transitions, 5 changer transitions 0/55 dead transitions. [2025-02-06 13:12:08,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 55 transitions, 236 flow [2025-02-06 13:12:08,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:12:08,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:12:08,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2025-02-06 13:12:08,988 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6351351351351351 [2025-02-06 13:12:08,989 INFO L175 Difference]: Start difference. First operand has 40 places, 33 transitions, 84 flow. Second operand 4 states and 94 transitions. [2025-02-06 13:12:08,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 55 transitions, 236 flow [2025-02-06 13:12:08,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 55 transitions, 216 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-02-06 13:12:08,995 INFO L231 Difference]: Finished difference. Result has 37 places, 35 transitions, 100 flow [2025-02-06 13:12:08,997 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=100, PETRI_PLACES=37, PETRI_TRANSITIONS=35} [2025-02-06 13:12:09,001 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, -3 predicate places. [2025-02-06 13:12:09,001 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 35 transitions, 100 flow [2025-02-06 13:12:09,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-02-06 13:12:09,001 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:09,001 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:09,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 13:12:09,002 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:09,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:09,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1856448966, now seen corresponding path program 1 times [2025-02-06 13:12:09,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:09,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901501328] [2025-02-06 13:12:09,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:12:09,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:09,009 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-06 13:12:09,022 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-06 13:12:09,022 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:12:09,022 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:09,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:09,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:09,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901501328] [2025-02-06 13:12:09,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901501328] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:09,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:09,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 13:12:09,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123076084] [2025-02-06 13:12:09,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:09,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:12:09,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:09,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:12:09,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:12:09,330 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 37 [2025-02-06 13:12:09,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 35 transitions, 100 flow. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 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-02-06 13:12:09,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:09,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 37 [2025-02-06 13:12:09,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:09,663 INFO L124 PetriNetUnfolderBase]: 1225/1894 cut-off events. [2025-02-06 13:12:09,663 INFO L125 PetriNetUnfolderBase]: For 424/424 co-relation queries the response was YES. [2025-02-06 13:12:09,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4249 conditions, 1894 events. 1225/1894 cut-off events. For 424/424 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 9358 event pairs, 384 based on Foata normal form. 28/1913 useless extension candidates. Maximal degree in co-relation 2782. Up to 1047 conditions per place. [2025-02-06 13:12:09,673 INFO L140 encePairwiseOnDemand]: 27/37 looper letters, 67 selfloop transitions, 20 changer transitions 0/93 dead transitions. [2025-02-06 13:12:09,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 93 transitions, 450 flow [2025-02-06 13:12:09,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:12:09,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:12:09,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2025-02-06 13:12:09,675 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6756756756756757 [2025-02-06 13:12:09,675 INFO L175 Difference]: Start difference. First operand has 37 places, 35 transitions, 100 flow. Second operand 5 states and 125 transitions. [2025-02-06 13:12:09,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 93 transitions, 450 flow [2025-02-06 13:12:09,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 93 transitions, 450 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 13:12:09,678 INFO L231 Difference]: Finished difference. Result has 44 places, 53 transitions, 256 flow [2025-02-06 13:12:09,679 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=256, PETRI_PLACES=44, PETRI_TRANSITIONS=53} [2025-02-06 13:12:09,679 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 4 predicate places. [2025-02-06 13:12:09,680 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 53 transitions, 256 flow [2025-02-06 13:12:09,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 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-02-06 13:12:09,680 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:09,680 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:09,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 13:12:09,680 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:09,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:09,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1694399414, now seen corresponding path program 2 times [2025-02-06 13:12:09,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:09,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923627497] [2025-02-06 13:12:09,681 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:12:09,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:09,692 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 1 equivalence classes. [2025-02-06 13:12:09,709 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-06 13:12:09,710 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 13:12:09,711 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:09,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:09,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:09,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923627497] [2025-02-06 13:12:09,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923627497] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:09,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:09,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:12:09,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821555835] [2025-02-06 13:12:09,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:09,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:12:09,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:09,878 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:12:09,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:12:09,880 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2025-02-06 13:12:09,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 53 transitions, 256 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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-02-06 13:12:09,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:09,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2025-02-06 13:12:09,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:10,058 INFO L124 PetriNetUnfolderBase]: 1161/1882 cut-off events. [2025-02-06 13:12:10,058 INFO L125 PetriNetUnfolderBase]: For 2073/2084 co-relation queries the response was YES. [2025-02-06 13:12:10,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5568 conditions, 1882 events. 1161/1882 cut-off events. For 2073/2084 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 9772 event pairs, 212 based on Foata normal form. 72/1948 useless extension candidates. Maximal degree in co-relation 2573. Up to 916 conditions per place. [2025-02-06 13:12:10,068 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 82 selfloop transitions, 6 changer transitions 0/95 dead transitions. [2025-02-06 13:12:10,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 95 transitions, 653 flow [2025-02-06 13:12:10,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:12:10,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:12:10,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2025-02-06 13:12:10,069 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6283783783783784 [2025-02-06 13:12:10,069 INFO L175 Difference]: Start difference. First operand has 44 places, 53 transitions, 256 flow. Second operand 4 states and 93 transitions. [2025-02-06 13:12:10,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 95 transitions, 653 flow [2025-02-06 13:12:10,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 95 transitions, 653 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 13:12:10,072 INFO L231 Difference]: Finished difference. Result has 48 places, 57 transitions, 302 flow [2025-02-06 13:12:10,072 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=302, PETRI_PLACES=48, PETRI_TRANSITIONS=57} [2025-02-06 13:12:10,073 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 8 predicate places. [2025-02-06 13:12:10,073 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 57 transitions, 302 flow [2025-02-06 13:12:10,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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-02-06 13:12:10,073 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:10,073 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:10,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 13:12:10,074 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:10,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:10,074 INFO L85 PathProgramCache]: Analyzing trace with hash -2023088901, now seen corresponding path program 1 times [2025-02-06 13:12:10,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:10,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789569878] [2025-02-06 13:12:10,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:12:10,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:10,079 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 13:12:10,085 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 13:12:10,085 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:12:10,085 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:10,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:10,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:10,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789569878] [2025-02-06 13:12:10,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789569878] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:10,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:10,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:12:10,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462083596] [2025-02-06 13:12:10,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:10,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:12:10,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:10,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:12:10,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:12:10,259 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2025-02-06 13:12:10,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 57 transitions, 302 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-02-06 13:12:10,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:10,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2025-02-06 13:12:10,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:10,541 INFO L124 PetriNetUnfolderBase]: 1505/2361 cut-off events. [2025-02-06 13:12:10,541 INFO L125 PetriNetUnfolderBase]: For 2764/2764 co-relation queries the response was YES. [2025-02-06 13:12:10,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7504 conditions, 2361 events. 1505/2361 cut-off events. For 2764/2764 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 12537 event pairs, 269 based on Foata normal form. 72/2429 useless extension candidates. Maximal degree in co-relation 5518. Up to 1740 conditions per place. [2025-02-06 13:12:10,559 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 83 selfloop transitions, 10 changer transitions 0/100 dead transitions. [2025-02-06 13:12:10,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 100 transitions, 693 flow [2025-02-06 13:12:10,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:12:10,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:12:10,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2025-02-06 13:12:10,561 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6324324324324324 [2025-02-06 13:12:10,561 INFO L175 Difference]: Start difference. First operand has 48 places, 57 transitions, 302 flow. Second operand 5 states and 117 transitions. [2025-02-06 13:12:10,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 100 transitions, 693 flow [2025-02-06 13:12:10,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 100 transitions, 682 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:12:10,569 INFO L231 Difference]: Finished difference. Result has 53 places, 66 transitions, 412 flow [2025-02-06 13:12:10,570 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=295, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=412, PETRI_PLACES=53, PETRI_TRANSITIONS=66} [2025-02-06 13:12:10,571 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 13 predicate places. [2025-02-06 13:12:10,571 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 66 transitions, 412 flow [2025-02-06 13:12:10,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-02-06 13:12:10,572 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:10,572 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:10,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 13:12:10,572 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:10,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:10,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1287327415, now seen corresponding path program 2 times [2025-02-06 13:12:10,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:10,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009109575] [2025-02-06 13:12:10,573 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:12:10,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:10,580 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 1 equivalence classes. [2025-02-06 13:12:10,594 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 13:12:10,594 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 13:12:10,594 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:10,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:10,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:10,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009109575] [2025-02-06 13:12:10,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009109575] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:10,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:10,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 13:12:10,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818596071] [2025-02-06 13:12:10,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:10,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:12:10,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:10,784 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:12:10,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:12:10,790 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2025-02-06 13:12:10,790 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 66 transitions, 412 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 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-02-06 13:12:10,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:10,790 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2025-02-06 13:12:10,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:11,103 INFO L124 PetriNetUnfolderBase]: 2065/3236 cut-off events. [2025-02-06 13:12:11,104 INFO L125 PetriNetUnfolderBase]: For 5123/5126 co-relation queries the response was YES. [2025-02-06 13:12:11,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10901 conditions, 3236 events. 2065/3236 cut-off events. For 5123/5126 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 18509 event pairs, 415 based on Foata normal form. 90/3321 useless extension candidates. Maximal degree in co-relation 6410. Up to 2057 conditions per place. [2025-02-06 13:12:11,124 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 86 selfloop transitions, 20 changer transitions 0/113 dead transitions. [2025-02-06 13:12:11,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 113 transitions, 880 flow [2025-02-06 13:12:11,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:12:11,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:12:11,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2025-02-06 13:12:11,126 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6324324324324324 [2025-02-06 13:12:11,126 INFO L175 Difference]: Start difference. First operand has 53 places, 66 transitions, 412 flow. Second operand 5 states and 117 transitions. [2025-02-06 13:12:11,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 113 transitions, 880 flow [2025-02-06 13:12:11,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 113 transitions, 866 flow, removed 3 selfloop flow, removed 1 redundant places. [2025-02-06 13:12:11,136 INFO L231 Difference]: Finished difference. Result has 57 places, 68 transitions, 469 flow [2025-02-06 13:12:11,136 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=469, PETRI_PLACES=57, PETRI_TRANSITIONS=68} [2025-02-06 13:12:11,137 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 17 predicate places. [2025-02-06 13:12:11,138 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 68 transitions, 469 flow [2025-02-06 13:12:11,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 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-02-06 13:12:11,138 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:11,138 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:11,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 13:12:11,138 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:11,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:11,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1328780691, now seen corresponding path program 3 times [2025-02-06 13:12:11,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:11,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906246931] [2025-02-06 13:12:11,139 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:12:11,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:11,146 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 25 statements into 1 equivalence classes. [2025-02-06 13:12:11,155 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 13:12:11,159 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 13:12:11,159 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:11,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:11,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:11,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906246931] [2025-02-06 13:12:11,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906246931] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:11,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:11,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 13:12:11,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527571072] [2025-02-06 13:12:11,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:11,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:12:11,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:11,294 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:12:11,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:12:11,298 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2025-02-06 13:12:11,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 68 transitions, 469 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 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-02-06 13:12:11,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:11,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2025-02-06 13:12:11,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:11,610 INFO L124 PetriNetUnfolderBase]: 2595/3993 cut-off events. [2025-02-06 13:12:11,610 INFO L125 PetriNetUnfolderBase]: For 6947/6959 co-relation queries the response was YES. [2025-02-06 13:12:11,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14089 conditions, 3993 events. 2595/3993 cut-off events. For 6947/6959 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 22459 event pairs, 302 based on Foata normal form. 124/4113 useless extension candidates. Maximal degree in co-relation 7114. Up to 2384 conditions per place. [2025-02-06 13:12:11,633 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 107 selfloop transitions, 13 changer transitions 0/127 dead transitions. [2025-02-06 13:12:11,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 127 transitions, 1018 flow [2025-02-06 13:12:11,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:12:11,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:12:11,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2025-02-06 13:12:11,636 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6756756756756757 [2025-02-06 13:12:11,636 INFO L175 Difference]: Start difference. First operand has 57 places, 68 transitions, 469 flow. Second operand 5 states and 125 transitions. [2025-02-06 13:12:11,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 127 transitions, 1018 flow [2025-02-06 13:12:11,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 127 transitions, 979 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 13:12:11,648 INFO L231 Difference]: Finished difference. Result has 61 places, 75 transitions, 552 flow [2025-02-06 13:12:11,648 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=441, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=552, PETRI_PLACES=61, PETRI_TRANSITIONS=75} [2025-02-06 13:12:11,649 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 21 predicate places. [2025-02-06 13:12:11,649 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 75 transitions, 552 flow [2025-02-06 13:12:11,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 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-02-06 13:12:11,650 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:11,650 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:11,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 13:12:11,650 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:11,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:11,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1955491661, now seen corresponding path program 1 times [2025-02-06 13:12:11,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:11,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687799853] [2025-02-06 13:12:11,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:12:11,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:11,654 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-06 13:12:11,663 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 13:12:11,663 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:12:11,663 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:11,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-02-06 13:12:11,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:11,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687799853] [2025-02-06 13:12:11,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687799853] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:11,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:11,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 13:12:11,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987632260] [2025-02-06 13:12:11,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:11,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 13:12:11,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:11,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 13:12:11,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 13:12:11,829 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 37 [2025-02-06 13:12:11,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 75 transitions, 552 flow. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-02-06 13:12:11,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:11,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 37 [2025-02-06 13:12:11,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:12,397 INFO L124 PetriNetUnfolderBase]: 3856/5716 cut-off events. [2025-02-06 13:12:12,397 INFO L125 PetriNetUnfolderBase]: For 20382/20382 co-relation queries the response was YES. [2025-02-06 13:12:12,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23101 conditions, 5716 events. 3856/5716 cut-off events. For 20382/20382 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 32023 event pairs, 75 based on Foata normal form. 328/6042 useless extension candidates. Maximal degree in co-relation 11156. Up to 1626 conditions per place. [2025-02-06 13:12:12,434 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 216 selfloop transitions, 44 changer transitions 0/266 dead transitions. [2025-02-06 13:12:12,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 266 transitions, 2621 flow [2025-02-06 13:12:12,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 13:12:12,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 13:12:12,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 211 transitions. [2025-02-06 13:12:12,436 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5702702702702702 [2025-02-06 13:12:12,436 INFO L175 Difference]: Start difference. First operand has 61 places, 75 transitions, 552 flow. Second operand 10 states and 211 transitions. [2025-02-06 13:12:12,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 266 transitions, 2621 flow [2025-02-06 13:12:12,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 266 transitions, 2581 flow, removed 7 selfloop flow, removed 1 redundant places. [2025-02-06 13:12:12,460 INFO L231 Difference]: Finished difference. Result has 76 places, 108 transitions, 961 flow [2025-02-06 13:12:12,460 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=545, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=961, PETRI_PLACES=76, PETRI_TRANSITIONS=108} [2025-02-06 13:12:12,461 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 36 predicate places. [2025-02-06 13:12:12,461 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 108 transitions, 961 flow [2025-02-06 13:12:12,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-02-06 13:12:12,461 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:12,462 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:12,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 13:12:12,462 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:12,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:12,463 INFO L85 PathProgramCache]: Analyzing trace with hash -786895625, now seen corresponding path program 2 times [2025-02-06 13:12:12,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:12,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926291118] [2025-02-06 13:12:12,463 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:12:12,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:12,468 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 1 equivalence classes. [2025-02-06 13:12:12,476 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 13:12:12,476 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 13:12:12,476 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:12,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:12,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:12,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926291118] [2025-02-06 13:12:12,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926291118] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:12,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:12,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 13:12:12,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360294621] [2025-02-06 13:12:12,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:12,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:12:12,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:12,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:12:12,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:12:12,614 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 37 [2025-02-06 13:12:12,616 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 108 transitions, 961 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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-02-06 13:12:12,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:12,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 37 [2025-02-06 13:12:12,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:13,289 INFO L124 PetriNetUnfolderBase]: 4976/7501 cut-off events. [2025-02-06 13:12:13,290 INFO L125 PetriNetUnfolderBase]: For 38110/38110 co-relation queries the response was YES. [2025-02-06 13:12:13,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35093 conditions, 7501 events. 4976/7501 cut-off events. For 38110/38110 co-relation queries the response was YES. Maximal size of possible extension queue 466. Compared 44647 event pairs, 768 based on Foata normal form. 78/7577 useless extension candidates. Maximal degree in co-relation 22846. Up to 2999 conditions per place. [2025-02-06 13:12:13,341 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 155 selfloop transitions, 32 changer transitions 13/206 dead transitions. [2025-02-06 13:12:13,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 206 transitions, 2141 flow [2025-02-06 13:12:13,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:12:13,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:12:13,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 123 transitions. [2025-02-06 13:12:13,343 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6648648648648648 [2025-02-06 13:12:13,343 INFO L175 Difference]: Start difference. First operand has 76 places, 108 transitions, 961 flow. Second operand 5 states and 123 transitions. [2025-02-06 13:12:13,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 206 transitions, 2141 flow [2025-02-06 13:12:13,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 206 transitions, 2131 flow, removed 5 selfloop flow, removed 0 redundant places. [2025-02-06 13:12:13,409 INFO L231 Difference]: Finished difference. Result has 84 places, 122 transitions, 1232 flow [2025-02-06 13:12:13,409 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=955, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1232, PETRI_PLACES=84, PETRI_TRANSITIONS=122} [2025-02-06 13:12:13,410 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 44 predicate places. [2025-02-06 13:12:13,410 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 122 transitions, 1232 flow [2025-02-06 13:12:13,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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-02-06 13:12:13,410 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:13,410 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:13,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 13:12:13,410 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:13,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:13,411 INFO L85 PathProgramCache]: Analyzing trace with hash -79393421, now seen corresponding path program 3 times [2025-02-06 13:12:13,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:13,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686660798] [2025-02-06 13:12:13,411 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:12:13,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:13,415 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 28 statements into 1 equivalence classes. [2025-02-06 13:12:13,426 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 13:12:13,427 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 13:12:13,427 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:13,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:13,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:13,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686660798] [2025-02-06 13:12:13,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686660798] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:13,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:13,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 13:12:13,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521624948] [2025-02-06 13:12:13,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:13,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 13:12:13,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:13,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 13:12:13,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 13:12:13,577 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 37 [2025-02-06 13:12:13,577 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 122 transitions, 1232 flow. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-02-06 13:12:13,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:13,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 37 [2025-02-06 13:12:13,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:14,311 INFO L124 PetriNetUnfolderBase]: 5996/8793 cut-off events. [2025-02-06 13:12:14,311 INFO L125 PetriNetUnfolderBase]: For 62386/62386 co-relation queries the response was YES. [2025-02-06 13:12:14,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44872 conditions, 8793 events. 5996/8793 cut-off events. For 62386/62386 co-relation queries the response was YES. Maximal size of possible extension queue 510. Compared 51190 event pairs, 268 based on Foata normal form. 244/9035 useless extension candidates. Maximal degree in co-relation 26514. Up to 2342 conditions per place. [2025-02-06 13:12:14,370 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 185 selfloop transitions, 54 changer transitions 0/245 dead transitions. [2025-02-06 13:12:14,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 245 transitions, 2895 flow [2025-02-06 13:12:14,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 13:12:14,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 13:12:14,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 185 transitions. [2025-02-06 13:12:14,373 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2025-02-06 13:12:14,373 INFO L175 Difference]: Start difference. First operand has 84 places, 122 transitions, 1232 flow. Second operand 9 states and 185 transitions. [2025-02-06 13:12:14,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 245 transitions, 2895 flow [2025-02-06 13:12:14,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 245 transitions, 2869 flow, removed 13 selfloop flow, removed 0 redundant places. [2025-02-06 13:12:14,450 INFO L231 Difference]: Finished difference. Result has 98 places, 134 transitions, 1564 flow [2025-02-06 13:12:14,450 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1036, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1564, PETRI_PLACES=98, PETRI_TRANSITIONS=134} [2025-02-06 13:12:14,451 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 58 predicate places. [2025-02-06 13:12:14,451 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 134 transitions, 1564 flow [2025-02-06 13:12:14,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-02-06 13:12:14,451 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:14,451 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:14,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 13:12:14,451 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:14,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:14,452 INFO L85 PathProgramCache]: Analyzing trace with hash -907787811, now seen corresponding path program 4 times [2025-02-06 13:12:14,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:14,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584789352] [2025-02-06 13:12:14,452 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 13:12:14,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:14,457 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 28 statements into 2 equivalence classes. [2025-02-06 13:12:14,473 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 13:12:14,473 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 13:12:14,473 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:15,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:15,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:15,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584789352] [2025-02-06 13:12:15,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584789352] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:15,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:15,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-02-06 13:12:15,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530595099] [2025-02-06 13:12:15,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:15,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 13:12:15,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:15,756 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 13:12:15,756 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2025-02-06 13:12:15,794 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2025-02-06 13:12:15,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 134 transitions, 1564 flow. Second operand has 11 states, 11 states have (on average 13.0) internal successors, (143), 11 states have internal predecessors, (143), 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-02-06 13:12:15,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:15,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2025-02-06 13:12:15,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:17,903 INFO L124 PetriNetUnfolderBase]: 7819/11847 cut-off events. [2025-02-06 13:12:17,903 INFO L125 PetriNetUnfolderBase]: For 101580/101670 co-relation queries the response was YES. [2025-02-06 13:12:17,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64684 conditions, 11847 events. 7819/11847 cut-off events. For 101580/101670 co-relation queries the response was YES. Maximal size of possible extension queue 677. Compared 75027 event pairs, 885 based on Foata normal form. 100/11927 useless extension candidates. Maximal degree in co-relation 42419. Up to 7581 conditions per place. [2025-02-06 13:12:17,982 INFO L140 encePairwiseOnDemand]: 26/37 looper letters, 237 selfloop transitions, 75 changer transitions 72/395 dead transitions. [2025-02-06 13:12:17,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 395 transitions, 4955 flow [2025-02-06 13:12:17,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-02-06 13:12:17,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-02-06 13:12:17,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 373 transitions. [2025-02-06 13:12:17,984 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.56006006006006 [2025-02-06 13:12:17,984 INFO L175 Difference]: Start difference. First operand has 98 places, 134 transitions, 1564 flow. Second operand 18 states and 373 transitions. [2025-02-06 13:12:17,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 395 transitions, 4955 flow [2025-02-06 13:12:18,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 395 transitions, 4931 flow, removed 12 selfloop flow, removed 0 redundant places. [2025-02-06 13:12:18,124 INFO L231 Difference]: Finished difference. Result has 127 places, 200 transitions, 2708 flow [2025-02-06 13:12:18,125 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1556, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2708, PETRI_PLACES=127, PETRI_TRANSITIONS=200} [2025-02-06 13:12:18,125 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 87 predicate places. [2025-02-06 13:12:18,125 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 200 transitions, 2708 flow [2025-02-06 13:12:18,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.0) internal successors, (143), 11 states have internal predecessors, (143), 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-02-06 13:12:18,126 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:18,126 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:18,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 13:12:18,126 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:18,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:18,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1763666935, now seen corresponding path program 5 times [2025-02-06 13:12:18,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:18,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192770375] [2025-02-06 13:12:18,127 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 13:12:18,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:18,132 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 28 statements into 1 equivalence classes. [2025-02-06 13:12:18,156 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 13:12:18,156 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 13:12:18,156 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:19,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:19,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:19,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192770375] [2025-02-06 13:12:19,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192770375] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:19,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:19,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-02-06 13:12:19,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282747211] [2025-02-06 13:12:19,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:19,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 13:12:19,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:19,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 13:12:19,585 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2025-02-06 13:12:19,641 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 37 [2025-02-06 13:12:19,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 200 transitions, 2708 flow. Second operand has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 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-02-06 13:12:19,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:19,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 37 [2025-02-06 13:12:19,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:22,267 INFO L124 PetriNetUnfolderBase]: 8773/13031 cut-off events. [2025-02-06 13:12:22,267 INFO L125 PetriNetUnfolderBase]: For 131817/131817 co-relation queries the response was YES. [2025-02-06 13:12:22,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78076 conditions, 13031 events. 8773/13031 cut-off events. For 131817/131817 co-relation queries the response was YES. Maximal size of possible extension queue 748. Compared 80790 event pairs, 1418 based on Foata normal form. 3/13032 useless extension candidates. Maximal degree in co-relation 77961. Up to 11336 conditions per place. [2025-02-06 13:12:22,351 INFO L140 encePairwiseOnDemand]: 26/37 looper letters, 270 selfloop transitions, 108 changer transitions 24/408 dead transitions. [2025-02-06 13:12:22,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 408 transitions, 5709 flow [2025-02-06 13:12:22,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-06 13:12:22,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-06 13:12:22,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 378 transitions. [2025-02-06 13:12:22,353 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4864864864864865 [2025-02-06 13:12:22,353 INFO L175 Difference]: Start difference. First operand has 127 places, 200 transitions, 2708 flow. Second operand 21 states and 378 transitions. [2025-02-06 13:12:22,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 408 transitions, 5709 flow [2025-02-06 13:12:22,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 408 transitions, 5490 flow, removed 99 selfloop flow, removed 5 redundant places. [2025-02-06 13:12:22,556 INFO L231 Difference]: Finished difference. Result has 155 places, 285 transitions, 4037 flow [2025-02-06 13:12:22,557 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=2548, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=4037, PETRI_PLACES=155, PETRI_TRANSITIONS=285} [2025-02-06 13:12:22,557 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 115 predicate places. [2025-02-06 13:12:22,557 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 285 transitions, 4037 flow [2025-02-06 13:12:22,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 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-02-06 13:12:22,557 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:22,557 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:22,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 13:12:22,557 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:22,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:22,558 INFO L85 PathProgramCache]: Analyzing trace with hash 302370269, now seen corresponding path program 6 times [2025-02-06 13:12:22,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:22,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845307807] [2025-02-06 13:12:22,558 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 13:12:22,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:22,562 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 28 statements into 1 equivalence classes. [2025-02-06 13:12:22,576 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 13:12:22,577 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-02-06 13:12:22,577 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:24,289 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:24,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:24,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845307807] [2025-02-06 13:12:24,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845307807] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:24,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:24,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-02-06 13:12:24,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698495108] [2025-02-06 13:12:24,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:24,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 13:12:24,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:24,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 13:12:24,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2025-02-06 13:12:24,354 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 37 [2025-02-06 13:12:24,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 285 transitions, 4037 flow. Second operand has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 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-02-06 13:12:24,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:24,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 37 [2025-02-06 13:12:24,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:28,198 INFO L124 PetriNetUnfolderBase]: 12208/18162 cut-off events. [2025-02-06 13:12:28,198 INFO L125 PetriNetUnfolderBase]: For 204948/204948 co-relation queries the response was YES. [2025-02-06 13:12:28,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113090 conditions, 18162 events. 12208/18162 cut-off events. For 204948/204948 co-relation queries the response was YES. Maximal size of possible extension queue 1075. Compared 118417 event pairs, 1243 based on Foata normal form. 9/18169 useless extension candidates. Maximal degree in co-relation 112972. Up to 12254 conditions per place. [2025-02-06 13:12:28,342 INFO L140 encePairwiseOnDemand]: 25/37 looper letters, 358 selfloop transitions, 96 changer transitions 58/518 dead transitions. [2025-02-06 13:12:28,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 518 transitions, 7704 flow [2025-02-06 13:12:28,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-02-06 13:12:28,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-02-06 13:12:28,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 342 transitions. [2025-02-06 13:12:28,343 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5135135135135135 [2025-02-06 13:12:28,343 INFO L175 Difference]: Start difference. First operand has 155 places, 285 transitions, 4037 flow. Second operand 18 states and 342 transitions. [2025-02-06 13:12:28,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 518 transitions, 7704 flow [2025-02-06 13:12:28,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 518 transitions, 7440 flow, removed 132 selfloop flow, removed 3 redundant places. [2025-02-06 13:12:28,886 INFO L231 Difference]: Finished difference. Result has 176 places, 330 transitions, 4880 flow [2025-02-06 13:12:28,886 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=3835, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=4880, PETRI_PLACES=176, PETRI_TRANSITIONS=330} [2025-02-06 13:12:28,887 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 136 predicate places. [2025-02-06 13:12:28,887 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 330 transitions, 4880 flow [2025-02-06 13:12:28,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 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-02-06 13:12:28,887 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:28,887 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:28,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 13:12:28,887 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:28,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:28,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1537929937, now seen corresponding path program 7 times [2025-02-06 13:12:28,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:28,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462108049] [2025-02-06 13:12:28,888 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 13:12:28,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:28,892 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-06 13:12:28,910 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 13:12:28,911 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:12:28,911 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:30,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:30,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:30,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462108049] [2025-02-06 13:12:30,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462108049] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:30,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:30,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-02-06 13:12:30,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506823901] [2025-02-06 13:12:30,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:30,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 13:12:30,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:30,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 13:12:30,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-02-06 13:12:30,680 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 37 [2025-02-06 13:12:30,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 330 transitions, 4880 flow. Second operand has 11 states, 11 states have (on average 12.090909090909092) internal successors, (133), 11 states have internal predecessors, (133), 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-02-06 13:12:30,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:30,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 37 [2025-02-06 13:12:30,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:35,008 INFO L124 PetriNetUnfolderBase]: 12918/19082 cut-off events. [2025-02-06 13:12:35,008 INFO L125 PetriNetUnfolderBase]: For 265446/265446 co-relation queries the response was YES. [2025-02-06 13:12:35,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129477 conditions, 19082 events. 12918/19082 cut-off events. For 265446/265446 co-relation queries the response was YES. Maximal size of possible extension queue 1062. Compared 123520 event pairs, 1251 based on Foata normal form. 9/19089 useless extension candidates. Maximal degree in co-relation 129371. Up to 13223 conditions per place. [2025-02-06 13:12:35,257 INFO L140 encePairwiseOnDemand]: 24/37 looper letters, 329 selfloop transitions, 179 changer transitions 79/593 dead transitions. [2025-02-06 13:12:35,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 593 transitions, 8985 flow [2025-02-06 13:12:35,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-06 13:12:35,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-02-06 13:12:35,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 426 transitions. [2025-02-06 13:12:35,259 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4797297297297297 [2025-02-06 13:12:35,259 INFO L175 Difference]: Start difference. First operand has 176 places, 330 transitions, 4880 flow. Second operand 24 states and 426 transitions. [2025-02-06 13:12:35,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 593 transitions, 8985 flow [2025-02-06 13:12:36,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 593 transitions, 8822 flow, removed 73 selfloop flow, removed 2 redundant places. [2025-02-06 13:12:36,169 INFO L231 Difference]: Finished difference. Result has 208 places, 402 transitions, 6354 flow [2025-02-06 13:12:36,169 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=4738, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=330, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=101, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=6354, PETRI_PLACES=208, PETRI_TRANSITIONS=402} [2025-02-06 13:12:36,170 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 168 predicate places. [2025-02-06 13:12:36,170 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 402 transitions, 6354 flow [2025-02-06 13:12:36,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.090909090909092) internal successors, (133), 11 states have internal predecessors, (133), 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-02-06 13:12:36,170 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:36,170 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:36,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 13:12:36,170 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:36,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:36,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1805594367, now seen corresponding path program 1 times [2025-02-06 13:12:36,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:36,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623905347] [2025-02-06 13:12:36,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:12:36,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:36,175 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-06 13:12:36,182 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 13:12:36,183 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:12:36,183 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:36,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:36,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:36,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623905347] [2025-02-06 13:12:36,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623905347] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:36,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:36,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 13:12:36,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363223400] [2025-02-06 13:12:36,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:36,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 13:12:36,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:36,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 13:12:36,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 13:12:36,337 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2025-02-06 13:12:36,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 402 transitions, 6354 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 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-02-06 13:12:36,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:36,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2025-02-06 13:12:36,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:40,235 INFO L124 PetriNetUnfolderBase]: 17024/25691 cut-off events. [2025-02-06 13:12:40,235 INFO L125 PetriNetUnfolderBase]: For 431838/432025 co-relation queries the response was YES. [2025-02-06 13:12:40,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186263 conditions, 25691 events. 17024/25691 cut-off events. For 431838/432025 co-relation queries the response was YES. Maximal size of possible extension queue 1289. Compared 177047 event pairs, 1792 based on Foata normal form. 427/26107 useless extension candidates. Maximal degree in co-relation 186104. Up to 12764 conditions per place. [2025-02-06 13:12:40,762 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 617 selfloop transitions, 108 changer transitions 0/738 dead transitions. [2025-02-06 13:12:40,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 738 transitions, 12570 flow [2025-02-06 13:12:40,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 13:12:40,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 13:12:40,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 211 transitions. [2025-02-06 13:12:40,764 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6336336336336337 [2025-02-06 13:12:40,764 INFO L175 Difference]: Start difference. First operand has 208 places, 402 transitions, 6354 flow. Second operand 9 states and 211 transitions. [2025-02-06 13:12:40,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 738 transitions, 12570 flow [2025-02-06 13:12:42,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 738 transitions, 12205 flow, removed 163 selfloop flow, removed 10 redundant places. [2025-02-06 13:12:42,649 INFO L231 Difference]: Finished difference. Result has 207 places, 450 transitions, 7340 flow [2025-02-06 13:12:42,649 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=6079, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=402, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=316, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7340, PETRI_PLACES=207, PETRI_TRANSITIONS=450} [2025-02-06 13:12:42,650 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 167 predicate places. [2025-02-06 13:12:42,650 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 450 transitions, 7340 flow [2025-02-06 13:12:42,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 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-02-06 13:12:42,650 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:42,650 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:42,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 13:12:42,650 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:42,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:42,650 INFO L85 PathProgramCache]: Analyzing trace with hash -2086510717, now seen corresponding path program 2 times [2025-02-06 13:12:42,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:42,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005964427] [2025-02-06 13:12:42,651 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:12:42,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:42,655 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 1 equivalence classes. [2025-02-06 13:12:42,663 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 13:12:42,663 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 13:12:42,663 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:42,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:42,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:42,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005964427] [2025-02-06 13:12:42,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005964427] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:12:42,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:12:42,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 13:12:42,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141428679] [2025-02-06 13:12:42,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:12:42,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 13:12:42,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:42,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 13:12:42,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-06 13:12:42,875 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2025-02-06 13:12:42,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 450 transitions, 7340 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 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-02-06 13:12:42,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:42,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2025-02-06 13:12:42,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:48,056 INFO L124 PetriNetUnfolderBase]: 21519/32396 cut-off events. [2025-02-06 13:12:48,057 INFO L125 PetriNetUnfolderBase]: For 622754/623011 co-relation queries the response was YES. [2025-02-06 13:12:48,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244767 conditions, 32396 events. 21519/32396 cut-off events. For 622754/623011 co-relation queries the response was YES. Maximal size of possible extension queue 1600. Compared 231043 event pairs, 2184 based on Foata normal form. 387/32776 useless extension candidates. Maximal degree in co-relation 238699. Up to 19389 conditions per place. [2025-02-06 13:12:48,443 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 459 selfloop transitions, 183 changer transitions 0/655 dead transitions. [2025-02-06 13:12:48,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 655 transitions, 11372 flow [2025-02-06 13:12:48,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 13:12:48,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 13:12:48,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 205 transitions. [2025-02-06 13:12:48,444 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6156156156156156 [2025-02-06 13:12:48,444 INFO L175 Difference]: Start difference. First operand has 207 places, 450 transitions, 7340 flow. Second operand 9 states and 205 transitions. [2025-02-06 13:12:48,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 655 transitions, 11372 flow [2025-02-06 13:12:51,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 655 transitions, 11138 flow, removed 91 selfloop flow, removed 2 redundant places. [2025-02-06 13:12:51,152 INFO L231 Difference]: Finished difference. Result has 216 places, 506 transitions, 8865 flow [2025-02-06 13:12:51,153 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=7157, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=450, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=8865, PETRI_PLACES=216, PETRI_TRANSITIONS=506} [2025-02-06 13:12:51,153 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 176 predicate places. [2025-02-06 13:12:51,153 INFO L471 AbstractCegarLoop]: Abstraction has has 216 places, 506 transitions, 8865 flow [2025-02-06 13:12:51,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 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-02-06 13:12:51,154 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:12:51,154 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:12:51,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 13:12:51,154 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 13:12:51,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:12:51,154 INFO L85 PathProgramCache]: Analyzing trace with hash 845415869, now seen corresponding path program 8 times [2025-02-06 13:12:51,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:12:51,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28230836] [2025-02-06 13:12:51,154 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:12:51,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:12:51,159 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-02-06 13:12:51,179 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-06 13:12:51,179 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:12:51,179 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:52,660 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:52,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:12:52,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28230836] [2025-02-06 13:12:52,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28230836] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:12:52,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062316872] [2025-02-06 13:12:52,661 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:12:52,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:12:52,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:12:52,663 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:12:52,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 13:12:52,698 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-02-06 13:12:52,789 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-06 13:12:52,790 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:12:52,790 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:12:52,791 INFO L256 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-02-06 13:12:52,794 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:12:53,789 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:53,789 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:12:55,171 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:12:55,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062316872] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:12:55,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:12:55,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 22 [2025-02-06 13:12:55,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507025580] [2025-02-06 13:12:55,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:12:55,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-06 13:12:55,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:12:55,172 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-06 13:12:55,173 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2025-02-06 13:12:55,176 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 37 [2025-02-06 13:12:55,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 506 transitions, 8865 flow. Second operand has 23 states, 23 states have (on average 13.391304347826088) internal successors, (308), 23 states have internal predecessors, (308), 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-02-06 13:12:55,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:12:55,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 37 [2025-02-06 13:12:55,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand